Model-Based Testing of PLC Programs With Appropriate Conformance Relations

Numerous theoretical results have been obtained in the field of conformance testing, a very promising formal technique to improve dependability of critical systems. Nevertheless, developing on this basis programmable logic controller (PLC) test techniques that produce correct conformance verdicts requires to take into account the real technological features of PLC. This paper proposes conformance relations that meet this objective. Examples illustrate the benefits of the contribution.

[1]  David Lee,et al.  Principles and methods of testing finite state machines-a survey , 1996, Proc. IEEE.

[2]  Jean-Marc Faure,et al.  A Conformance Relation for Model-Based Testing of PLC , 2014, WODES.

[3]  Francesco Basile,et al.  On the Implementation of Industrial Automation Systems Based on PLC , 2013, IEEE Transactions on Automation Science and Engineering.

[4]  Hong Zhu,et al.  A methodology of testing high-level Petri nets , 2002, Inf. Softw. Technol..

[5]  Thierry Jéron,et al.  A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems , 2005 .

[6]  Julien Schmaltz,et al.  A Conformance Testing Relation for Symbolic Timed Automata , 2010, FORMATS.

[7]  Jean-Marc Roussel,et al.  Generation of Single Input Change Test Sequences for Conformance Test of Programmable Logic Controllers , 2014, IEEE Transactions on Industrial Informatics.

[8]  Elisabet Estévez-Estévez,et al.  Model-Based Validation of Industrial Control Systems , 2012, IEEE Transactions on Industrial Informatics.

[9]  Alexander Fay,et al.  Automated generation of simulation models for control code tests , 2013 .

[10]  Víctor M. González Suárez,et al.  Applying Model Checking to Industrial-Sized PLC Programs , 2015, IEEE Transactions on Industrial Informatics.

[11]  Nathalie Bertrand,et al.  A game approach to determinize timed automata , 2011, Formal Methods Syst. Des..

[12]  Timothy L. Johnson.  Improving automation software dependability: A role for formal methods? , 2004 .

[13]  Jean-Marc Faure,et al.  Testing programmable logic controllers from finite state machines specification , 2011, 2011 3rd International Workshop on Dependable Control of Discrete Systems.

[14]  Jan Tretmans,et al.  Testing Transition Systems: An Annotated Bibliography , 2000, MOVEP.

[15]  Jean-Marc Roussel,et al.  A formal semantics for Grafcet specifications , 2011, 2011 IEEE International Conference on Automation Science and Engineering.

[16]  Stefan Haar,et al.  Conformance Relations for Labeled Event Structures , 2012, TAP@TOOLS.

[17]  Ana R. Cavalli,et al.  FSM-based conformance testing methods: A survey annotated with experimental evaluation , 2010, Inf. Softw. Technol..

[18]  Olivier H. Roux,et al.  Formal Methods for Systems Engineering Behavior Models , 2008, IEEE Transactions on Industrial Informatics.

[19]  Tsun S. Chow,et al.  Testing Software Design Modeled by Finite-State Machines , 1978, IEEE Transactions on Software Engineering.

[20]  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.

[21]  Valeriy Vyatkin,et al.  Engineering in Industrial Automation : State of the Art Review , 2013 .

[22]  Bruce H. Krogh,et al.  Formal verification of PLC programs , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[23]  Jean-Marc Faure,et al.  Translating Grafcet specifications into Mealy machines for conformance test purposes , 2011 .

[24]  Birgit Vogel-Heuser,et al.  A Model-Driven Approach on Object-Oriented PLC Programming for Manufacturing Systems with Regard to Usability , 2015, IEEE Transactions on Industrial Informatics.

[25]  S. Seshu,et al.  Introduction to the theory of finite-state machines , 1963 .

[26]  Alexandre Petrenko,et al.  Test Selection Based on Communicating Nondeterministic Finite-State Machines Using a Generalized WP-Method , 1994, IEEE Trans. Software Eng..