Complexity of Model Checking Recursion Schemes for Fragments of the Modal Mu-Calculus.
Naoki KobayashiC.-H. Luke OngPublished in: ICALP (2) (2009)
Keyphrases
- model checking
- transition systems
- pspace complete
- process algebra
- temporal logic
- timed automata
- concurrent systems
- formal verification
- formal specification
- finite state
- model checker
- automated verification
- modal logic
- verification method
- partial order reduction
- temporal properties
- formal methods
- finite state machines
- computation tree logic
- bounded model checking
- linear time temporal logic
- symbolic model checking
- asynchronous circuits
- reachability analysis
- computational complexity
- practical reasoning
- reactive systems
- knowledge base
- epistemic logic
- heuristic search
- np complete
- description logics