Complexity of Model Checking for Logics over Kripke models.
Arne MeierJulian-Steffen MüllerMartin MundhenkHeribert VollmerPublished in: Bull. EATCS (2012)
Keyphrases
- model checking
- modal logic
- temporal logic
- pspace complete
- epistemic logic
- kripke models
- coalition logic
- formal verification
- automated verification
- model checker
- formal specification
- temporal properties
- finite state
- symbolic model checking
- verification method
- computation tree logic
- inference rules
- decision procedures
- bounded model checking
- satisfiability problem
- timed automata
- transition systems
- formal methods
- linear temporal logic
- finite state machines
- concurrent systems
- default logic
- classical logic
- decision problems
- situation calculus