Automating Boolean Set Operations in Mizar Proof Checking with the Aid of an External SAT Solver.
Adam NaumowiczPublished in: J. Autom. Reason. (2015)
Keyphrases
- sat solvers
- clause learning sat solvers
- boolean formula
- orders of magnitude
- sat solving
- boolean satisfiability
- sat instances
- constraint satisfaction
- search space
- sat problem
- propositional satisfiability
- max sat
- search tree
- search strategies
- conjunctive normal form
- theorem proving
- constraint solver
- boolean functions
- sat encodings
- practical problems
- special case
- theorem prover
- membership queries
- linear constraints