12th Asia-Pacific Software Engineering Conference (APSEC'05)
A Temporal Logic for Input Output Symbolic Transition Systems
Taipei, Taiwan
December 15-December 17
ISBN: 0-7695-2465-6
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.
Index Terms:
input output symbolic transition systems, temporal logic, strong bisimulation, refinement, adequacy
Citation:
Marc Aiguier, Pascale Le Gall, Delphine Longuet, Assia Touil, "A Temporal Logic for Input Output Symbolic Transition Systems," apsec, pp.43-50, 12th Asia-Pacific Software Engineering Conference (APSEC'05), 2005