The Complexity of Epistemic Model Checking: Clock Semantics and Branching Time.
Xiaowei HuangRon van der MeydenPublished in: ECAI (2010)
Keyphrases
- epistemic logic
- model checking
- temporal epistemic
- pspace complete
- temporal logic
- computation tree logic
- model checker
- modal logic
- process algebra
- automated verification
- finite state
- formal specification
- multi agent systems
- formal verification
- finite state machines
- formal methods
- reachability analysis
- symbolic model checking
- verification method
- logical framework
- bounded model checking
- modal operators
- timed automata
- temporal properties
- formal semantics
- multi faceted
- inference rules
- reactive systems
- concurrent systems
- computational complexity