Skip to Main content Skip to Navigation

Towards Synthesizing Open Systems: Tableaux For Multi-Agent Temporal Logics

Abstract : In this thesis, we try to provide automated tools to design safe open systems. Open systems, which can be viewed as multi-agent systems, may be specified in ATL. The logic ATL has been especially introduced for that purpose. There exist two relevant extensions of ATL, namely ATL+ and ATL* (ATL+ being a restriction of ATL*).ATL+ allows Boolean combination of temporal operators, and ATL* also allows nesting of temporal operators. The tableau-based decision procedure for ATL is a constructive method to test the satisfiability of a given specification. It is constructive in the sense that it is possible to extract a model from the obtained tableau, whenever the root formula is indeed satisfiable. In this thesis, we propose two tableau-based decision procedures for ATL+ and ATL*, as well as an implementation of these procedures. Our procedures are sound, complete and optimal. Indeed, our two procedures run in 2Exptime. Up to our knowledge our implementation is the first running tool to decide satisfiability of both ATL and ATL* formulae. In the perspectives of this thesis, we discuss how it is possible to improve the extraction of models from tableaux for ATL, ATL+ and ATL*. We would like to obtain relatively small models at the end.
Complete list of metadata

Cited literature [55 references]  Display  Hide  Download
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Wednesday, April 11, 2018 - 8:12:11 PM
Last modification on : Saturday, May 1, 2021 - 3:51:19 AM


Files produced by the author(s)


  • HAL Id : tel-01764394, version 1


Amélie David. Towards Synthesizing Open Systems: Tableaux For Multi-Agent Temporal Logics. Computation and Language [cs.CL]. Université Paris-Saclay; Université d'Evry-Val-d'Essonne, 2015. English. ⟨NNT : 2015SACLE020⟩. ⟨tel-01764394⟩



Record views


Files downloads