Encoding First Order Proofs in SAT.
Todd DeshaneWenjin HuPatty JablonskiHai LinChristopher LynchRalph Eric McGregorPublished in: CADE (2007)
Keyphrases
- pseudo boolean constraints
- sat encodings
- first order logic
- theorem proving
- higher order
- quantifier free
- satisfiability problem
- search algorithm
- sat solvers
- theorem prover
- sat problem
- term rewriting
- sat solving
- equational theories
- encoding scheme
- propositional satisfiability
- logic programming
- quantifier elimination
- phase transition
- formal proof
- pseudo boolean
- max sat
- search strategies
- variable ordering
- boolean satisfiability
- randomly generated
- branch and bound algorithm