Designing fast LTL model checking algorithms for many-core GPUs.
Jiri BarnatPetr BauchLubos BrimMilan CeskaPublished in: J. Parallel Distributed Comput. (2012)
Keyphrases
- model checking
- temporal logic
- bounded model checking
- formal verification
- reachability analysis
- model checker
- deterministic finite automaton
- automated verification
- transition systems
- temporal properties
- finite state
- symbolic model checking
- partial order reduction
- epistemic logic
- verification method
- formal specification
- orders of magnitude
- computational complexity
- computation tree logic
- incremental algorithms
- formal methods
- linear temporal logic
- linear time temporal logic
- multi agent systems
- search algorithm