Skip to main content
SpringerLink
Log in

Using HyTech to synthesize control parameters for a steam boiler

  • Chapter
  • First Online:
Formal Methods for Industrial Applications

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

Abstract

We model a steam-boiler control system using hybrid automata. We provide two abstracted linear models of the nonlinear behavior of the boiler. For each model, we define and verify a controller that maintains safe operation of the boiler. The less abstract model permits the design of a more efficient controller. We also demonstrate how the tool HyTech can be used to automatically synthesize control parameter constraints that guarantee safety of the boiler.

This research was supported in part by the ONR YIP award N00014-95-1-0520, by the NSF CAREER award CCR-9501708, by the NSF grant CCR-9504469, by the AFOSR contract F49620-93-1-0056, and by the ARPA grant NAG2-892.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.-R. Abrial, E. Börger, and H. Langmaack. The steam-boiler case study project. An introduction. This volume.

    Google Scholar 

  2. J.-R. Abrial. Steam-boiler control specification problem. This volume.

    Google Scholar 

  3. R. Alur, C. Courcoubetis, N. Halbwachs, T.A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138:3–34, 1995.

    Google Scholar 

  4. R. Alur, C. Courcoubetis, T.A. Henzinger, and P.-H. Ho. Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. Hybrid Systems I, Lecture Notes in Computer Science 736, pp. 209–229. Springer-Verlag, 1993.

    Google Scholar 

  5. R. Alur, T.A. Henzinger, and P.-H. Ho. Automatic symbolic verification of embedded systems. IEEE Trans. Software Engineering, 22:181–201, 1996.

    Google Scholar 

  6. R. Alur, T.A. Henzinger, and M.Y. Vardi. Parametric real-time reasoning. Proc. Symp. Theory of Computing, pp. 592–601. ACM Press, 1993.

    Google Scholar 

  7. R. Buessow and M. Weber. A steam-boiler control specification with Statecharts and Z. This volume.

    Google Scholar 

  8. T. Cattel and G. Duval. The steam-boiler problem in Lustre. This volume.

    Google Scholar 

  9. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for the static analysis of programs by construction or approximation of fixpoints. Proc. Symp. Principles of Programming Languages. ACM Press, 1977.

    Google Scholar 

  10. P. Cousot and N. Halbwachs. Automatic discovery of linear restraints among variables of a program. Proc. Symp. Principles of Programming Languages. ACM Press, 1978.

    Google Scholar 

  11. G. Duval and T. Cattel. Specifying and verifying the steam-boiler problem with Spin. This volume.

    Google Scholar 

  12. G. Leeb and N. Lynch. Proving safety properties of the steam-boiler controller. This volume.

    Google Scholar 

  13. T.A. Henzinger and P.-H. Ho. Algorithmic analysis of nonlinear hybrid systems. Computer-aided Verification, Lecture Notes in Computer Science 939, pp. 225–238. Springer-Verlag, 1995.

    Google Scholar 

  14. T.A. Henzinger and P.-H. Ho. HyTech: The Cornell Hybrid Technology Tool. Hybrid Systems II, Lecture Notes in Computer Science 999, pp. 265–293. Springer-Verlag, 1995.

    Google Scholar 

  15. T.A. Henzinger and P.-H. Ho. A note on abstract-interpretation strategies for hybrid automata. Hybrid Systems II, Lecture Notes in Computer Science 999, pp. 252–264. Springer-Verlag, 1995.

    Google Scholar 

  16. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi. HyTech: The next generation. Proc. Real-time Systems Symp., pp. 56–65. IEEE Computer Society Press, 1995.

    Google Scholar 

  17. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi. A user guide to HyTech. Tools and Algorithms for the Construction and Analysis of Systems, Lecture Notes in Computer Science 1019, pp. 41–71. Springer-Verlag, 1995.

    Google Scholar 

  18. T.A. Henzinger and H. Wong-Toi. Linear phase-portrait approximations for non-linear hybrid systems. Hybrid Systems III, Lecture Notes in Computer Science 1066, pp. 377–388. Springer-Verlag, 1995.

    Google Scholar 

  19. P.-H. Ho and H. Wong-Toi. Automated analysis of an audio control protocol. Computer-aided Verification, Lecture Notes in Computer Science 939, pp. 381–394. Springer-Verlag, 1995.

    Google Scholar 

  20. X.-S. Li and J. Wang. Specifying optimal design of a steam-boiler system. This volume.

    Google Scholar 

  21. P.C. Olveczky, P. Kosiuczenko, and M. Wirsing. An object-oriented algebraic steam-boiler control specification. This volume.

    Google Scholar 

  22. C. Schinagl. Vdm specification of the steam-boiler control using Rsl notation. This volume.

    Google Scholar 

  23. J. Vitt and J. Hooman. Assertional specification and verification using Pvs of the steam-boiler control system. This volume.

    Google Scholar 

  24. A. Willig and I. Schieferdecker. Specifying and verifying the steam-boiler control system with time extended Lotos. This volume.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA

    Thomas A. Henzinger

  2. Cadence Berkeley Labs, Berkeley, CA

    Howard Wong-Toi

Authors
  1. Thomas A. Henzinger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Howard Wong-Toi
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Henzinger, T.A., Wong-Toi, H. (1996). Using HyTech to synthesize control parameters for a steam boiler. 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/BFb0027241

Download citation

  • DOI: https://doi.org/10.1007/BFb0027241

  • 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

Search

Navigation