Alternating-time temporal logic on finite traces

Francesco Belardinelli (1) , Alessio Lomuscio (2) , Aniello Murano (3) , Sasha Rubin (3)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 Department of Computing
3 DIETI - Dipartimento di Ingegneria Elettrica e delle Tecnologie dell'Informazione [Napoli]

We develop a logic-based technique to analyse finite interactions in multi-agent systems. We introduce a semantics for Alternating-time Temporal Logic (for both perfect and imperfect recall) and its branching-time fragments in which paths are finite instead of infinite. We study validities of these logics and present optimal algorithms for their model-checking problems in the perfect recall case.

Domaines: Informatique et langage [cs.CL]; Logique en informatique [cs.LO]

Francesco Belardinelli, Alessio Lomuscio, Aniello Murano, Sasha Rubin. Alternating-time temporal logic on finite traces. 27th International Joint Conference on Artificial Intelligence (IJCAI 2018), Jul 2018, Stockholm, Sweden. pp.77--83. ⟨hal-01918365⟩