Vi föreslår ett formellt bevis på att modellens kontrollproblem är obeslutbart för tidsmässig växlingslogik under ofullständig information och perfekt återkallning av semantik. Detta problem tillkännagavs vara obeslutbart enligt en personlig kommunikation på multiplayer spel med bristfällig information, men inga formella bevis någonsin publicerats. Vårt bevis är baserat på en direkt minskning från icke-halting problem för Turing maskiner.
Viktigt är att med iR-strategier blir problemet med modellkontroll obeslutsamt REF.
Model-checking ATL under Imperfect Information and Perfect Recall Semantics is Undecidable
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}