Improved Algorithm Complexities for Linear Temporal Logic Model Checking of Pushdown Systems.
Katia HristovaYanhong A. LiuPublished in: VMCAI (2006)
Keyphrases
- model checking
- linear temporal logic
- improved algorithm
- temporal logic
- automated verification
- bounded model checking
- formal methods
- formal verification
- finite state
- formal specification
- asynchronous circuits
- model checker
- symbolic model checking
- reactive systems
- temporal properties
- verification method
- transition systems
- computation tree logic
- epistemic logic
- temporally extended goals
- distributed systems
- evolutionary algorithm
- planning domains
- linear time temporal logic
- dynamic programming