Séminaire d'équipe(s) Verification of Algorithms, Languages and Systems

Deciding ATL* by Tableaux
Amélie DAVID

10 April 2015, 10:00 - 10 April 2015, 11:30 Salle/Bat : 435/PCRI-N
Contact :

Activités de recherche : Automated Proof, SMT and Applications

Résumé :

Tableau methods are used to decide the satisfiability of a given
formula. We will present our tableau method for the full
Alternating-time Temporal Logic, also called ATL*.
ATL (and its extensions) is a natural framework to describe open
systems, that is systems interacting with their environment.
Components of the system as
well as its environment are represented by means of a game where
players or coalitions of players must find a strategy to reach their
goal.
In this presentation, we will briefly describe the syntax and the
semantics of ATL*, give the general structure of the method and focus
on the particularities needed to treat ATL*. Finally, we will present
the implementation of this tableau method corresponding to the tool
that can be found at :
http://atila.ibisc.univ-evry.fr/tableau_ATL_star/