Skip to main content
SpringerLink
Log in

The semantics of statecharts in HOL

  • Conference paper
  • First Online:
Higher Order Logic Theorem Proving and Its Applications (HUG 1993)

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

Included in the following conference series:

Abstract

Statecharts are used to produce operational specifications in the CASE tool STATEMATE. This tool provides some analysis capabilities such as reachability of states, but formal methods offer the potential of linking more powerful requirements analysis with CASE tools. To provide this link, it is necessary to have a rigorous semantics for the specification notation. In this paper we present an operational semantics for Statecharts in quantifier free higher order logic, embedded in the theorem prover HOL.

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. Nancy Day. A model checker for Statecharts. Master's thesis, University of British Columbia, 1993. In preparation.

    Google Scholar 

  2. D. Harel, A. Pnueli, J.P. Schmidt, and R. Sherman. On the formal semantics of Statecharts. In Proceedings of the 2nd IEEE Symposium on Logic in Computer Science, pages 54–64, Ithaca, New York, June 1987.

    Google Scholar 

  3. David Harel. On visual formalisms. Communications of the ACM, 31(5):514–530, May 1988.

    Google Scholar 

  4. David Harel, H. Lachover, et al. Statemate: A working environment for the development of complex reactive systems. IEEE Transactions on Software Engineering, 16(4):403–414, April 1990.

    Google Scholar 

  5. i-Logix Inc., Burlington, MA. Statemate 4.0 Analyzer User and Reference Manual, April 1991.

    Google Scholar 

  6. Jeffrey J. Joyce. Totally verified systems: Linking verified software to verified hardware. Technical Report No. 178, University of Cambridge Computer Laboratory, September 1989.

    Google Scholar 

  7. Nancy G. Leveson, Mats P.E. Heimdahl, Holly Hildreth, and Jon D. Reese. Requirements specification for process-control systems. Technical Report 92-106, University of California, Irvine, Information and Computer Science, 1992.

    Google Scholar 

  8. A. Pnueli and M. Shalev. What's in a step: On the semantics of statecharts.

    Google Scholar 

  9. Carl-Johan H. Seger and Jeffrey J. Joyce. A mathematically precise two-level formal hardware verification methodology. Technical Report 92-34, University of British Columbia, Department of Computer Science, December 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Integrated Systems Design Laboratory, Department of Computer Science, University of British Columbia, V6T 1Z2, Vancouver, B.C., Canada

    Nancy Day & Jeffrey J. Joyce

Authors
  1. Nancy Day
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeffrey J. Joyce
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jeffrey J. Joyce Carl-Johan H. Seger

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Day, N., Joyce, J.J. (1994). The semantics of statecharts in HOL. In: Joyce, J.J., Seger, CJ.H. (eds) Higher Order Logic Theorem Proving and Its Applications. HUG 1993. Lecture Notes in Computer Science, vol 780. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57826-9_146

Download citation

  • DOI: https://doi.org/10.1007/3-540-57826-9_146

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57826-0

  • Online ISBN: 978-3-540-48346-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation