Model Checking - My 27-year Quest to Overcome the State Explosion Problem.
Edmund M. ClarkePublished in: NASA Formal Methods (2009)
Keyphrases
- model checking
- temporal logic
- finite state machines
- transition systems
- model checker
- automated verification
- temporal properties
- formal verification
- finite state
- partial order reduction
- bounded model checking
- formal specification
- pspace complete
- computation tree logic
- symbolic model checking
- reachability analysis
- epistemic logic
- formal methods
- modal logic
- verification method
- artificial intelligence
- concurrent systems
- process algebra
- timed automata
- automated reasoning
- decision problems
- deterministic finite automaton
- state space
- knowledge base