Skip to main content
SpringerLink
Log in

Verification of Logic Controllers for Continuous Plants

  • Conference paper
Advances in Control

Summary

This contribution deals with the formal verification of logic controllers for processes with switched continuous dynamics. We present a consistent method for treating this problem in a rather general formulation and describe the corresponding computer support. The approach is characterized by the integration of available analysis tools for real-time and hybrid systems from computer science and a signal-flow oriented modular modeling framework for mixed discrete-continuous systems. The formal verification is based on determining the reachable discrete states of the resulting model and comparing it to a set of undesired states. The approach is illustrated by the modeling and analysis of a process engineering example.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. R. Alur and D. L. Dill. A Theory of Timed Automata. Theoretical Comp. Science 126, 1994, pp. 183–235.

    Article  MathSciNet  MATH  Google Scholar 

  2. 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 Comp. Science 138, 1995, pp. 3–34.

    Article  MATH  Google Scholar 

  3. A. Bemporad and M. Morari. Verification of hybrid systems via mathematical programming. 2 nd Int. Workshop on Hybrid Systems — Computation and Control, March 1999, Nijmegen, Netherlands. Will appear in Lecture Notes in Computer Science 1569, Springer, 1999.

    Google Scholar 

  4. J.R. Burch, E.M. Clarke, K.L. McMillan, D.L. Dill and LJ. Hwang. Symbolic Model Checking: 1020 states and beyond. Information and Comp., 98(2), 1992, pp. 142–170.

    Article  MathSciNet  MATH  Google Scholar 

  5. E.M. Clarke and R.P. Kurshan. Computer-aided Verification. IEEE Spectrum, June 1996, pp. 61–67.

    Google Scholar 

  6. V.D. Dimitriadis, N. Shah and C.C. Pantelides. A Case Study in Hybrid Process Safety Verification. Computers and Chemical Eng., Vol. 20, Suppl., 1996, pp. S503–S508.

    Article  Google Scholar 

  7. V.D. Dimitriadis, N. Shah and C.C. Pantelides. Modelling and Safety Verification of Discrete/Continuous Processing Systems. AIChE Journal 43(4), 1997, pp. 1041–1059.

    Article  Google Scholar 

  8. S. Engell and I. Hoffmann. Modular Hierarchical Models of Hybrid Systems. Proc. 35th IEEE Conference on Decision and Control (CDC), Kobe, 1996, 142–143.

    Google Scholar 

  9. S. Engell, S. Kowalewski and B. H. Krogh. Discrete Events and Hybrid Systems in Process Control. In: J.C. Kantor, C.E. Garcia, and B. Carnahan (Eds.) Chemical Process Control V: Assessment and New Directions for Research. AIChE Symposium Series, Vol. 93, No. 316, 1997, pp. 165–176.

    Google Scholar 

  10. S. Engell, S. Kowalewski, B. H. Krogh and J. Preußig. Condition/event systems: a powerful paradigm for timed and untimed discrete models of technical systems. In F. Breitenecker u. I. Husinsky (Eds.): EUROSIM 95, Vienna, Austria, Elsevier, Amsterdam, 1995, pp. 421–426.

    Google Scholar 

  11. G. Fafferriere, G.J. Pappas, and S. Yovine. Decidable Hybrid Systems. Technical Report UCB/ERL M98/39, University of California at Berkeley, June 1998, Presented at School on Computational Aspects and Applications of Hybrid Systems, Grenoble, France, October 1998.

    Google Scholar 

  12. H.-M. Hanisch, A. Lüder and M. Rausch. Controller Synthesis for Net Condition/Event Systems with a Solution to Incomplete State Observation. European Journal of Control 3, 1997, pp. 280–291.

    MATH  Google Scholar 

  13. H.-M. Hanisch, J. Thieme, A. Lüder and O. Wienhold. Modeling of PLC behavior by means of Timed Net Condition/Event Systems. Proc. 6 th IEEE Conf. Emerging Technologies and Factory Automation (ETFA’97), Los Angeles, 1997, pp. 391–396.

    Google Scholar 

  14. T.A. Henzinger, P.S. Ho and H. Wong-Toi. HyTech: A model checker for hybrid systems. Software Tools for Technology Transfer, 1(1,2), Springer, 1997, pp. 110–122.

    Google Scholar 

  15. T.A. Henzinger, X. Nicollin, J. Sifakis and S. Yovine. Symbolic Model Checking for Real-Time Systems. Information and Computation 111, 1994, pp. 193–244.

    Article  MathSciNet  MATH  Google Scholar 

  16. R. Huuck, Y. Lakhnech, L. Urbina, S. Engell, S. Kowalewski and J. Preußig. Comparing Timed C/E Systems with Timed Automata. Proc. Int. Workshop on Hybrid and Real-Time Systems (HART’97), Grenoble, France, Lecture Notes in Computer Science 1201, Springer, 1997, pp. 81–86.

    Google Scholar 

  17. R. Huuck, Y. Lakhnech, L. Urbina, S. Engell, S. Kowalewski and J. Preußig. Integrating Timed Condition/Event Systems and Timed Automata for the Verification of Hybrid Systems. Will appear in Journal of Parallel and Distributed Computing Practices, 1999.

    Google Scholar 

  18. IEC. Int. Standard 1131: Programmable Logic Controllers, Part 3: Languages. International Electrotechnical Commission, 1992.

    Google Scholar 

  19. S. Kowalewski and H. Treseler. CELESTE — eine Sprache zur modellbasierten Verifikation von diskreten Steuerungen. In: E. Schnieder, D. Abel (Hrsg.), 5. Fachtagung Entwurf komplexer Automatisierungssysteme (EKA’97), Braunschweig, Germany, May 1997, Vol. 2, pp. 568–587. (In German)

    Google Scholar 

  20. S. Kowalewski and H. Treseler. VERDICT — A Tool for Model-Based Verification of Real-Time Logic Process Controllers. Proc. 5th Int. Workshop on Parallel and Distributed Real-Time Systems (WPDRTS’97), Geneva, Switzerland, 1997. IEEE Comp. Soc. Press.

    Google Scholar 

  21. S. Kowalewski and J. Preußig. Timed Condition/Event systems: a framework for modular discrete models of chemical plants and verification of their realtime discrete control. Proc. 2nd Int. Workshop Tools and Algorithms for the Construction of Systems (TACAS), Passau, Germany, Lecture Notes in Computer Science 1066, Springer, 1996, pp. 225–240.

    Google Scholar 

  22. S. Kowalewski, S. Engell, J. Preußig, and O. Stursberg. Verification of Logic Controllers for Continuous Plants Using Timed Condition/Event-System Models. Will appear in Automatica — Special Issue on Hybrid Systems, March 1999.

    Google Scholar 

  23. S. Kowalewski, Y. Lakhnech, B. Lukoschus, and L. Urbina. On the composition of condition/event systems. Proc. 4 th Workshop on Discrete Event Systems (WODES’98), Cagliari, Italy, IEE Press, London, 1998, pp. 349–354.

    Google Scholar 

  24. B.H. Krogh. Condition/Event Signal Interfaces for Block Diagram Modeling and Analysis of Hybrid Systems. Proc. 8th International Symposium on Intelligent Control Systems, Chicago, USA, 1993, pp. 180–185.

    Google Scholar 

  25. K.G. Larsen, P. Pettersson, and W. Yi. UPPAAL in a nutshell. Software Tools for Technology Transfer, 1(1,2), Springer, 1997, pp. 134–152.

    Article  MATH  Google Scholar 

  26. I. Moon, G.J. Powers, J.R. Burch and E.M. Clarke. Automatic Verification of Sequential Control Systems Using Temporal Logic. AIChE Journal, 38(1), 1992, pp. 67–75.

    Article  Google Scholar 

  27. T. Park and P.I. Barton. Implicit Model Checking of Logic Based Control Systems, AIChE Journal, 43(9), 1997, pp. 2246–2260.

    Article  Google Scholar 

  28. J. Preußig, O. Stursberg, and S. Kowalewski. Reachability Analysis of a Class of Switched Continuous Systems by Integrating Rectangular Approximation and Rectangular Analysis. 2 nd Int. Workshop on Hybrid Systems — Computation and Control, March 1999, Nijmegen, Netherlands. Will appear in Lecture Notes in Computer Science 1569, Springer, 1999.

    Google Scholar 

  29. J. Preußig, S. Kowalewski, T.A. Henzinger, and H. Wong-Toi. An algorithm for the approximate analysis of simple rectangular automata. Proc. 5 th Int. School and Symposium on Formal Techniques in Fault Tolerant and Real Time Systems (FTRTFT’98), Lyngby, Denmark, Lecture Notes in Computer Science 1486, Springer, 1998, pp. 228–240.

    Google Scholar 

  30. S.T. Probst, G.J. Powers, D.E. Long, and I. Moon. Verification of a logically controlled solids transport system using symbolic model checking. Computers and Chemical Engineering 21(4), 1997, pp. 417–429.

    Article  Google Scholar 

  31. R.S. Sreenivas and B. H. Krogh. Petri net based models for Condition/Event Systems. Proc. American Control Conference, Boston, USA, 1991.

    Google Scholar 

  32. R.S. Sreenivas and B.H. Krogh. On condition/event systems with discrete state realizations. Discrete Event Dynamic Systems 1(2), 1991, pp. 209–236.

    Article  MATH  Google Scholar 

  33. T. Stauner, O. Müller, and M. Fuchs. Using HyTech to verify an automotive control system. Proc. Int. Workshop on Hybrid and Real-Time Systems (HART’97), Grenoble, France, Lecture Notes in Computer Science 1201, Springer, 1997, pp. 139–155.

    Google Scholar 

  34. O. Stursberg, S. Kowalewski and S. Engell. Generating Timed Discrete Models of Continuous Systems. Proc. 2nd IMACS Symposium on Mathematical Modelling of Systems (MATHMOD), Vienna, Austria, 1997, pp. 203–210.

    Google Scholar 

  35. O. Stursberg, S. Kowalewski, I. Hoffmann and J. Preußig. Comparing Timed and Hybrid Automata as Approximations of Continuous Systems. Hybrid Systems IV, Lecture Notes in Computer Science 1273, Springer, 1997, pp. 361–377.

    Google Scholar 

  36. S. Yovine. KRONOS: A Verification Tool for Real-Time Systems. Software Tools for Technology Transfer, 1(1,2), Springer, 1997, pp. 123–133.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Process Control Laboratory, Chemical Engineering Department, University of Dortmund, D-44221, Dortmund, Germany

    S. Kowalewski, S. Engell & O. Stursberg

Authors
  1. S. Kowalewski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Engell
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. Stursberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. GH Duisburg, FB9/MRT, Gerhard-Mercator Universität, Bismarckstr. 81, D-47048, Duisburg, Germany

    Paul M. Frank

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London Limited

About this paper

Cite this paper

Kowalewski, S., Engell, S., Stursberg, O. (1999). Verification of Logic Controllers for Continuous Plants. In: Frank, P.M. (eds) Advances in Control. Springer, London. https://doi.org/10.1007/978-1-4471-0853-5_18

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0853-5_18

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-1216-7

  • Online ISBN: 978-1-4471-0853-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation