Verification and optimization of a PLC control schedule

International Journal on Software Tools for Technology Transfer

Volumn 4, Issue 1, 2002, Pages 21-33

  Brinksma, Ed ^a   Mader, Angelika ^a   Fehnker, Ansgar ^b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Formal methods; Hybrid systems; Model checking; Scheduling; Verification

Indexed keywords

MODEL-CHECKING TECHNIQUES; PROGRAMMABLE LOGIC CONTROLLERS (PLC); REAL-TIME PROPERTIES; SPACE REQUIREMENTS; STATE SPACE EXPLORATION; SYMBOLIC CALCULATION; THE STANDARD MODEL; VERIFICATION OF HYBRID SYSTEMS;

CHEMICAL PLANTS; FORMAL METHODS; HYBRID SYSTEMS; OPTIMIZATION; SCHEDULING; SPACE RESEARCH; VERIFICATION;

MODEL CHECKING;

EID: 84896693242     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s10009-002-0079-0     Document Type: Article

References (17)

1. DTSpin homepage.: http://www.win.tue.nl/dragan/DTSpin.html
2. VHS: sources of case study 1.: http://www.cs.kun.nl/mader/vhs/cs1.html
3. Alur, R., Dill, D.L.: A theory of timed automata. Theor Comput Sci (138):183-335, 1994
4. Behrmann, G., Fehnker, A., Hune, T.S., Larsen, K.G., Petterson, P., Romijn, J.: Efficient guiding towards cost-optimality in Uppaal. In: 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2001), 2001
5. Brinksma, E., Mader, A: Verification and optimization of a PLC control schedule. In: Proc. SPIN2000, Lecture Notes in Computer Science, vol. 1885. Springer, Berlin Heidelberg New York, 2000
6. Edelkamp, S., Lafuente, A.L., Leue, L.: Directed explicit model cheking with HSF-SPIN. In: Model checking software, Lecture Notes in Computer Science, vol. 2057. Springer, Berlin Heidelberg New York, 2001
7. Henzinger, T.A., Ho, P.-H., Wong-Toi, H.: Hytech: a model checker for hybrid systems. Software Tools Technol Transfer (1):110-123, 1997
8. Holzmann, G.J.: The model cheker spin. IEEE Trans Software Eng 23(5):279-295, 1997
9. International Electrotechnical Commission: IEC International Standard 1131-3, Programmable Controllers, Part 3, Programming Languages, 1993
10. Kowalewski, S.: Description of case study CS1 experimental batch plant". http://www-verimag.imag.fr/VHS/main.html, July 1998
11. Larsen, K.G., Petterson, P., Yi, W.: Uppaal in a nutshell. Software Tools Technol Transfer (1):134-153, 1997
12. Mader, A.: A classification of PLC models and applications. In: Boel, R., Stremersch, G. (eds) Discrete event systems - analysis and control. Kluwer, Boston, Mass., USA, 2000. Proceedings of WODES2000
13. Mader, A., Brinksma, E., Wupper, H., Bauer, N.: Design of a PLC control program for a batch plant - VHS case study 1. Eur J Control 7:416-439, 2001
14. Niebert, P., Yovine, S.: Computing optimal operation schemes for multi batch operation of chemical plants. VHS deliverable, May 1999. http://www-verimag.imag.fr/VHS/main.html
15. Shedler, G.S.: Regenerative stochastic simulation. Academic, New York, 1993
16. Vaandrager, F.W., van Schuppen, J.H.: In: Hybrid systems: computation and control, Lecture Notes in Computer Science, vol. 1569. Springer, Berlin Heidelberg New York, 1999
17. Yovine, S.: Kronos: a verification tool for real-time systems. Software Tools Technol Transfer (1):123-134, 1997