thtran97 / Local-Search-for-SAT
Implementation of local search-based algorithms for solving SAT and Max-SAT in Python
☆13Updated 4 years ago
Alternatives and similar repositories for Local-Search-for-SAT:
Users that are interested in Local-Search-for-SAT are comparing it to the libraries listed below
- PyTorch implementation of NeuroSAT☆28Updated last year
- [TMLR 2024] G4SATBench: Benchmarking and Advancing SAT Solving with Graph Neural Networks☆34Updated 10 months ago
- 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 paper "Goal-Aware Neural SAT Solver"☆15Updated last year
- Parallel SAT solver that won the SAT Competition 2022 by a large margin (24% faster than the 2nd ranked solver)☆23Updated 2 years ago
- ☆34Updated 8 months ago
- The Standard Interface for Incremental Satisfiability Solving☆49Updated 2 years ago
- A Python API for the MiniSat and MiniCard constraint solvers.☆20Updated last year
- A Simple CDCL Solver☆28Updated 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
- [NeurIPS 2022] "NSNet: A General Neural Probabilistic Framework for Satisfiability Problems"☆18Updated last year
- A fast and certifying solver for quantified Boolean formulas.☆26Updated 10 months ago
- A C++ Toolkit for Encoding Pseudo-Boolean Constraints into CNF☆18Updated 8 months ago
- A continuous local search SAT solver based on Fourier expansion for hybrid Boolean constraints.☆12Updated 6 months ago
- Parallel SAT Solver☆10Updated 7 years ago
- ☆15Updated last year
- Cube-and-Conquer SAT solver☆33Updated last year
- ☆11Updated 3 years ago
- Using GNN and DQN to find a baetter branching heuristic for a CDCL Solver☆53Updated 4 years ago
- propositional satisfiability problem (SAT) goes neural and deep☆12Updated 3 years ago
- Distributed and ressource elastic cube-and-conquer SAT & QBF solver☆18Updated 2 years ago
- DepQBF, a solver for quantified boolean formulae (QBF).☆34Updated last year
- NLocalSAT; Boosting Local Search with Solution Prediction☆18Updated last year
- Learning local search heuristics for Boolean satisfiability☆37Updated 10 months ago
- Encoding different problems into Boolean satisfiability☆12Updated 2 years ago
- Verifier for pseudo-Boolean proofs☆13Updated 2 years ago
- ☆9Updated 2 months ago
- The first scalable probabilistic exact counter☆31Updated this week
- The probSAT SAT Solver☆22Updated 2 years ago