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
- [TMLR 2024] G4SATBench: Benchmarking and Advancing SAT Solving with Graph Neural Networks☆34Updated 11 months ago
- Simple SAT solver with CDCL implemented in Python☆16Updated 2 years ago
- NeuroCore: Guiding CDCL with Unsat-Core Predictions☆45Updated 5 years ago
- Official repository for paper "Goal-Aware Neural SAT Solver"☆15Updated last year
- ☆34Updated 9 months ago
- PyTorch implementation of NeuroSAT☆28Updated last year
- Parallel SAT solver that won the SAT Competition 2022 by a large margin (24% faster than the 2nd ranked solver)☆24Updated 2 years ago
- A fast and certifying solver for quantified Boolean formulas.☆27Updated 11 months ago
- ☆11Updated 3 years ago
- NLocalSAT; Boosting Local Search with Solution Prediction☆18Updated last year
- A Python API for the MiniSat and MiniCard constraint solvers.☆20Updated last year
- A framework to ease parallelization of sequential SAT solvers☆17Updated 3 weeks ago
- Using GNN and DQN to find a baetter branching heuristic for a CDCL Solver☆52Updated 4 years ago
- The Standard Interface for Incremental Satisfiability Solving☆49Updated 2 years ago
- A Simple CDCL Solver☆28Updated 2 years ago
- Parallel SAT Solver☆10Updated 7 years ago
- propositional satisfiability problem (SAT) goes neural and deep☆12Updated 3 years ago
- Multi-core Decision Diagram (BDD/LDD) implementation☆43Updated last year
- ☆15Updated last year
- MapTune: Advancing ASIC Technology Mapping via Reinforcement Learning Guided Library Tuning Mingju Liu, Daniel Robinson, Yingjie Li, Cunx…☆17Updated last week
- Code for the NeurIPS 2020 paper Efficient Exact Verification of Binarized Neural Networks☆13Updated 2 years ago
- Learning local search heuristics for Boolean satisfiability☆37Updated 11 months ago
- py-aiger: A python library for manipulating sequential and combinatorial circuits encoded using `and` & `inverter` gates (AIGs).☆43Updated 3 months ago
- The top three SAT solvers of 2021: kissat-MAB, lstech_maple, and kissat_gb.☆21Updated last month
- Cube-and-Conquer SAT solver☆34Updated last year
- PDP: A General Neural Framework for Learning Constraint Satisfaction Solvers☆41Updated last year
- Random Generator of Btor2 Files☆10Updated last year
- The first scalable probabilistic exact counter☆31Updated this week
- Metal: Learning a Meta-Solver for Syntax-Guided Program Synthesis☆15Updated 6 years ago
- Distributed and ressource elastic cube-and-conquer SAT & QBF solver☆18Updated 2 years ago