Model Checking vs. Theorem Proving: A Manifesto.
Joseph Y. HalpernMoshe Y. VardiPublished in: Artificial and Mathematical Theory of Computation (1991)
Keyphrases
- theorem proving
- model checking
- temporal logic
- automated reasoning
- automated verification
- timed automata
- first order logic
- formal verification
- formal specification
- theorem prover
- inference rules
- decision procedures
- model checker
- temporal properties
- verification method
- finite state machines
- computation tree logic
- symbolic model checking
- formal methods
- transition systems
- pspace complete
- epistemic logic
- proof planning
- bounded model checking
- consequence finding
- natural deduction
- np complete
- machine learning