Verification and Optimization of a PLC Control Schedule

  • Ed Brinksma
  • Angelika Mader
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1885)


We report on the use of the SPIN model checker for both the verification of a process control program and the derivation of optimal control schedules. This work was carried out as part of a case study for the EC VHS project (Verification of Hybrid Systems), in which the program for a Programmable Logic Controller (PLC) of an experimental chemical plant had to be designed and verified. The intention of our approach was to see how much could be achieved here using the standard model checking environment of SPIN/Promela. As the symbolic calculations of real-time model checkers can be quite expensive it is interesting to try and exploit the efficiency of established non-real-time model checkers like SPIN in those cases where promising work-arounds seem to exist. In our case we handled the relevant real-time properties of the PLC controller using a time-abstraction technique; for the scheduling we implemented in Promela a so-called variable time advance procedure. For this case study these techniques proved sufficient to verify the design of the controller and derive (time-)optimal schedules with reasonable time and space requirements.


Control Program Model Checker Optimal Schedule Plant Process Programmable Logic Controller 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    VHS: Case study 1 sources.
  3. 3.
    Alur, R., Dill, D.L.: A theory of timed automata. Th. Computer Science 138, 183–335 (1994)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Fehnker, A.: Scheduling a steel plant with timed automata. In: Sixth Internatio- nal Conference on Real-Time Computing Systems and Applications (RTCSA 1999). IEEE Computer Society Press, Los Alamitos (1999)Google Scholar
  5. 5.
    Fehnker, A.: Bounding and heuristics in forward reachability algorithms. Technical Report CSI-R0002, University of Nijmegen, Netherlands (February 2000)Google Scholar
  6. 6.
    Henzinger, T.A., Ho, P.-H., Wong-Toi, H.: Hytech: a model checker for hybrid systems. Software Tools for Technology Transfer 1, 110–123 (1997)zbMATHCrossRefGoogle Scholar
  7. 7.
    Holzmann, G.J.: The model cheker spin. IEEE Trans. on Software Eng. 23(5), 279–295 (1997)CrossRefMathSciNetGoogle Scholar
  8. 8.
    International Electrotechnical Commission. IEC International Standard 1131-3, Programmable Controllers, Part 3, Programming Languages (1993)Google Scholar
  9. 9.
    Kowalewski, S.: Description of case study cs1 experimental batch plant (July 1998),
  10. 10.
    Larsen, K.G., Petterson, P., Yi, W.: Uppaal in a nutshell. Software Tools for Technology Transfer 1, 134–153 (1997)zbMATHCrossRefGoogle Scholar
  11. 11.
    Mader, A.: A classification of PLC models and applications. submitted to WODES (2000)Google Scholar
  12. 12.
    Mader, A., E. Brinksma, E., H. Wupper, H., and N. Bauer, N.: Design of a plc con- trol program for a batch plant - vhs case study 1. submitted for publication (2000),
  13. 13.
    Niebert, P., Yovine, S.: Computing optimal operation schemes for multi batch operation of chemical plants. VHS deliverable (May 1999),
  14. 14.
    Ruys, T., Brinksma, E.: Experience with literate programming in the modelling and validation of systems. In: Steffen, B. (ed.) TACAS 1998. LNCS, vol. 1384, pp. 393–408. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  15. 15.
    Shedler, G.S.: Regenerative Stochastic Simulation. Academic Press, London (1993)zbMATHGoogle Scholar
  16. 16.
    Vaandrager, F.W., van Schuppen, J.H. (eds.): HSCC 1999. LNCS, vol. 1569. Springer, Heidelberg (1999)zbMATHGoogle Scholar
  17. 17.
    Yovine, S.: Kronos: a verification tool for real-time systems. Software Tools for Technology Transfer 1, 123–134 (1997)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Ed Brinksma
    • 1
  • Angelika Mader
    • 2
  1. 1.Faculty of Computer ScienceUniversity of Twente 
  2. 2.Computer Science DepartmentUniversity of Nijmegen 

Personalised recommendations