An algebraic approach for PLC programs verification

Jean-Marc Roussel (1) , Jean-Marc Faure (1)

1 LURPA - Laboratoire Universitaire de Recherche en Production Automatisée

This article presents a verification based on a specific Boolean algebra, called I, and symbolic reasoning on equations defined in this algebra. The formal definition of this algebra enables to model binary signals that include variables states, events, as well as physical delays between events. The behavior of the generic function blocks of the IEC 61131 standard as well as of PLC programs using these function blocks can be described in this algebra. Properties proof on PLC programs is performed by demonstrating, from the program, the formulas that express in the I algebra the properties to be proved.

Domaines: Automatique / Robotique

Jean-Marc Roussel, Jean-Marc Faure. An algebraic approach for PLC programs verification. 6th International Workshop on Discrete Event Systems (WODES'02), Oct 2002, Zaragoza, Spain. pp. 303-308. ⟨hal-00356884⟩