Abstract
A structured operational semantics is presented for Timed and Hybrid Statecharts, which are generalizations of the visual specification language of Statecharts intended to model real-time and hybrid systems. In order to study some of the basic features of Statecharts and the extensions necessary to treat real-time and continuous behaviors without being distracted by the graphical representation, we introduce a concurrent real-time language that can be viewed as a textual representation of Statecharts.
The language contains statements for delays, preemption, and timeouts. A structured operational semantics of the language and an illustrative example of its use for specification are presented. Extensions to the specification of hybrid systems are obtained by allowing a differential equation as a statement of the extended language. Structured operational semantics is also given for the hybrid version.
The same extensions are then applied to the visual Statechart language, and similar compositional semantics are defined.
This research was supported in part by the France-Israel project for cooperation in Computer Science, and by the European Community ESPRIT Basic Research Action Project 3096 (SPEC).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. Alur, C. Courcoubetis, and D.L. Dill. Model-checking for real-time systems. In Proc. 5th IEEE Symp. Logic in Comp. Sci., 1990.
M. Abadi and L. Lamport. An old-fashioned recipe for real time. In Real-Time: Theory in Practice. Lec. Notes in Comp. Sci., Springer-Verlag, 1991.
D. Drusinsky and D. Harel. On the power of bounded concurrency I: The finite automata level. submitted, 1989. (Preliminary version appeared as “On the Power of Cooperative Concurrency”, in Proc. Intl. Conf. on Concurrency, Concurrency 88, Lec. Notes in Comp. Sci. 335, Springer, 1988, pp. 74–103).
D. Harel. Statecharts: A visual formalism for complex systems. Sci. Comp. Prog., 8:231–274, 1987.
D. Harel. A thesis for bounded concurrency. In Proc. 14th Symp. Math. Found. Comput. Sci., pages 35–48. Lec. Notes in Comp. Sci. 379, Springer-Verlag, 1989.
C. Huizing, R. Gerth, and W.P. de Roever. Modelling statecharts behaviour in a fully abstract way. In Proc. 13th CAAP, pages 271–294. Lecture Notes in Comp. Sci. 299, Springer-Verlag, 1988.
T. Hirst and D. Harel. On the power of bounded concurrency II: The pushdown automata level. In Proc. 15th Coll. Trees in Algebra and Programming. Lec. Notes in Comp. Sci., Springer-Verlag, 1990.
D. Harel and H.A. Kahana. On statecharts with overlapping. Technical report, The Weizmann Institute, 1989.
D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, A. Shtull-Trauring, and M. Trakhtenbrot. Statemate: A working environment for the development of complex reactive systems. IEEE Trans. Software Engin., 16:403–414, 1990.
T. Henzinger, Z. Manna, and A. Pnueli. An interleaving model for real time. In 5th Jerusalem Conference on Information Technology, pages 717–730, 1990.
T. Henzinger, Z. Manna, and A. Pnueli. Temporal proof methodologies for real-time systems. In Proc. 18th ACM Symp. Princ. of Prog. Lang., pages 353–366, 1991.
D. Harel and A. Pnueli. On the development of reactive systems. In Logics and Models of Concurrent Systems, pages 477–498. Springer-Verlag, 1985.
D. Harel, A. Pnueli, J.P. Schmidt, and R. Sherman. On the formal semantics of statecharts. In Proc. First IEEE Symp. Logic in Comp. Sci., pages 54–64, 1986.
C. Huizing. Semantics of reactive systems: comparison and full abstraction. PhD thesis, Technical University Eindhoven, 1991.
F. Maraninchi. Argos: un langage graphique pour la conception, la description et la validation des systèmes réactifs. PhD thesis, University of Grenoble, 1990.
F. Maraninchi. Languages for reactive systems: a common framework for comparing statecharts and argos. Technical report, LGI-IMAG Grenoble, 1991.
O. Maler, Z. Manna, and A. Pnueli. A formal approach to hybrid systems. In Proceedings of the REX workshop “Real-Time: Theory in Practice”, LNCS. Springer Verlag, New York, 1992.
G. D. Plotkin. A structural approach to operational semantics. Technical report, Dept. of Comp. Sci., Arhus University, 1981.
A. Pnueli and M. Shalev. What is in a step? In J.W. Klop, J.-J.Ch. Meijer, and J.J.M.M. Rutten, editors, J. W. De Bakker, Liber Amicorum, pages 373–400. CWI, AMsterdam, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kesten, Y., Pnueli, A. (1991). Timed and Hybrid Statecharts and their textual representation. In: Vytopil, J. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1992. Lecture Notes in Computer Science, vol 571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55092-5_32
Download citation
DOI: https://doi.org/10.1007/3-540-55092-5_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55092-1
Online ISBN: 978-3-540-46692-5
eBook Packages: Springer Book Archive