Abstract
In this paper we model a hybrid system consisting of a continuous steam boiler and a discrete controller. Our model uses the Lynch-Vaandrager Timed Automata model to show formally that certain safety requirements can be guaranteed under the described assumptions and failure model. We prove incrementally that a simple controller model and a controller model tolerating sensor faults preserve the required safety conditions. The specification of the steam boiler and the failure model follow the specification problem for participants of the Dagstuhl Meeting “Methods for Semantics and Specification.”
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Abrial, J.-R.: A B-solution for the steam-boiler problem. Contains: Steam-boiler control specification problem for the meeting Methods for Semantics and Specification, Dagstuhl; See chapter AS in this LNCS volume.
Archer, M.; Heitmeyer, C.: Mechanical Verification of Timed Automata: A Case Study, To appear in the proceedings of RTAS, 1996
Cleaveland, R.; Parrow, J.; Steffen, B.: The concurrency workbench: A semantics-based tool for verification of concurrent systems. ACM Trans. on Prog. Lang. and Sys., 15(1):36–72, Jan. 1993
Heitmeyer, C.; Jeffords, R.; Labaw, B.: A benchmark for comparing different approaches for specifying and verifying real-time systems. In Proc, 10th Intern Workshop on Real-Time Operating Systems and Software, May, 1993
Heitmeyer, C.; Lynch, N.: The Generalized Railroad Crossing: A Case Study in Formal Verification of Real-Time Systems. In Proceedings of the 15th IEEE Real-Time Systems Symposium, San Juan, Puerto Rico, IEEE Computer Society Press, pages 120–131, December 1994
Hoare, C.: Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs, NJ, 1985
Jahanian, F.; Mok, A.: Safety analysis of timing properties in real-time systems. IEEE Trans. Software Engineering, SE-12(9), Sep. 1986
Lynch, N.; Vaandrager, F.: Forward and backward simulations for timing-based systems. In Proceedings for REX Workshop: Real-Time: Theory in Practice, vol. 600 of Lecture Notes in Computer Science, p. 397–446, Mook, Netherlands, Springer-Verlag, June 1991
Lynch, N.: Simulation Techniques for Proving Properties of Real-time Systems, In REX Workshop '93, Lecture Notes in Computer Science, Mook, the Netherlands, Springer Verlag, 1994
Soegaard-Anderson, J.; Garland, S.; Guttag, J.; Lynch, N.; Pogosyants, A.: Computer-assisted simulation proofs, In Costas Courcoubetis, Computer-Aided Verification: 5th International Conference, CAV'93 Elounda, Greece, June/July 1993, Lecture Notes in Computer Science 697, p. 305–319, Springer-Verlag, 1993
Segala, R.; Lynch, N.: Probabilistic Simulations for Probabilistic Processes. In J. Parrow, Editor, Proceedings of CONCUR 94, Lecture Notes in Computer Science, volume 836, pages 481–496, Uppsala, Sweden, August 1994.
Shankar, N.: Verification of real-time systems using PVS. in Proc. Computer Aided Verification (CAV'93), pages 280–291. Springer-Verlag 1993
Weinberg, H.: Correctness of a Vehicle Control System: A Case Study, Master's Thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, 1996
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Leeb, G., Lynch, N. (1996). Proving safety properties of the steam boiler controller. 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/BFb0027243
Download citation
DOI: https://doi.org/10.1007/BFb0027243
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