DPLL( T): Fast Decision Procedures.
Harald GanzingerGeorge HagenRobert NieuwenhuisAlbert OliverasCesare TinelliPublished in: CAV (2004)
Keyphrases
- decision procedures
- automated reasoning
- propositional satisfiability
- theorem proving
- np complete
- first order logic
- satisfiability problem
- propositional logic
- sat solvers
- modal logic
- conjunctive queries
- clause learning
- sat problem
- model theoretic
- sat instances
- max sat
- theorem prover
- query containment
- inference rules
- search space
- quantified boolean formulas
- orders of magnitude
- constraint satisfaction problems
- tight complexity bounds
- containment of conjunctive queries
- fixpoint
- temporal logic
- logic programming
- knowledge representation