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.
Keywords
- Water Level
- Control Mode
- Jump Condition
- Control Switch
- Hybrid Automaton
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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, access via your institution.
Buying options
Preview
Unable to display preview. Download preview PDF.
References
J.-R. Abrial, E. Börger, and H. Langmaack. The steam-boiler case study project. An introduction. This volume.
J.-R. Abrial. Steam-boiler control specification problem. This volume.
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.
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.
R. Alur, T.A. Henzinger, and P.-H. Ho. Automatic symbolic verification of embedded systems. IEEE Trans. Software Engineering, 22:181–201, 1996.
R. Alur, T.A. Henzinger, and M.Y. Vardi. Parametric real-time reasoning. Proc. Symp. Theory of Computing, pp. 592–601. ACM Press, 1993.
R. Buessow and M. Weber. A steam-boiler control specification with Statecharts and Z. This volume.
T. Cattel and G. Duval. The steam-boiler problem in Lustre. This volume.
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.
P. Cousot and N. Halbwachs. Automatic discovery of linear restraints among variables of a program. Proc. Symp. Principles of Programming Languages. ACM Press, 1978.
G. Duval and T. Cattel. Specifying and verifying the steam-boiler problem with Spin. This volume.
G. Leeb and N. Lynch. Proving safety properties of the steam-boiler controller. This volume.
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.
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.
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.
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.
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.
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.
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.
X.-S. Li and J. Wang. Specifying optimal design of a steam-boiler system. This volume.
P.C. Olveczky, P. Kosiuczenko, and M. Wirsing. An object-oriented algebraic steam-boiler control specification. This volume.
C. Schinagl. Vdm specification of the steam-boiler control using Rsl notation. This volume.
J. Vitt and J. Hooman. Assertional specification and verification using Pvs of the steam-boiler control system. This volume.
A. Willig and I. Schieferdecker. Specifying and verifying the steam-boiler control system with time extended Lotos. This volume.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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