The tractability of model checking for LTL: The good, the bad, and the ugly fragments.
Michael BaulandMartin MundhenkThomas SchneiderHenning SchnoorIlka SchnoorHeribert VollmerPublished in: ACM Trans. Comput. Log. (2011)
Keyphrases
- model checking
- temporal logic
- bounded model checking
- finite state
- formal verification
- linear temporal logic
- automated verification
- model checker
- temporal properties
- partial order reduction
- formal specification
- linear time temporal logic
- symbolic model checking
- formal methods
- computation tree logic
- reachability analysis
- np complete
- epistemic logic
- constraint satisfaction
- verification method
- transition systems
- concurrent systems
- pspace complete
- timed automata
- computational complexity
- modal logic
- process algebra