Model-checking ATL under Imperfect Information and Perfect Recall Semantics is Undecidable
Catalin DimaFerucio Laurentiu TipleaPublished in: CoRR (2011)
Keyphrases
- alternating time temporal logic
- model checking
- imperfect information
- temporal logic
- game theoretic
- game playing
- model checker
- formal specification
- computation tree logic
- finite state
- np complete
- temporal properties
- formal verification
- sufficient conditions
- bounded model checking
- epistemic logic
- pspace complete
- game theory