Model Checking Knowledge and Linear Time: PSPACE Cases.
Kai EngelhardtPeter GammieRon van der MeydenPublished in: LFCS (2007)
Keyphrases
- model checking
- temporal logic
- pspace complete
- model checker
- formal verification
- finite state
- epistemic logic
- symbolic model checking
- temporal properties
- concurrent systems
- finite state machines
- verification method
- transition systems
- modal logic
- automated verification
- formal specification
- computation tree logic
- partial order reduction
- formal methods
- expert systems
- reachability analysis
- bounded model checking
- timed automata
- process algebra
- knowledge representation
- artificial intelligence
- np complete
- satisfiability problem
- distributed systems
- test cases
- asynchronous circuits
- computational complexity
- knowledge base
- alternating time temporal logic
- test suite