Saturation algorithms for model-checking pushdown systems.
Arnaud CarayolMatthew HaguePublished in: AFL (2014)
Keyphrases
- model checking
- automated verification
- temporal logic
- formal methods
- finite state machines
- reachability analysis
- reactive systems
- model checker
- temporal properties
- computational complexity
- formal specification
- formal verification
- artifact centric
- orders of magnitude
- computation tree logic
- deterministic finite automaton
- verification method
- epistemic logic
- finite state
- symbolic model checking
- asynchronous circuits
- graph theory
- process algebra
- linear temporal logic