Abstract
This paper reports the results of specifying and verifying the Steam Boiler problem with Promela/SPIN. Several models of the system have been produced with different degrees of completeness. Each model represents an abstract level for capturing the original problem requirements. The last model is very detailed and gives a first solution to the steam boiler problem. The model is able to drive the system and takes device failures (pumps, pump controllers, steam and water) into account. Liveness and safety properties have been successfully checked on the models to insure that the system behaviour is correct. An implementation of the system has been made using Synchronous C++, a concurrent extension of C++, and linked with the TCL/TK simulation. A presentation of future evolutions of the system is also described. This application shows that SPIN is quite appropriate for developing control process problems from specifications.
Preview
Unable to display preview. Download preview PDF.
References
G. Caal, A. Divin, C. Petitpierre, Active Objects: a Paradygm for Communications and Event Driven Systems, Globecom'94, San Francisco.
G. Duval, J. Jullian. Modeling and Verification of the RUBIS micro-Kernel with SPIN. Proc. of SPIN Workshop 95, INRS-Telecom, Montreal, October 1995.
Holzmann G.J., What's new in SPIN version 2, AT&T Bell Laboratories, May 1995.
Holzmann G.J., Design and Validation of Computer Protocols, 512 pgs, ISBN 0-13-539925-4, Publ. Prentice Hall, (c) 1991 AT&T Bell Laboratories.
Holzmann G.J., Design and validation of protocols: a tutorial, Computer Networks, 25(9), April 93, pp. 981–1017.
Manna Z., Pnueli A., The Temporal Logic of Reactive and Concurrent Systems — Specification. Springer-Verlag, 1992.
Manna Z., Anuchitanukul A, ... STeP: the Stanford Temporal Prover. Department of Computer Science. Stanford University, California 94395.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Duval, G., Cattel, T. (1996). Specifying and verifying the Steam Boiler Problem with SPIN. 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/BFb0027238
Download citation
DOI: https://doi.org/10.1007/BFb0027238
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