IFM’99 pp 231-250 | Cite as

An Approach to the Combination of Formal Description Techniques: Statecharts and TLA

  • Thomas Deiß
Conference paper


We define a combination of statecharts and TLA to describe the behaviour of reactive systems. The aims are to provide adequate means to describe different kinds of properties and to allow a smooth transition between several descriptions of behaviour. The usefulness of this combination is shown by applying it to an example. Consistency of descriptions turns out as a problem, we sketch a first approach to deal with it.


Temporal Logic Temporal Constraint Action Expression Description Technique Causal Dependency 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Abadi and L. Lamport. An old-fashioned recipe for real time. ACM TOPLAS, 16(5):1543–1571, 1994.CrossRefGoogle Scholar
  2. [2]
    M. Abadi and S. Merz. On TLA as a logic. In M. Broy, editor, Proc. NATO Advanced Study Institute on Deductive Program Design, 1994‚ volume 152 of NATO ASI series F. Springer, 1996.Google Scholar
  3. [3]
    W. Damm, B. Josko, H. Hungar, and A. Pnueli. A compositional real-time semantics of STATEMATE designs. In W.-P. de Roever, H. Langmaack, and A. Pnueli, editors, Proc. Intl. Symp. Compos’97, Compositionality — The Significant Difference, volume 1536 of LNCS, pages 186–238. Springer, 1998.CrossRefGoogle Scholar
  4. [4]
    N. Day. A model checker for statecharts (linking CASE tools with formal methods). Technical report 93–35, Department of Computer Science, Vancouver, B.C. Canada, 1993.Google Scholar
  5. [5]
    T. Deiß. Combining a state based formalism with temporal logic. SFB 501 Bericht 05/1996, Sonderforschungsbereich 501, Fachbereich Informatik, Universität Kaiserslautern, 1996.Google Scholar
  6. [6]
    T. Deiß. On the combination of model and property oriented description techniques. PhD thesis, Fachbereich Informatik, Universität Kaiserslautern, 1999. Forthcoming.Google Scholar
  7. [7]
    D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8:231–274, 1987.MathSciNetMATHCrossRefGoogle Scholar
  8. [8]
    D. Harel and A. Naamad. The STATEMATE semantics of statecharts. ACM TOSEM, 5(4):293–333, 1996.CrossRefGoogle Scholar
  9. [9]
    L. Lamport. How to write a long formula. Formal Aspects of Computing, 6:580–584, 1994.CrossRefGoogle Scholar
  10. [10]
    L. Lamport. The temporal logic of actions. ACM TOPLAS, 16(3):872–923, 1994.CrossRefGoogle Scholar
  11. [11]
    L. Lamport. TLA in pictures.IEEE TSE, 21(9):768–775, 1995.Google Scholar
  12. [12]
    F. Maraninchi and Y. Rémond. Mode-Automata: About modes and states for reactive systems. In C. Hankin, editor, Proc. Europ. Symp. on Programming, ES OP ’98, volume 1381 of LNCS, pages 185–199. Springer, 1998.Google Scholar
  13. [13]
    A. Mester and V. Mattick. Verbindung zwischen Statecharts und TLA zur Spezifikation verteilter Systeme. In U. Herzog and H. Herrmanns, editors, Proc. GI/ITG Fachgespräch Formale Beschreibungstechniken für verteilte Systeme, volume 29 of Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik), pages 159–164. Universität Erlangen, Nürnberg, 1996. Extended abstract, in German.Google Scholar
  14. [14]
    A. Pnueli and M. Shalev. What is in a step: On the semantics of statecharts. In T. Ito and A. R. Meyer, editors, Proc. Intl. Conf. TACS ’91: Theoretical Aspects of Computer Software, volume 526 of LNCS, pages 244–264. Springer, 1991.Google Scholar
  15. [15]
    M. Weber. Combining statecharts and Z for the design of safety-critical control systems. In M. C. Gaudel and J. Woodcock, editors, Proc. Intl. Symp. of Formal Methods Europe FME’96, volume 1051 of LNCS, pages 307–326. Springer, 1996.Google Scholar
  16. [16]
    P. Zave and M. Jackson. Four dark corners of requirements engineering. ACM TOSEM, 6(l):l–30, 1997.Google Scholar

Copyright information

© Springer-Verlag London Limited 1999

Authors and Affiliations

  • Thomas Deiß
    • 1
  1. 1.University of KaiserslauternKaiserslauternGermany

Personalised recommendations