Anatomy and Empirical Evaluation of Modern SAT Solvers.
Karem A. SakallahJoão Marques-SilvaPublished in: Bull. EATCS (2011)
Keyphrases
- empirical evaluation
- sat solvers
- orders of magnitude
- constraint satisfaction
- boolean satisfiability
- propositional satisfiability
- search strategies
- search tree
- sat solving
- search space
- sat problem
- sat instances
- max sat
- answer sets
- clause learning sat solvers
- weighted max sat
- sat encodings
- constraint satisfaction problems
- clause learning
- boolean formula