Safety properties verification of ladder diagram programs

Jean-Marc Roussel (1) , Bruno Denis (1)

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

Programmable Logic Controllers ensure the control of many reactive systems. These controllers are most of the time programmed with the languages defined in the IEC 61131-3 standard. Our goal is the verification of safety properties of programs written in one of these languages: the Ladder Diagram. The main approaches in this field are based on Model-Checking. We propose in this article a Theorem-Proving method by defining a formal framework to express and handle the Ladder Diagram programs with a specific algebra. Firstly, we translate the specific statements of the language into this algebra and we give some general theorems. Then, we present on an example an analysis leading to the verification of safety properties.

Mots clés: Properties Proof; Boolean Algebra; Safety; Programmable Logical Controllers

Domaines: Automatique / Robotique

Jean-Marc Roussel, Bruno Denis. Safety properties verification of ladder diagram programs. Journal Européen des Systèmes Automatisés (JESA), 2002, 36 (7), pp. 905-917. ⟨hal-00356881⟩