On-the-fly parallel model checking algorithm that is optimal for verification of weak LTL properties.
Jiri BarnatLubos BrimPetr RockaiPublished in: Sci. Comput. Program. (2012)
Keyphrases
- model checking
- verification method
- temporal logic
- temporal properties
- dynamic programming
- formal specification
- optimal solution
- deterministic finite automaton
- partial order reduction
- finite state
- formal methods
- formal verification
- bounded model checking
- concurrent systems
- model checker
- symbolic model checking
- finite state machines
- search space
- computational complexity
- domain independent
- np hard
- reachability analysis
- reactive systems
- asynchronous circuits
- state space
- timed automata
- linear temporal logic
- automated verification
- linear time temporal logic