Verification of PLC programs given as sequential function charts

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3147, Issue , 2004, Pages 517-540

  Bauer, Nanette ^a   Engell, Sebastian ^b   Huuck, Ralf ^c   Lohmann, Sven ^b   Lukoschus, Ben ^d   Remelhe, Manuel ^b   Stursberg, Olaf ^b  

^a BASF SE   (Germany)

^b TU DORTMUND UNIVERSITY   (Germany)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

^d UNIVERSITY OF KIEL   (Germany)

Author keywords

Analysis; Automata; Logic Control; Model Checking

Indexed keywords

ACCIDENT PREVENTION; AUTOMATA THEORY; COMPUTER CIRCUITS; CONTROLLERS; FORMAL VERIFICATION; PROGRAMMABLE LOGIC CONTROLLERS; ROBOTS; SPECIFICATIONS;

ANALYSIS; AUTOMATA; CONTROLLER SPECIFICATIONS; HIERARCHICAL LANGUAGES; LOGIC CONTROL; PROGRAMMABLE LOGIC CONTROLLERS (PLC); SEQUENTIAL FUNCTION CHARTS; SEQUENTIAL PROCEDURES;

MODEL CHECKING;

EID: 33847212751     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27863-4_28     Document Type: Article

References (24)

1. Lewis, R.: Programming industrial control systems using IEC 61131-3. IEE (1998)
2. International Electrotechnical Commission, Technical Committee No. 65: Programmable Controllers - Programming Languages, IEC 61131-3. (2003) Ed. 2.0.
3. Moon, I., Powers, G.J., Burch, J.R., Clarke, E.M.: Automatic verification of sequential control systems using temporal logic. AIChE Journal 38 (1992) 67-75
4. Kowalewski, S., Engell, S., Preussig, J., Stursberg, O.: Verification of logic controllers for continuous plants using timed condition/event system models. Automatica 35 (1999) 505-518
5. Lampérière, S., Lesage, J.J.: Formal verification of the sequential part of PLC programs. In Boel, R., Stremersch, G., eds.: Discrete Event Systems, Kluwer Academic Publishers (2000) 247-254
6. Bauer, N., Huuck, R.: Towards automatic verification of embedded control software. In: Proc. 2nd Asia-Pacific Conf. on Quality Software. (2001) 561-567
7. Clarke, E., Wing, J.: Formal methods: State of the art and future directions. ACM Computing Surveys 28 (1996) 626-643
8. Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press (1999)
9. Fujino, K., Imafuku, K., Yamashita, Y., Nishitani, H.: Design and verification of the SFC program for sequential control. Comp. Chem. Eng. 24 (2000) 303 - 308
10. L'Her, P., Scharbarg, J., Le Parc, P., Marce, L.: Proving sequential function chart programs using automata. LNCS 1660 (1998) 149 - 163
11. Bornot, S., Huuck, R., Lakhnech, Y., Lukoschus, B.: Verification of sequential function charts using SMV. In: Proc. Int. Conf. on Parallel and Distributed Processing Techniques and Applications. (2000) 2987-2993
12. McMillan, K.: The SMV Language. Cadence Berkeley Labs. (1999) http://www-cad.eecs.berkeley.edu/kenmcmil/language.ps.
13. 20 states and beyond. Information and Comp. 98 (1992) 142-170
14. Havelund, K., Larsen, K., Skou, A.: Formal verification of a power controller using the real-time model checker UPPAAL2K. In: Proc. 5th AMAST Workshop, ARTS'99. (1999) 277-298
15. Bauer, N., Huuck, R., Lukoschus, B., Engell, S.: A unifying semantics for sequential function charts. In: This volume. (2004)
16. Clarke, E., Emerson, E.: Synthesis of synchronisation skeletons for branching time temporal logic. In Kozen, D., ed.: Workshop on Logic of Programs. Volume 131 of LNCS., Springer-Verlag (1982) 52-71
17. Queille, J., Sifakis, J.: Specification and verification of concurrent systems in CESAR. In: 5th Int. Symp. on Progr. Volume 137 of LNCS., Springer-Verlag (1982) 337-350
18. Bauer, N., Kowalewski, S., Sand, C., Löhl, T.: A case study: Multi product batch plant for the demonstration of control and scheduling problems. In: Proc. Analysis and Design of Mixed Processes. (2000) 383-388
19. Larsen, K.G., Pettersson, P., Yi, W.: Compositional and Symbolic Model-Checking of Real-Time Systems. In: Proc. of the 16th IEEE Real-Time Systems Symposium, IEEE Computer Society Press (1995) 76-87
20. Behrmann, G., David, A., Larsen, K.G., M ller, O., Pettersson, P., Yi, W.: UPPAAL - present and future. In: Proc. of 40th IEEE Conference on Decision and Control, IEEE Computer Society Press (2001)
21. Larsen, K.G., Pettersson, P., Yi, W.: UPPAAL in a Nutshell. Int. Journal on Software Tools for Technology Transfer 1 (1997) 134-152
22. Aceto, L., Bergueno, A., Larsen, K.G.: Model Checking via Reachability Testing for Timed Automata. In: Proc. 4th Int. Workshop on Tools and Algo. for the Constr. and Analysis of Systems. Volume 1384 of LNCS., Springer-Verlag (1995) 263-280
23. Ehrig, H., Engels, G., Kreowski, H.J., Rozenberg, G.: Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools. World Scientific Publishing Co., Inc. (1999)
24. Stursberg, O.: Analysis of switched continuous systems based on discretization. In: Proc. 4th Int. Conf. on Automation of Mixed Processes. (2000) 73-78