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.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.-R. Abrial. The B Book: Assigning Programs to Meaning. Cambridge University Press, 1996.
D. Harel and E. Gery. Executable object modeling with statecharts. IEEE Computer, 30(7):31–42, 1996.
D. Harel and A. Naamad. The STATEMATE semantics of statecharts. ACM Transactions on Software Engineering and Methodology, 5(5):293–333, 1996.
D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8:231–274, 1987.
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.
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.
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.
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.
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.
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.
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.
J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddi, and W. Lorensen. Object-Oriented Modeling and Design. Prentice-Hall, 1991.
J. Rumbaugh, I. Jacobson, and G. Booch. The Unified Modeling Language Reference Manual. Addison-Wesley, 1999.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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