An effective learnt clause minimization approach for CDCL SAT solvers
Abstract
References
Recommendations
Clause vivification by unit propagation in CDCL SAT solvers
AbstractOriginal and learnt clauses in Conflict-Driven Clause Learning (CDCL) SAT solvers often contain redundant literals. This may have a negative impact on solver performance, because redundant literals may deteriorate both the ...
CDCL(Crypto) SAT solvers for cryptanalysis
CASCON '19: Proceedings of the 29th Annual International Conference on Computer Science and Software EngineeringOver the last two decades we have seen a dramatic improvement in the efficiency of conflict-driven clause-learning Boolean satisfiability (CDCL SAT) solvers on industrial problems from a variety of domains. The availability of such a powerful general-...
Clause elimination for SAT and QSAT
The famous archetypical NP-complete problem of Boolean satisfiability (SAT) and its PSPACE-complete generalization of quantified Boolean satisfiability (QSAT) have become central declarative programming paradigms through which real-world instances of ...
Comments
Information & Contributors
Information
Published In
Sponsors
- Australian Comp Soc: Australian Computer Society
- NSF: National Science Foundation
- Griffith University
- University of Technology Sydney
- AI Journal: AI Journal
Publisher
AAAI Press
Publication History
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0