Model-Checking Alternating-Time Temporal Logic with Strategies Based on Common Knowledge is Undecidable.
Raluca DiaconuCatalin DimaPublished in: Appl. Artif. Intell. (2012)
Keyphrases
- model checking
- alternating time temporal logic
- temporal logic
- temporal properties
- model checker
- automated verification
- imperfect information
- formal verification
- epistemic logic
- pspace complete
- computation tree logic
- transition systems
- verification method
- formal specification
- np complete
- sufficient conditions
- symbolic model checking
- knowledge base
- linear temporal logic
- bounded model checking
- reactive systems