Abstract
During the last years, Statecharts have gained wide acceptance for the specification of reactive, embedded systems. However, most semantics suggested so far are either informal or hard to grasp. In this contribution, we present a Statecharts dialect that permits nondeter-ministic specifications, offers zero-delay broadcast communication, and handles negation in trigger expressions in a new way. We give a compositional formal semantics for this dialect, which is abstract enough for formal reasoning and yet easy to operationalize for simulators, model checking tools and code generation.
This work is partially funded by the German Federal Ministry of Education and Research (BMBF) as part of the compound project “KorSys”.
Chapter PDF
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.
References
G. Berry. Real Time Programming: Special Purpose or General Purpose Languages. Information Processing 89, 1989.
G. Berry and G. Gonthier. The Esterel Synchronous Programming Language: Design, Semantics, Implementation, scp, 19(2):87–152, nov 1992.
M. Broy. Interaction Refinement — The Easy Way. In Program Design Calculi, volume 118 of NATO ASI Series F: Computer and System Sciences. Springer, 1993.
M. Broy and K. StØlen. Specification and Refinement of Finite Dataflow Networks — a Relational Approach. volume 863 of Lecture Notes in Computer Science, pages 247–267, 1994.
R. E. Bryant. Graph Based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers, 8(C-35):677–691, 1986.
D. Harel. Statecharts: A Visual Formalism for Complex Systems. Science of Computer Programming, 8:231–274, 1987.
D. Harel and A. Naamad. The Statemate Semantics of Statecharts. IEEE Transactions on Software Engineering Method, 1996.
M.P.E. Heimdahl and N.G. Leveson. Completeness and Consistency Analysis of State-Based Requirements. Proceedings on the 17th International Conference on Software Engineering, pages 3–14. IEEE Computer Society Press, 1995.
J.J.M. Hooman, S. Ramesh, and W.P. de Roever. A Compositional Axiomatization of Statecharts. Theoretical Computer Science, 101:289–335, 1992.
C. Huizing and W.-P. de Roever. Introduction to Design Choices in the Semantics of Statecharts. Information Processing Letters, 37, 1991.
i-Logix Inc., 22 Third Avenue, Burlington, Mass. 01803, U.S.A. Languages of Statemate, 1990.
K. Inoue, M. Koshimura, and R. Hasegawa. Embedding Negation as Failure into a Model Generation Theorem Prover. In D. Kapur, editor, CADE-11, number 607 in Lecture Notes in Artificial Intelligence, pages 400–415, 1992.
F. Maraninchi. Operational and Compositional Semantics of Synchronous Automaton Compositions. volume 630 of Lecture Notes in Computer Science, pages 550–564. Springer-Verlag, 1992.
F. Maraninchi and N. Halbwachs. Compositional Semantics of Non-deterministic Synchronous Languages. ESOP'96, 1996.
D. Nazareth, F. Regensburger, and P. Scholz. Mini-Statecharts: A Lean Version of Statecharts. Technical Report TUM-I9610, Technische Universität München, D-80290 München, 1996.
J. Philipps and P. Scholz. Formal Verification of Statecharts with Instantaneous Chain Reactions. 1997. TACAS'97.
J. Philipps and P. Scholz. System-Level Hardware Design with Μ-Charts. 1997. CHDL'97.
J. Philipps and T. Yoneda. Symbolic Model Checking of Statecharts. Technical Report FTS-95-37, IEICE, 1995.
A. Pnueli and M. Shalev. What is in a Step: On the Semantics of Statecharts. In T. Ito and A.R. Meyer, editors, Proceedings of the “Theoretical Aspects in Computer Software 91 ”, volume 526 of Lecture Notes in Computer Science, pages 244–264. Springer-Verlag, 1991.
P. Scholz. An Extended Version of Mini-Statecharts. Technical Report TUM-I9628, Technische Universität München, D-80290 München, 1996.
P. Scholz. A Light-Weight Formalism for the Specification of Reactive Systems 1996. SOFSEM'96.
P. Scholz, D. Nazareth, and F. Regensburger. Mini-Statecharts: A Compositional Way to Model Parallel Systems. 1996. PDCS'96.
M. von der Beeck. A Comparison of Statecharts Variants. volume 863 of Lecture Notes in Computer Science, pages 128–148. Springer, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Philipps, J., Scholz, P. (1997). Compositional specification of embedded systems with Statecharts. In: Bidoit, M., Dauchet, M. (eds) TAPSOFT '97: Theory and Practice of Software Development. CAAP 1997. Lecture Notes in Computer Science, vol 1214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0030631
Download citation
DOI: https://doi.org/10.1007/BFb0030631
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62781-4
Online ISBN: 978-3-540-68517-3
eBook Packages: Springer Book Archive