The Mechanical Verification of a DPLL-Based Satisfiability Solver.
Natarajan ShankarMarc VaucherPublished in: LSFA (2010)
Keyphrases
- sat solving
- clause learning
- boolean formula
- satisfiability problem
- sat solvers
- sat problem
- propositional logic
- unit propagation
- np complete
- quantified boolean formulas
- davis putnam logemann loveland
- propositional satisfiability
- temporal logic
- model checking
- sat instances
- random sat
- max sat
- search tree
- phase transition
- boolean satisfiability
- sat encodings
- verification method
- davis putnam
- formal verification
- orders of magnitude
- constraint satisfaction problems
- search algorithm
- face verification
- first order logic
- automated reasoning
- stochastic local search
- membership queries
- learning algorithm
- practical problems
- constraint programming
- computational complexity
- objective function