Complete Integer Decision Procedures as Derived Rules in HOL.
Michael NorrishPublished in: TPHOLs (2003)
Keyphrases
- decision procedures
- theorem proving
- modal logic
- automated reasoning
- theorem prover
- reasoning problems
- conjunctive queries
- first order logic
- tight complexity bounds
- presburger arithmetic
- inference rules
- formal methods
- satisfiability problem
- natural deduction
- quantified boolean formulas
- expert systems
- artificial intelligence