A Time-Optimal On-the-Fly Parallel Algorithm for Model Checking of Weak LTL Properties.
Jiri BarnatLubos BrimPetr RockaiPublished in: ICFEM (2009)
Keyphrases
- model checking
- parallel algorithm
- temporal properties
- temporal logic
- binary search trees
- bounded model checking
- formal verification
- model checker
- automated verification
- linear temporal logic
- formal specification
- finite state
- linear time temporal logic
- symbolic model checking
- verification method
- transition systems
- timed automata
- cluster of workstations
- computation tree logic
- concurrent systems
- dynamic programming
- epistemic logic
- formal methods
- partial order
- parallel version