thtran97 / Local-Search-for-SAT
Implementation of local search-based algorithms for solving SAT and Max-SAT in Python
☆12Updated 3 years ago
Related projects ⓘ
Alternatives and complementary repositories for Local-Search-for-SAT
- Official repository for paper "Goal-Aware Neural SAT Solver"☆15Updated last year
- NeuroCore: Guiding CDCL with Unsat-Core Predictions☆43Updated 4 years ago
- PyTorch implementation of NeuroSAT☆26Updated last year
- [TMLR 2024] G4SATBench: Benchmarking and Advancing SAT Solving with Graph Neural Networks☆32Updated 6 months ago
- Parallel SAT solver that won the SAT Competition 2022 by a large margin (24% faster than the 2nd ranked solver)☆20Updated last year
- Learning local search heuristics for Boolean satisfiability☆37Updated 6 months ago
- The top three SAT solvers of 2021: kissat-MAB, lstech_maple, and kissat_gb.☆21Updated 3 years ago
- A fast and certifying solver for quantified Boolean formulas.☆26Updated 6 months ago
- Simple SAT solver with CDCL implemented in Python☆15Updated last year
- A continuous local search SAT solver based on Fourier expansion for hybrid Boolean constraints.☆11Updated 2 months ago
- Official Repository for the ICLR 2022 paper "Generalization of Neural Combinatorial Solvers through the Lens of Adversarial Robustness"☆14Updated 2 years ago
- ☆33Updated 4 months ago
- Using GNN and DQN to find a baetter branching heuristic for a CDCL Solver☆52Updated 4 years ago
- Parallel SAT Solver☆8Updated 6 years ago
- propositional satisfiability problem (SAT) goes neural and deep☆12Updated 3 years ago
- ☆10Updated last year
- A Python API for the MiniSat and MiniCard constraint solvers.☆19Updated last year
- The Standard Interface for Incremental Satisfiability Solving☆48Updated 2 years ago
- A Simple CDCL Solver☆26Updated last year
- py-aiger: A python library for manipulating sequential and combinatorial circuits encoded using `and` & `inverter` gates (AIGs).☆41Updated 8 months ago
- Cube-and-Conquer SAT solver☆31Updated last year
- Distributed and ressource elastic cube-and-conquer SAT & QBF solver☆16Updated last year
- [NeurIPS 2022] "NSNet: A General Neural Probabilistic Framework for Satisfiability Problems"☆19Updated last year
- CAV'22 paper to speed up Neural Network Verification.☆14Updated last year
- ☆11Updated 3 years ago
- DepQBF, a solver for quantified boolean formulae (QBF).☆33Updated last year
- The glucose SAT solver☆80Updated 2 weeks ago
- ☆15Updated last year
- Metal: Learning a Meta-Solver for Syntax-Guided Program Synthesis☆15Updated 5 years ago
- CNF generator in DIMACS format. It produces common families of CNFs.☆63Updated 6 months ago