Formalization of existing PLC Programs: A Survey

In recent years, the interest in the formal- ization of PLC programs increased. The paper pro- vides a classification scheme for the works done in this field. This scheme includes the sources used for formalization, the level of the formalization process (i.e. the complexity of structures that could be han- dled by the approach), the aim of the formalization (Re-Engineering or Verification) and the formal model used to represent the formalized PLC pro- gram. The scheme is applied to several examples.

[1]  Ansgar Fehnker,et al.  Verification and optimization of a PLC control schedule , 2000, International Journal on Software Tools for Technology Transfer.

[2]  Itsuo Hatono,et al.  Automatic Generation of Fault Detection Models for Programmable Controller Based Manufacturing Systems Using Complementary-Places Petri Nets , 1996 .

[3]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[4]  Hanno Wupper,et al.  Timed automaton models for simple programmable logic controllers , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[5]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[6]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[7]  Zoe Doulgeri,et al.  Validation of a SFC Software Specification by Using Hybrid Automata , 1998 .

[8]  Søren Christensen,et al.  Coloured Petri Nets Extended with Place Capacities, Test Arcs and Inhibitor Arcs , 1992, Application and Theory of Petri Nets.

[9]  Thomas Menzel,et al.  Methods and tools to the verification of safety-related control software , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[10]  Luciano Baresi,et al.  PLCTOOLS: design, formal validation, and code generation for programmable controllers , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[11]  Hanno Wupper,et al.  Design of a PLC Control Program for a Batch Plant VHS Case Study , 2001, Eur. J. Control.

[12]  Olivier Rossi,et al.  Formal Modeling of Timed Function Blocks for the Automatic Verification of Ladder Diagram Programs , 2000 .

[13]  Ralf Huuck,et al.  Verification of Sequential Function Charts Using SMV , 2000, PDPTA.

[14]  Kenneth L. McMillan,et al.  The SMV System , 1993 .

[15]  S. Lamperiere-Couffin,et al.  Formal validation of PLC programs: A survey , 1999, 1999 European Control Conference (ECC).

[16]  Lothar Litz,et al.  Formal methods in PLC programming , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[17]  J.-J. Lesage,et al.  Validation and verification of grafcets using finite state machine , 1996 .

[18]  Carlo Ghezzi,et al.  A Unified High-level Petri Net Model for Time Critical Systems , 1991 .

[19]  S. Kowalewski,et al.  An environment for model-checking of logic control systems with hybrid dynamics , 1999, Proceedings of the 1999 IEEE International Symposium on Computer Aided Control System Design (Cat. No.99TH8404).

[20]  Géraud Canet.  Vérification automatique des programmes écrits dans les langages de la norme IEC 61131-3 , 2001 .

[21]  V. Vyatkin,et al.  Modelling of IEC 61499 function blocks a clue to their verification , 2000 .

[22]  Bruce H. Krogh,et al.  On condition/event systems with discrete state realizations , 1991, Discret. Event Dyn. Syst..

[23]  Philippe Schnoebelen,et al.  Towards the automatic verification of PLC programs written in Instruction List , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[24]  Thomas A. Henzinger,et al.  A User Guide to HyTech , 1995, TACAS.

[25]  Søren Christensen,et al.  A General Systematic Approach to Arc Extensions for Coloured Petri Nets , 1994, Application and Theory of Petri Nets.

[26]  Sebastian Engell,et al.  Using Model-Checking for Timed Automata to Parameterize Logic Control Programs , 1998 .