Extracting verified decision procedures: DPLL and Resolution.
Ulrich BergerAndrew LawrenceFredrik Nordvall ForsbergMonika SeisenbergerPublished in: Log. Methods Comput. Sci. (2015)
Keyphrases
- decision procedures
- clause learning
- satisfiability problem
- theorem proving
- automated reasoning
- modal logic
- np complete
- conjunctive queries
- first order logic
- propositional logic
- sat solvers
- propositional satisfiability
- sat problem
- model theoretic
- artificial intelligence
- presburger arithmetic
- theorem prover
- orders of magnitude
- phase transition
- programming language
- probability distribution
- lower bound