sgomber / CDCL-SAT
A SAT Solver based on CDCL (Conflict Driven Clause Learning) implemented in python
☆16Updated 3 years ago
Related projects ⓘ
Alternatives and complementary repositories for CDCL-SAT
- SAT solver based on CDCL in Python with Conflict Driven Clause Learning, clever Heuristics - VSIDS, 2 - Literal watch advanced data struc…☆20Updated 4 years ago
- PyTorch implementation of NeuroSAT☆26Updated last year
- [TMLR 2024] G4SATBench: Benchmarking and Advancing SAT Solving with Graph Neural Networks☆31Updated 5 months ago
- Code for Neural Execution Engines: Learning to Execute Subroutines☆16Updated 3 years ago
- A Simple CDCL Solver☆26Updated last year
- [NeurIPS 2022] "NSNet: A General Neural Probabilistic Framework for Satisfiability Problems"☆19Updated last year
- Using GNN and DQN to find a baetter branching heuristic for a CDCL Solver☆52Updated 4 years ago
- Simple SAT solver with CDCL implemented in Python☆15Updated last year
- Official Repository for the ICLR 2022 paper "Generalization of Neural Combinatorial Solvers through the Lens of Adversarial Robustness"☆14Updated last year
- Learning local search heuristics for Boolean satisfiability☆37Updated 6 months ago
- G2SAT: Learning to Generate SAT Formulas☆48Updated 4 years ago
- ☆9Updated last year
- Implementation of local search-based algorithms for solving SAT and Max-SAT in Python☆12Updated 3 years ago
- NLocalSAT; Boosting Local Search with Solution Prediction☆18Updated last year
- A list of awesome neural symbolic papers.☆41Updated 2 years ago
- NeuroCore: Guiding CDCL with Unsat-Core Predictions☆42Updated 4 years ago
- Clover: Closed-Loop Verifiable Code Generation☆26Updated 5 months ago
- propositional satisfiability problem (SAT) goes neural and deep☆12Updated 3 years ago
- ☆15Updated 4 years ago
- PDP: A General Neural Framework for Learning Constraint Satisfaction Solvers☆40Updated last year
- MapTune: Advancing ASIC Technology Mapping via Reinforcement Learning Guided Library Tuning Mingju Liu, Daniel Robinson, Yingjie Li, Cunx…☆15Updated last month
- Metal: Learning a Meta-Solver for Syntax-Guided Program Synthesis☆15Updated 5 years ago
- [SIGKDD 2023] HardSATGEN: Understanding the Difficulty of Hard SAT Formula Generation and A Strong Structure-Hardness-Aware Baseline☆20Updated last year
- LOSTIN: Logic Optimization via Spatio-Temporal Information with Hybrid Graph Models☆18Updated 2 years ago
- Official implementation of Teaching Temporal Logics to Neural Networks (https://arxiv.org/abs/2003.04218)☆31Updated 2 years ago
- Official repository for paper "Goal-Aware Neural SAT Solver"☆15Updated last year
- ML models often mispredict, and it is hard to tell when and why. We present a data mining based approach to discover whether there is a c…☆18Updated 2 years ago
- DRiLLS: Deep Reinforcement Learning for Logic Synthesis Optimization (ASPDAC'20)☆102Updated last year
- Parallel SAT solver that won the SAT Competition 2022 by a large margin (24% faster than the 2nd ranked solver)☆20Updated last year
- ☆27Updated 5 years ago