Skip to main content
SpringerLink
Log in

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

  • Conference paper
IFM’99

  • 63 Accesses

Abstract

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.

This work was supported by the Deutsche Forschungsgemeinschaft, Sonderforschungsbereich 501, “Entwicklung groBer Systeme mit generischen Methoden”.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Abadi and L. Lamport. An old-fashioned recipe for real time. ACM TOPLAS, 16(5):1543–1571, 1994.

    Article  Google Scholar 

  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. 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.

    Chapter  Google Scholar 

  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. 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. T. Deiß. On the combination of model and property oriented description techniques. PhD thesis, Fachbereich Informatik, Universität Kaiserslautern, 1999. Forthcoming.

    Google Scholar 

  7. D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8:231–274, 1987.

    Article  MathSciNet  MATH  Google Scholar 

  8. D. Harel and A. Naamad. The STATEMATE semantics of statecharts. ACM TOSEM, 5(4):293–333, 1996.

    Article  Google Scholar 

  9. L. Lamport. How to write a long formula. Formal Aspects of Computing, 6:580–584, 1994.

    Article  Google Scholar 

  10. L. Lamport. The temporal logic of actions. ACM TOPLAS, 16(3):872–923, 1994.

    Article  Google Scholar 

  11. L. Lamport. TLA in pictures.IEEE TSE, 21(9):768–775, 1995.

    Google Scholar 

  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. 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. 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. 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. P. Zave and M. Jackson. Four dark corners of requirements engineering. ACM TOSEM, 6(l):l–30, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Kaiserslautern, Kaiserslautern, Germany

    Thomas Deiß

Authors
  1. Thomas Deiß
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University, Kasuga-Koen 6-1, 816, Fukuoka, Japan

    Keijiro Araki PhD

  2. Department of Computer Science, University of York, YO10 5DD, Heslington, York, Japan

    Andy Galloway PhD, MSc,BSc(Hons)

  3. Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University, Kasuga-Koen 6-1, 816, Fukuoka, Japan

    Kenji Taguchi MA

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London Limited

About this paper

Cite this paper

Deiß, T. (1999). An Approach to the Combination of Formal Description Techniques: Statecharts and TLA. In: Araki, K., Galloway, A., Taguchi, K. (eds) IFM’99. Springer, London. https://doi.org/10.1007/978-1-4471-0851-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0851-1_13

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-107-8

  • Online ISBN: 978-1-4471-0851-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation