A Temporal Logic for Input Output Symbolic Transition Systems

Marc Aiguier (1) , Christophe Gaston (2) , Pascale Le Gall (1) , Delphine Longuet (1) , Assia Touil (1)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 LIST (CEA) - Laboratoire d'Intégration des Systèmes et des Technologies

In this paper, we present a temporal logic called F whose interpretation is over Input Output Symbolic Transition Systems (IOSTS). IOSTS extend transition systems to communications and data in order to tackle communications with system environment. F is then defined as an extension of temporal logic CTL* (a temporal logic which mixes together the features of Linear Temporal Logic (LTL) and Computational Temporal Logic (CTL)). Three basic properties are established on F: adequacy and preservation of properties along synchronized product and IOSTS refinement.

Mots clés: Temporal logic; Adequacy; Input output symbolic transition systems; Refinement; Strong bisimulation

Domaines: Langage de programmation [cs.PL]; Web; Génie logiciel [cs.SE]; Système multi-agents [cs.MA]

Marc Aiguier, Christophe Gaston, Pascale Le Gall, Delphine Longuet, Assia Touil. A Temporal Logic for Input Output Symbolic Transition Systems. 12th Asia-Pacific Software Engineering Conference (APSEC'05), Dec 2005, Taipei, Taiwan. pp.43--50, ⟨10.1109/APSEC.2005.19⟩. ⟨hal-00341980⟩