Abstract
Our solution to the specification problem in the specification language TLA+ is based on a model of operation where several components proceed synchronously. Our first specification concerns a simplified controller and abstracts from many details given in the informal problem description. We successively add modules to build a model of the state of the steam boiler, detect failures, and model message transmission. We give a more detailed controller specification and prove that it refines the abstract controller. We also address the relationship between the physical state of the steam boiler and the model maintained by the controller and discuss the reliability of failure detection. Finally, we discuss the implementability of our specification.
Preview
Unable to display preview. Download preview PDF.
References
Martín Abadi and Leslie Lamport. An old-fashioned recipe for real time. ACM Transactions on Programming Languages and Systems, 16(5):1543–1571, September 1994.
Martín Abadi and Leslie Lamport. Conjoining specifications. ACM Transactions on Programming Languages and Systems, 17(3):507–534, May 1995.
Jean-Raymond Abrial. A B-solution for the steam-boiler problem. This volume (see CD-ROM Annex.A).
Jean-Raymond Abrial. Steam-boiler control specification problem. This volume (see CD-ROM Annex.AS).
Christoph Beierle, Egon Börger, Igor Durdanović, Uwe Glässer, Elvinia Riccobene. An evolving-algebra solution to the steam-boiler control specification problem. This volume (see CD-ROM Annex.BBDGR).
Michael Butler, Emil Sekerinski, Kaisa Sere. An Action System approach to the steam boiler problem. This volume (see CD-ROM Annex.BSS).
Thierry Cattel, Gregory Duval. The steam-boiler problem in Lustre. This volume (see CD-ROM Annex.CD).
Jorge Cuéllar, Isolde Wildgruber. The steam boiler problem—a TLT solution. This volume (see CD-ROM Annex.CW1).
Jorge Cuéllar, Isolde Wildgruber. The real-time embedding of the steam boiler. This volume (see CD-ROM Annex.CW2).
Gregory Duval, Thierry Cattel. Specifying and verifying the steam-boiler problem with SPIN. This volume (see CD-ROM Annex.DC).
Leslie Lamport. TLA—temporal logic of actions. At URL http://www. research.digital.com/SRC/tla/ on the World Wide Web.
Leslie Lamport. The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 16(3):872–923, May 1994.
G. Leeb, Nancy Lynch. Proving safety properties of the steam boiler controller. This volume (see CD-ROM Annex.LL).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Leßke, F., Merz, S. (1996). Steam boiler control specification problem: A TLA solution. 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/BFb0027244
Download citation
DOI: https://doi.org/10.1007/BFb0027244
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