A vertex centric parallel algorithm for linear temporal logic model checking in Pregel.
Miao XieQiusong YangJian ZhaiQing WangPublished in: J. Parallel Distributed Comput. (2014)
Keyphrases
- parallel algorithm
- linear temporal logic
- model checking
- temporal logic
- bounded model checking
- model checker
- formal verification
- formal specification
- finite state
- computation tree logic
- transition systems
- verification method
- symbolic model checking
- concurrent systems
- formal methods
- modal logic
- search algorithm
- knowledge base