Abstract
In this paper we introduce a formal approach for the specification of safety-critical embedded systems. The specification formalisms Z and statecharts are integrated under a suitable structural model. The combined approach uses the advantages of the formalisms while avoiding their disadvantages. The different formalisms yield different, compatible views on the system: the functional view describing data and data-transformation, the reactive view, describing the system's reaction upon external stimuli, and the structural view, describing the components of the system and their interaction. The combination is discussed presenting parts of a case study: a traffic light control system. The case study is oriented at original planning documents. Besides its safety- and real-time-aspects, the case study is particularly interesting because structuring and reuse is of considerable importance in this example.
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 and G. Gonthier. The Esterel synchronous programming language: design, semantics, implementation. Science of Computer Programming, 19:87–152, 1992.
R. Büssow, H. Dörr, R. Geisler, W. Grieskamp, and M. Klar. ΜSZ — Ein Ansatz zur systematischen Verbindung von Z und Statecharts. Technical Report 96–32, Technische UniversitÄt Berlin, Feb. 1996.
R. Büssow, R. Geisler, M. Klar, and S. Mann. Spezifikation einer Lichtsignalanlagen-Steuerung mit ΜSZ. Technical Report 97–13, Technische UniversitÄt Berlin, 1997.
R. Büssow, R. Geisler, and M.Klar. Spezifikation eingebetteter Steuerungssysteme mit Z und Statecharts. In Tagungsband zur 5. Fachtagung Entwurf komplexer Automatisierungssysteme. TU Braunschweig, 1997.
R. Büssow and W. Grieskamp. Combinig Z and temporal interval logics for the formalization of properties and behaviors of embedded systems. In R. K. Shyamasundar and K. Ueda, editors, Advances in Computing Science — Asian '97, volume 1345 of LNCS, pages 46–56. Springer-Verlag, 1997.
R. Büssow and M. Weber. A steam-boiler control specification using statecharts and Z. In Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, volume 1165 of LNCS. Springer, 1996.
Z. Chaochen, C. A. R. Hoare, and A. P. Ravn. A calculus of durations. Information Processing Letters, 40(5):269–276, 1991.
T. DeMarco. Structured analysis and system specification. Yourdon Press, Engelwood Cliffs, NY, USA, 1978.
Deutsche Elektrotechnische Kommission im DIN und VDE (DKE). DIN Norm VDE 0832 — Strassenverkehrs-Signalanlagen (SVA), 1990.
Forschungsgesellschaft für Strassen-und Verkehrswesen. Richtlinien für Lichtsignalanlagen — RiLSA, 1992.
W. Grieskamp, M. Heisel, and H. Dörr. Specifying safety-critical embedded systems with statecharts and Z: An agenda for cyclic software components. accepted for publication at ETAPS'98, 1998. 12. D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, 8(3):231–274, June 1987. 13. 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 Transactions on Software Engineering, 16 No. 4, Apr. 1990. 14. D. Harel and A. Naamad. The statemate semantics of statecharts. Technical report, The Weizmann Institute of Science, Oct. 1995. 15. D. Harel and M. Politi. Modeling reactive systems with statecharts: The statemate approach. i-Logix Inc, Three Riverside Drive, Andover, MA 01810, USA, June 1996. Part No. D-1100-43, 6/96. 16. M. Heisel and C. Sühl. Combining Z and Real-Time CSP for the development of safety-critical systems. In Proceedings 15th International Conference on Computer Safety, Reliability and Security. Springer, 1996. 17. C. Hoare. Communicating Sequential Processes. Prentice Hall, Eaglewood Cliffs, N.J., 1985. 18. N. Leveson. Safeware — System Safety and Computers. Addison Wesley, 1995. 19. LOTOS — A formal description technique based on temporal ordering of observational behaviour. Information Processing Systems — Open Systems Interconnection ISO DIS 8807, jul. 1987. (ISO/TC 97/SC 21 N). 20. G. Smith. A semantic integration of Object-Z and CSP for the specification of concurrent systems. In Proceedings of FME'97: Industrial Benefits of Formal Methods, Graz, Austria, September 1997. Springer-Verlag. 21. J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall International Series in Computer Science, 2nd edition, 1992. 22. M. Weber. Combining statecharts and Z for the desgin of safety-critical control systems. In Industrial Benefits and Advances in Formal Methods, volume 1051 of LNCS, pages 307–326. Springer, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Büssow, R., Geisler, R., Klar, M. (1998). Specifying safety-critical embedded systems with statecharts and Z: A case study. 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/BFb0053584
Download citation
DOI: https://doi.org/10.1007/BFb0053584
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