Abstrakt. Vi utökar ramen för ATL-modellkontroll till "imply timed" samtidiga spelstrukturer, dvs. multi-agent strukturer där varje övergång har en integrerad varaktighet (eller intervall därav). Medan fallet med enstaka durationer lätt hanteras ur semantiksynpunkt, väcker intervaller av durationer flera intressanta frågor. Dessutom måste subtila algoritmiska problem hanteras när man hanterar modellkontroll. Vi föreslår en semantik där vi utvecklar effektiva (PTIME) algoritmer för tidsinställda ATL utan krav på jämlikhet, medan det allmänna fallet visar sig vara EXPTIME-komplett.
ATL utökades också till att helt enkelt tidsinställda samtidiga spelstruktur REF.
Model checking timed ATL for durational concurrent game structures
{'venue': 'In Proc. 4th Intl Conf. on Formal Modeling and Analysis of Timed Systems (FORMATS’06), LNCS 4202', 'journal': None, 'mag_field_of_study': ['Computer Science']}