Applying REMES behavioral modeling to PLC systems

Programmable logic controllers (PLCs), as a specialized type of embedded systems, have been introduced to increase system flexibility and reliability, but at the same time to give faster response time and lower cost of implementation. In the beginning, their use brought a revolutionary change, but with the constant growth of system complexity, it became harder to guarantee both functional and extra functional properties, as early as possible in the development process. In this paper, we show how formal methods can be applied to describe PLC-based systems and illustrate it on an example of a car wash system. First, we show how the existing behavioral modeling language REMES (resource model for embedded systems) can be extended to model the behavior of such systems. Second, we show how Remes can be translated into networks of timed automata and priced timed automata in order to support safety and resource-wise reasoning about PLC systems. The formal verification of PLC systems is carried out in the Uppaal and Uppaal Cora tools.

[1]  Vijay Kumar,et al.  Hierarchical modeling and analysis of embedded systems , 2003, Proc. IEEE.

[2]  Gary Dunning.  Introduction to Programmable Logic Controllers , 1998 .

[3]  Monika Heiner,et al.  A Petri Net Semantics for the PLC Language Instruction List , 1998 .

[4]  Ralf Huuck,et al.  Software verification for programmable logic controllers , 2006 .

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

[6]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[7]  Véronique Bruyère,et al.  Model-Checking for Weighted Timed Automata , 2004, FORMATS/FTRTFT.

[8]  Paul Pettersson,et al.  REMES: A Resource Model for Embedded Systems , 2009, 2009 14th IEEE International Conference on Engineering of Complex Computer Systems.

[9]  Stephan Merz,et al.  Model Checking , 2000 .

[10]  George J. Pappas,et al.  Optimal Paths in Weighted Timed Automata , 2001, HSCC.

[11]  Kim G. Larsen,et al.  Minimum-Cost Reachability for Priced Timed Automata , 2001, HSCC.

[12]  Rajeev Alur,et al.  Model-Checking in Dense Real-time , 1993, Inf. Comput..