Skip to main content

Assertional specification and verification using PVS of the steam boiler control system

  • Chapter
  • First Online:
Formal Methods for Industrial Applications

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1165))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Grossman, A. Nerode, A. Ravn, and H. Rischel, editors. Hybrid Systems, volume 736 of LNCS. Springer-Verlag, 1993.

    Google Scholar 

  2. C.A.R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12(10):576–580, 583, October 1969.

    Google Scholar 

  3. J. Hooman. Specification and Compositional Verification of Real-Time Systems, volume 558 of LNCS. Springer-Verlag, 1991.

    Google Scholar 

  4. J. Hooman. A compositional approach to the design of hybrid systems. In Grossman et al. [GNRR93], pages 121–148.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jean-Raymond Abrial Egon Börger Hans Langmaack

Rights and permissions

Reprints 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

Publish with us

Policies and ethics