© 2002 by Oxford University Press
Original Article |
Extending CTL with Actions and Real Time
1 Universiteit Twente, Faculteit der Informatica, Vakgroep IS, Postbus 217, NL-7500 AE Enschede, The Netherlands. E-mail: dnjansen{at}cs.utwente.nl, roelw{at}cs.utwente.nl
In this paper, we present the logic ATCTL, which is intended to be used for model checking models that have been specified in a lightweight version of the Unified Modelling Language (UML). Elsewhere, we have defined a formal semantics for LUML to describe the models. This paper's goal is to give a specification language for properties that fits LUML; LUML includes states, actions and real time. ATCTL extends CTL with concurrent actions and real time. It is based on earlier extensions of CTL by De Nicola and Vaandrager (ACTL) and Alur et al. (TCTL). This makes it easier to adapt existing model checkers to ATCTL. To show that we can check properties specified in ATCTL in models specified in LUML, we give a small example using the Kronos model checker.
Keywords: Real-time logic; model checking; action modalities
Received 9 January 2001.