Abstract
We present a Statecharts dialect with only three syntactic constructs and a semantics that is not restricted to describe reactive systems on an implementation level but allows to model them on an abstract, more specification oriented stage, where design alternatives are still left open. We give a refinement calculus with rules that tell the designer how to come from the abstract specification to the implementation such that the system under development only becomes more concrete but not more abstract; under-specification is eliminated by adding more information. The result of a design process that follows these rules is an implementation that satisfies its specification by construction.
This work is partially sponsored by the Bavarian Research Foundation (Bayerische Forschungsstifung) as part of the compound project “ForSoft”.
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. Preemption in Concurrent Systems. In Foundations of Software Technology and Theoretical Computer Science: 13th Conference Bombay, India, December 15–17, volume 761 of Lecture Notes in Computer Science, pages 72–93. Springer, 1993.
G. Berry. A Quick Guide to Esterel. Unpublished Esterel Primer, 1996.
G. Berry. The Foundations of Esterel. In G. Plotkin, C. Stirling, and M. Tofte, editors, Proof, Language and Interaction: Essays in Honour of Robin Milner. MIT Press, 1998.
M. Broy. Interaction Refinement — The Easy Way. In Program Design Calculi, volume 118 of NATO ASI Series F: Computer and System Sciences. Springer, 1993.
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. ACM Transactions On Software Engineering and Methodology, 5(4):293–333, 1996.
F. Maraninchi. Operational and Compositional Semantics of Synchronous Automaton Compositions. In W.R. Cleaveland, editor, Proceedings CONCUR '92, 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. In Riis Nielson, editor, Programming languanges and systems — ESOP'96, 6th European Symposium on programming, volume 1058 of LNCS. Springer-Verlag, 1996.
J. Philipps and P. Scholz. Compositional Specification of Embedded Systems with Statecharts. In TAPSOFT'97: Theory and Practice of Software Development, volume 1214 of Lecture Notes in Computer Science. Springer-Verlag, 1997.
J. Philipps and P. Scholz. Formal Verification of Statecharts with Instantaneous Chain Reactions. In TACAS'97: Tools and Algorithms for the Construction and Analysis of Systems, volume 1217 of Lecture Notes in Computer Science. Springer-Verlag, 1997.
B. Rumpe. Formale Methodik des Entwurfs verteilter objektorientierter Systeme (in German). Herbert Utz Verlag Wissenschaft, München, Ph.D. Thesis, Technische UniversitÄt München, 1996.
B. Rumpe and C. Klein. Automata Describing Object Behavior. In H. Kilov and W. Harvey, editors, Specification of Behavioral Semantics in Object-Oriented Information Modeling, pages 265–286. Kluwer Academic Publishers, 1996.
M. von der Beeck. A Comparison of Statecharts Variants. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, Proc. Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT'94), 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
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scholz, P. (1998). A refinement calculus for statecharts. In: Astesiano, E. (eds) Fundamental Approaches to Software Engineering. FASE 1998. Lecture Notes in Computer Science, vol 1382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053597
Download citation
DOI: https://doi.org/10.1007/BFb0053597
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64303-6
Online ISBN: 978-3-540-69723-7
eBook Packages: Springer Book Archive