powered by:
MagicWare, s.r.o.

Improving Dependability of Logic Controllers by Algorithmic Verification

Authors:Stursberg Olaf, University of Dortmund, Germany
Lohmann Sven, University of Dortmund, Germany
Engell Sebastian, University of Dortmund, Germany
Topic:5.1 Manufacturing Plant Control
Session:Dependable Manufacturing Systems Control II
Keywords: Automata, Analysis, Discrete Event Models, Safety, Timed Systems.

Abstract

Functional safety, as addressed in the standard IEC 61508, is a key requirement for a high dependability of controlled systems. In order to guarantee that the function of programmable logic controllers (PLC) complies with given safety specifications, the use of verification has proven to be useful. This contribution builds upon a recently proposed approach to verify PLC programs with time specifications. It starts from a controller design given as sequential function chart (SFC), transforms the SFC into timed automata (TA), and applies model checking to verify (or falsify) functional safety. Since the explicit representation of the cyclic operation mode of PLC can lead to complex TA models, this paper investigates to which extent the cyclic mode can be omitted, to obtain simplified models for which the verification effort is considerably smaller.