Complexity of Compositional Model Checking of Computation Tree Logic on Simple Structures.
Krishnendu ChatterjeePallab DasguptaP. P. ChakrabartiPublished in: IWDC (2004)
Keyphrases
- computation tree logic
- model checking
- temporal logic
- pspace complete
- finite state machines
- bounded model checking
- formal specification
- temporal properties
- model checker
- formal verification
- epistemic logic
- transition systems
- finite state
- concurrent systems
- symbolic model checking
- alternating time temporal logic
- formal methods
- satisfiability problem
- linear temporal logic
- decision problems
- logic programming
- knowledge base