Assessing Progress in SAT Solvers Through the Lens of Incremental SAT.
Stepan KochemazovAlexey IgnatievJoão Marques-SilvaPublished in: SAT (2021)
Keyphrases
- sat solvers
- boolean satisfiability
- sat problem
- sat solving
- propositional satisfiability
- orders of magnitude
- constraint satisfaction
- search space
- sat instances
- search strategies
- max sat
- search tree
- sat encodings
- clause learning sat solvers
- backtrack search
- boolean formula
- clause learning
- answer sets
- metaheuristic
- constraint satisfaction problems
- evolutionary algorithm
- genetic algorithm