Skip to main content
SpringerLink
Log in

Translating Statecharts to B

  • Conference paper
  • First Online:
Integrated Formal Methods (IFM 2002)

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

Included in the following conference series:

Abstract

We present algorithms for the translation of statecharts to the Abstract Machine Notation of the B method. These algorithms have been implemented in iState, a tool for translating statecharts to various programming languages. The translation proceeds in several phases. We give a model of statecharts, a model of the code in AMN, as well as the intermediate representations in terms of class diagrams and their textual counterpart. The translation algorithms are expressed in terms of these models. We also discuss optimizations of the generated code. The translation scheme is motivated by making the generated code comprehensible.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. J.-R. Abrial. The B Book: Assigning Programs to Meaning. Cambridge University Press, 1996.

    Google Scholar 

  2. D. Harel and E. Gery. Executable object modeling with statecharts. IEEE Computer, 30(7):31–42, 1996.

    Google Scholar 

  3. D. Harel and A. Naamad. The STATEMATE semantics of statecharts. ACM Transactions on Software Engineering and Methodology, 5(5):293–333, 1996.

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  5. R. Laleau and A. Mammar. An overview of a method and its support tool for generating B specifications from UMl notations. In 15th IEEE International Conference on Automated Software Engineering, ASE 2000, Grenoble, France, 2000. IEEE Computer Socitey Press.

    Google Scholar 

  6. K. Lano, K. Androutsopoulos, and P. Kan. Structuring reactive systems in B AMN. In 3rd IEEE International Conference on Formal Engineering Methods, York, England, 2000. IEEE Computer Socitey Press.

    Google Scholar 

  7. J. Lilius and I. P. Paltor. Formalising UML state machines for model checking. In R. France and B. Rumpe, editors, UML’99-The Unified Modeling Language Beyond the Standard, Lecture Notes in Computer Science 1723, pages 430–445, Fort Collins, Colorado, 1999. Springer-Verlag.

    Google Scholar 

  8. J. Lilius and I. Paltor. vUML: a tool for verifying UML models. In 14th IEEE International Conference on Automated Software Engineering, ASE’99, Cocoa Beach, Florida, 1999. IEEE Computer Socitey Press.

    Google Scholar 

  9. E. Mikk, Y. Lakhnech, C. Petersohn, and M. Siegel. On the formal semantics of statecharts as supported by statemate. In BCS-FACS 2nd Northern Formal Methods Workshop, Ilkley, 1997. Springer-Verlag.

    Google Scholar 

  10. E. Mikk, Y Lakhnech, M. Siegel, and G. J. Holzmann. Implementing statecharts in Promela / Spin. In Second IEEE Workshop on Industrial-Strength Formal Specification Techniques, Boca Raton, Florida, 1998. IEEE Computer Society Press.

    Google Scholar 

  11. H. P. Nguyen. Dérivation De Spécifications Formelles B à Partir De Sp’ecifications Semi-Formelles. Doctoral thesis, Centre d’Études et de Recherche en Informatique du CNAM, 1998.

    Google Scholar 

  12. J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddi, and W. Lorensen. Object-Oriented Modeling and Design. Prentice-Hall, 1991.

    Google Scholar 

  13. J. Rumbaugh, I. Jacobson, and G. Booch. The Unified Modeling Language Reference Manual. Addison-Wesley, 1999.

    Google Scholar 

  14. E. Sekerinski and R. Zurob. iState: A statechart translator. In M. Gogolla and C. Kobryn, editors, UML 2001-The Unified Modeling Language, 4th International Conference, Lecture Notes in Computer Science 2185, Toronto, Canada, 2001. Springer-Verlag.

    Chapter  Google Scholar 

  15. E. Sekerinski. Graphical design of reactive systems. In D. Bert, editor, 2nd International B Conference, Lecture Notes in Computer Science 1393, Montpellier, France, 1998. Springer-Verlag.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada

    Emil Sekerinski & Rafik Zurob

Authors
  1. Emil Sekerinski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rafik Zurob
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electronics and Computer Science Declarative Systems and Software Engineering, University of Southampton, Highfield, Southampton, SO17 1BJ, UK

    Michael Butler

  2. Turku Centre for Computer Science, Lemminkäisenkatu 14A, 20520, Turku, Finland

    Luigia Petre

  3. Department of Computer Science, Åbo Akademi University, Lemminkäisenkatu 14, 20520, Turku, Finland

    Kaisa Sere

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sekerinski, E., Zurob, R. (2002). Translating Statecharts to B. In: Butler, M., Petre, L., Sere, K. (eds) Integrated Formal Methods. IFM 2002. Lecture Notes in Computer Science, vol 2335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47884-1_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-47884-1_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43703-1

  • Online ISBN: 978-3-540-47884-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation