Abstract
An implementation of the steam boiler control system has been derived using a formal method based on assumption/commitment pairs. Intermediate stages of top-down design are represented in a mixed formalism where programs and assertional specifications are combined in a single framework. Design steps can be verified by means of compositional proof rules. This framework has been defined in the specification language of the verification system PVS. By the interactive proof checker of PVS, the correctness of each refinement step has been checked mechanically.
Preview
Unable to display preview. Download preview PDF.
References
R. Grossman, A. Nerode, A. Ravn, and H. Rischel, editors. Hybrid Systems, volume 736 of LNCS. Springer-Verlag, 1993.
C.A.R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12(10):576–580, 583, October 1969.
J. Hooman. Specification and Compositional Verification of Real-Time Systems, volume 558 of LNCS. Springer-Verlag, 1991.
J. Hooman. A compositional approach to the design of hybrid systems. In Grossman et al. [GNRR93], pages 121–148.
J. Hooman. Correctness of real-time systems by construction. In H. Langmaack, W.P. de Roever, and J. Vytopil, editors, Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 863 of LNCS, pages 19–40. Springer-Verlag, 1994.
J. Hooman. Assertional specification and verification. In M. Joseph, editor, Real-time Systems: Specification, Verification and Analysis, chapter 5, pages 97–146. Prentice Hall, 1996.
S. Owre, J. Rushby, and N. Shankar. PVS: A prototype verification system. In Conference on Automated Deduction, volume 607 of Lecture Notes in Artificial Intelligence, pages 748–752. Springer-Verlag, 1992.
S. Owre, J. Rushby, N. Shankar, and F. von Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Transactions on Software Engineering, 21(2):107–125, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Vitt, J., Hooman, J. (1996). Assertional specification and verification using PVS 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/BFb0027249
Download citation
DOI: https://doi.org/10.1007/BFb0027249
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