arrow
Return

Applying Model Checking to Industrial-Sized PLC Programs

delete2015-12-01
delete59
delete
OA
AI
B
Borja Fernández Adiego *
D
Dániel Darvas
E
Enrique Blanco Viñuela
J
Jean-Charles Tournier
S
Simon Bliudze
J
Jan Olaf Blech
V
Víctor M. González
DOI:10.1109/TII.2015.2489184delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Programmable logic controllers (PLCs) are embedded computers widely used in industrial control systems. Ensuring that a PLC software complies with its specification is a challenging task. Formal verification has become a recommended practice to ensure the correctness of safety-critical software, but is still underused in industry due to the complexity of building and managing formal models of real applications. In this paper, we propose a general methodology to perform automated model checking of complex properties expressed in temporal logics [e.g., computation tree logic (CTL) and linear temporal logic (LTL)] on PLC programs. This methodology is based on an intermediate model (IM) meant to transform PLC programs written in various standard languages [structured text (ST), sequential function chart (SFC), etc.] to different modeling languages of verification tools. We present the syntax and semantics of the IM, and the transformation rules of the ST and SFC languages to the nuXmv model checker passing through the IM. Finally, two real cases studies of the European Organization for Nuclear Research (CERN) PLC programs, written mainly in the ST language, are presented to illustrate and validate the proposed approach.
Keywords:
Automata
IEC 61131
model checking
modeling
nuXmv
programmable logic controller (PLC)
verification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Industrial Informatics cover
IEEE Transactions on Industrial Informatics
IF:
9.9
Papers:
8.6K
Citations:
6.0W

Organization

E
Ecole Polytechnique Federale de Lausanne
Scholars:
1.7W
Papers: 1.3W
Citations: 25
S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
Cited Papers

Cited Papers

Basic study of intrinsic elastography: Relationship between tissue stiffness and propagation velocity of deformation induced by pulsatile flow
err2015-06-17
err0
PREAI
errRyo Nagaoka; Ryosuke Iwasaki; Mototaka Arakawa; Kazuto Kobayashi; Shin Yoshizawa; Shin-ichiro Umemura; Yoshifumi Saijo
errShare
errSave
errShare
errSave
Halocin C8: an antimicrobial peptide distributed among four halophilic archaeal genera: Natrinema, Haloterrigena, Haloferax, and Halobacterium
err2017-04-06
err0
PREAI
errAlison Besse; Manon Vandervennet; Christophe Goulard; Jean Peduzzi; Stéphanie Isaac; Sylvie Rebuffat; Alyssa Carré-Mlouka
errShare
errSave
Verification of a Timed Multitask System With UPPAAL
err2010-10-01
err35
PREAI
errMokadem, Houda Bel; Berard, Beatrice; Gourcuff, Vincent; De Smet, Olivier; Roussel, Jean-Marc
errShare
errSave
researcher View more