A formal semantics for Grafcet specifications

This paper shows how the behavior of a model described in the specification language proposed by the IEC 60848 standard can be represented, without semantics loss, in a formal manner, by a finite state machine (FSM) with logic inputs and outputs. This contribution is illustrated on a nontrivial example; this case study points out that the duration of the construction of the equivalent FSM complies with the requirements of designers of automation systems.

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

[2]  Béatrice Bérard,et al.  Verification of a Timed Multitask System With Uppaal , 2005, IEEE Transactions on Automation Science and Engineering.

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

[4]  P. Lhoste,et al.  Grafcet : from theory to implementation , 1997 .

[5]  RenC David,et al.  Grafcet: a powerful tool for specification of logic controllers , 1995, IEEE Trans. Control. Syst. Technol..

[6]  Philippe Schnoebelen,et al.  Systems and Software Verification , 2001, Springer Berlin Heidelberg.

[7]  Ralf Huuck,et al.  Semantics and Analysis of Instruction List Programs , 2005, SFEDL@ETAPS.

[8]  Jean-Jacques Lesage,et al.  Validation and verification of grafcets using state machine , 1996 .

[9]  Franck Cassez.  Formal Semantics for Reactive {GRAFCET} , 1996 .

[10]  Philippe Schnoebelen,et al.  Systems and Software Verification, Model-Checking Techniques and Tools , 2001 .

[11]  J.-M. Faure,et al.  Efficient representation for formal verification of PLC programs , 2006, 2006 8th International Workshop on Discrete Event Systems.

[12]  A. Tajer,et al.  From GRAFCET to Equivalent Graph for synthesis control of discrete events systems , 2010, 18th Mediterranean Conference on Control and Automation, MED'10.

[13]  Hervé Guéguen,et al.  Extensions of Grafcet to structure behavioural specifications , 2001 .

[14]  Olaf Stursberg,et al.  Verification of PLC Programs Given as Sequential Function Charts , 2004, SoftSpez Final Report.