Validating SAT Solvers Using an Independent Resolution-Based Checker: Practical Implementations and Other Applications.
Lintao ZhangSharad MalikPublished in: DATE (2003)
Keyphrases
- sat solvers
- practical implementations
- clause learning
- clause learning sat solvers
- orders of magnitude
- constraint satisfaction
- sat problem
- max sat
- search strategies
- sat solving
- boolean satisfiability
- search space
- propositional satisfiability
- unit propagation
- sat instances
- computational logic
- search tree
- boolean formula
- logic programming
- satisfiability problem