Abstract
We describe how to derive an algebraic specification of the Steam-Boiler Control System starting from the informal requirements provided to the participants of the Dagstuhl Meeting Methods for Semantics and Specification, organized jointly by Jean-Raymond Abrial, Egon Börger and Hans Langmaack in June 1995. The aim of this formalization process is to analyze the informal requirements, to detect inconsistencies and loose ends, and to translate the requirements into a formal, algebraic, specification. During this process we have to provide interpretations for the unclear or missing parts. We explain how we can keep track of these additional interpretations by localizing very precisely in the formal specification where they lead to specific axioms. Hence we take care of the traceability issues. We also explain how the formal specification is obtained in a stepwise way by successive refinements. Emphasis is put on how to specify the detection of the steam-boiler failures. Finally we discuss validation and verification issues. For this case study we use the Pluss algebraic specification language and the Larch Prover.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
M. Bidoit, M.-C. Gaudel, and A. Mauboussin. How to make algebraic specifications more understandable? An experiment with the Pluss specification language. Science of Computer Programming, 12(1):1–38, June 1989.
M. Bidoit and R. Hennicker. Modular correctness proofs of behavioural implementations. Available by WWW: http://www.pst.informatik.unimuenchen.de/∼hennicke/, 1995. A short version appeared as: Proving the correctness of behavioural implementations, in Proc. of AMAST'95, Springer-Verlag L.N.C.S. 936, pages 152–168, 1995.
Michel Bidoit. Pluss, un langage pour le développement de spécifications algébriques modulaires. Thèse d'Etat, Université Paris-Sud, Orsay, France, May 1989.
Michel Bidoit. Development of modular specifications by stepwise refinements using the Pluss specification language. In Proc. of the IMA Unified Computation Laboratory Conference (Stirling, Scotland, July 1990), pages 171–192. Oxford University Press, 1992.
S. Garland and J. Guttag. An overview of LP, the Larch Prover. In Proc. of the Third International Conference on Rewriting Techniques and Applications, pages 137–151. Springer-Verlag L.N.C.S. 355, 1989. See also on WWW: http://larch.lcs. mit. edu:8001/larch/LP/overview.html.
John V. Guttag and James J. Horning. Larch: Languages and Tools for Formal Specification. Springer-Verlag, 1993.
F. Orejas, M. Navarro, and A. Sànches. Implementation and behavioural equivalence: A survey. In Recent Trends in Data Type Specification, pages 93–125. Springer-Verlag L.N.C.S. 655, 1993.
D. Sannella and A. Tarlecki. Model-theoretic foundations for program development: basic concepts and motivation. Available by WWW: http://www.dcs.ed.ac.uk/staff/dts/pub/mtf.ps, 1995.
M. Wirsing. Algebraic specification. Handbook of Theoretical Computer Science. Elsevier Science Publishers B. V., 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bidoit, M., Chevenier, C., Pellen, C., Ryckbosch, J. (1996). An algebraic specification of the Steam-Boiler Control System. In: Abrial, JR., Börger, E., Langmaack, H. (eds) Formal Methods for Industrial Applications. Lecture Notes in Computer Science, vol 1165. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0027232
Download citation
DOI: https://doi.org/10.1007/BFb0027232
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61929-1
Online ISBN: 978-3-540-49566-6
eBook Packages: Springer Book Archive