versat: A Verified Modern SAT Solver.
Duckki OeAaron StumpCorey OliverKevin ClancyPublished in: VMCAI (2012)
Keyphrases
- sat solvers
- orders of magnitude
- sat solving
- constraint satisfaction
- sat problem
- sat instances
- boolean satisfiability
- search tree
- propositional satisfiability
- search strategies
- max sat
- search space
- clause learning
- boolean formula
- sat encodings
- answer sets
- information retrieval
- simulated annealing
- upper bound
- reinforcement learning