Kapilhk / SatPie
SAT solver based on CDCL in Python with Conflict Driven Clause Learning, clever Heuristics - VSIDS, 2 - Literal watch advanced data structure, Random restarts with restart probability decay
☆20Updated 4 years ago
Alternatives and similar repositories for SatPie:
Users that are interested in SatPie are comparing it to the libraries listed below
- Learning local search heuristics for Boolean satisfiability☆37Updated 10 months ago
- A SAT Solver based on CDCL (Conflict Driven Clause Learning) implemented in python☆15Updated 4 years ago
- Implementation of local search-based algorithms for solving SAT and Max-SAT in Python☆13Updated 4 years ago
- PyTorch implementation of NeuroSAT☆28Updated last year
- NeuroCore: Guiding CDCL with Unsat-Core Predictions☆44Updated 5 years ago
- Simple SAT solver with CDCL implemented in Python☆16Updated 2 years ago
- Official Repository for the ICLR 2022 paper "Generalization of Neural Combinatorial Solvers through the Lens of Adversarial Robustness"☆14Updated 2 years ago
- Official repository for paper "Goal-Aware Neural SAT Solver"☆15Updated last year
- [TMLR 2024] G4SATBench: Benchmarking and Advancing SAT Solving with Graph Neural Networks☆34Updated 10 months ago
- G2SAT: Learning to Generate SAT Formulas☆50Updated 4 years ago
- [NeurIPS 2022] "NSNet: A General Neural Probabilistic Framework for Satisfiability Problems"☆18Updated last year
- A Simple CDCL Solver☆28Updated 2 years ago
- NLocalSAT; Boosting Local Search with Solution Prediction☆18Updated last year
- Parallel SAT solver that won the SAT Competition 2022 by a large margin (24% faster than the 2nd ranked solver)☆22Updated 2 years ago
- The top three SAT solvers of 2021: kissat-MAB, lstech_maple, and kissat_gb.☆21Updated 3 years ago
- Using GNN and DQN to find a baetter branching heuristic for a CDCL Solver☆53Updated 4 years ago
- A framework to ease parallelization of sequential SAT solvers☆16Updated 4 months ago
- Metal: Learning a Meta-Solver for Syntax-Guided Program Synthesis☆15Updated 6 years ago
- A Python API for the MiniSat and MiniCard constraint solvers.☆19Updated last year
- Code for Neural Execution Engines: Learning to Execute Subroutines☆17Updated 4 years ago
- Code for the NeurIPS 2020 paper Efficient Exact Verification of Binarized Neural Networks☆13Updated 2 years ago
- Python version of tools to work with AIG formatted files☆10Updated 9 months ago
- DeepIC3: Guiding IC3 Algorithms by Graph Neural Network Clause Prediction (ASP-DAC 2024)☆11Updated last year
- Official implementation of NeurIPS'23 paper "Macro Placement by Wire-Mask-Guided Black-Box Optimization"☆20Updated last year
- Meta-Reinforcement Learning with Policy Residual Representation☆11Updated 5 years ago
- propositional satisfiability problem (SAT) goes neural and deep☆12Updated 3 years ago
- Awesome machine learning for logic synthesis☆25Updated 2 years ago
- MachSMT: An ML-Driven Algorithm Selection tool for SMT Solvers☆20Updated last year
- Official implementation of Teaching Temporal Logics to Neural Networks (https://arxiv.org/abs/2003.04218)☆30Updated 3 years ago