Skip to main content
SpringerLink
Log in

A timed semantics for the StateMate implementation of statecharts

  • Conference paper
  • First Online:
FME '97: Industrial Applications and Strengthened Foundations of Formal Methods (FME 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1313))

Included in the following conference series:

Abstract

The two central simulation algorithms of the StateMate tool for Statecharts are formalized following the most recent description by Harel and Naamad [7]. Our semantics is given in terms of fair and clocked transition systems [15, 12]. The main benefit from providing such formal semantics is that analysis tools developed for these transition systems can now be applied to StateMate specifications. We also discuss typical properties of synchronous languages for our semantics.

Supported by the German Research Council (DFG) within the project AMFORES (Applicable Formal Methodologies for Reactive and Real-Time Systems) under grant Ro. 1122/1-2.

Supported by the German Research Council (DFG) within the special program KONDISK (Analysis and Synthesis of Technical Systems with Continuous-discrete Dynamics) under the grants Ro 1122/2 and En 152/19.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Alur and D. L. Dill. A Theory of Timed Automata. Theoretical Computer Science, 126:183–235, 1994.

    Google Scholar 

  2. A. Benveniste and G. Berry. The Synchronous Approach to Reactive and Real-Time Systems. Proceedings of IEEE, 79(9):1270–1282, 1991.

    Google Scholar 

  3. G. Berry and G. Gonthier. The Esterel Synchronous Programming Language: Design, Semantics, Implementation. Science of Computer Programming, 19(2):87–152, 1992.

    Google Scholar 

  4. D. Harel. Statecharts: A Visual Formalism for Complex Systems. Science of Computer Programming, 8:231–274, 1987.

    Article  Google Scholar 

  5. D. Harel and E. Gery. Executable Object Modeling with Statecharts. In 18th ICSE, Berlin, 1996.

    Google Scholar 

  6. D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, A. ShtullTrauring, and M. Trakhtenbrot. Statemate: A Working Environment for the Development of Complex Reactive Systems. IEEE Transaction on Software Engineering, 16(4):403–414, 1990.

    Article  Google Scholar 

  7. D. Harel and A. Naamad. The STATEMATE Semantics of Statecharts. ACM Transaction on Software Engineering and Methodology, 5(4):292–333, 1996.

    Google Scholar 

  8. D. Harel and A. Pnueli. On the Development of Reactive Systems. In Logics and Models of Concurrent Systems, pages 477–498. Springer-Verlag, 1985.

    Google Scholar 

  9. D. Harel, A. Pnueli, J. Schmidt, and R. Sherman. On the Formal Semantics of Statecharts. In LICS'87, pages 54–64. Computer Society Press, 1987.

    Google Scholar 

  10. J. Helbig and P. Kelb. An OBDD-Representation of Statecharts. In EDAC'94, pages 142–149, 1994.

    Google Scholar 

  11. C. Huizing and R. T. Gerth. Semantics of Reactive Systems in Abstract Time. In Real-Time: Theory in Practice, LNCS 600, pages 291–314. Springer-Verlag, 1991.

    Google Scholar 

  12. Y. Kesten, Z. Manna, and A. Pnueli. Verifying Clocked Transition Systems. In Hybrid Systems III, LNCS 1066, pages 13–40. Springer-Verlag, 1996.

    Google Scholar 

  13. Y. Kesten and A. Pnueli. Timed and Hybrid Statecharts and their Textual Representation. In FTRTFT'92, LNCS 571, pages 591–619. Springer-Verlag, 1992.

    Google Scholar 

  14. A. Maggiolo-Schettini and A. Peron. Retiming Techniques for Statecharts. In FTRTFT'96, LNCS 1135, pages 55–71, 1996.

    Google Scholar 

  15. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems, volume 1. Springer-Verlag, 1992.

    Google Scholar 

  16. F. Maraninchi and N. Halbwachs. Compositional Semantics of Non-deterministic Synchronous Languages. In ESOP'96, LNCS 1058. Springer-Verlag, 1996.

    Google Scholar 

  17. A. Pnueli and M. Shalev. What is in a Step: On Semantics of Statecharts. In TACS'91, LNCS 526, pages 244–264. Springer-Verlag, 1991.

    Google Scholar 

  18. A.C. Uselton and S.A. Smolka. A Process Algebraic Semantics for Statecharts via State Refinement. In PROCOMET'94, IFIP, pages 262–281, 1994.

    Google Scholar 

  19. M. von der Beeck. A Comparison of Statecharts Variants. In FTRTFT'94, LNCS 863, pages 128–148. Springer-Verlag, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut fur Informatik and Praktische Mathematik, Christian-Albrechts-Universität Kiel, Preußerstr. 1-9, D-24105, Kiel, Germany

    Carsta Petersohn & Luis Urbina

Authors
  1. Carsta Petersohn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luis Urbina
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

John Fitzgerald Cliff B. Jones Peter Lucas

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Petersohn, C., Urbina, L. (1997). A timed semantics for the StateMate implementation of statecharts. In: Fitzgerald, J., Jones, C.B., Lucas, P. (eds) FME '97: Industrial Applications and Strengthened Foundations of Formal Methods. FME 1997. Lecture Notes in Computer Science, vol 1313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63533-5_29

Download citation

  • DOI: https://doi.org/10.1007/3-540-63533-5_29

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63533-8

  • Online ISBN: 978-3-540-69593-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation