GF_LL_ACC2000_3_june_2000

Frey, G.; Litz, L.:
Correctness Analysis of Petri Net based Logic Controllers.
Proceedings of the American Control Conference ACC 2000, Chicago, June 28-30, 2000, pp. 3165-3166.

Petri nets are able to express the causality as well as the concurrency of a control algorithm. To model logic controllers Signal Interpreted Petri Nets (SIPN) show good properties. In SIPN the firing of a transition depends on input signals from the environment and the SIPN influences the environment via output signals. Since the function of a logic controller is basically determined by software, the question of software quality arises in this area. ISO/IEC 9126 defines six characteristics of software that can be used as quality criteria. Set in the framework of controller design, two of these characteristics-the functionality and the reliability of the software-rely on the correctness of the algorithm. In this contribution criteria for formal correctness of SIPN control algorithms are given and it is shown how they can be evaluated using the SIPN reachability graph. Due to a close relation between Sequential Function Chart (SFC) according to IEC 1131-3 standard and SIPN the criteria are also valid for SFC.