Geodesic
Model checking programs in process-oriented IEC 61131-3 Structured Text
Modelirovanie i analiz informacionnyh sistem, Tome 31 (2024) no. 1, pp. 32-53

Voir la notice de l'article provenant de la source Math-Net.Ru

The process-oriented programming is a paradigm based on the process concept where each process is a concurrent finite state machine inside. The paradigm is intended for PLC (programmable logic controllers) developers to write Industry 4.0-enabled software. The poST language is a promising process-oriented extension of the IEC 61131-3 Structured Text (ST) language designed to provide a conceptual consistency of the PLC source code with technological description of the process under control. This language combines the advantages of FSM-based programming with the standard syntax of the ST language. We propose transformational semantics of poST providing rules for translation of poST language statements to Promela — the input language of the SPIN model checker. Following these semantic rules, our Xtext-based translator outputs a Promela model for the poST program. Our contribution is the poST transformational semantics and the method for automatic generation of the Promela code from poST control programs. The resulting Promela program is ready to be verified with SPIN model checker against linear temporal logic requirements to the source poST program. In the paper we provide an overview of related work, as well as a brief description of the poST and Promela languages. Further, the Promela poST translation rules cover control flow statements, process creation and state management constructs, and timeout management. Then we define service processes for modeling the external environment and managing high-level LTL specifications. Then we present the main ideas of implementing the translator poST to Promela. We also illustrate our approach using the example of a system for managing electricity consumption and production, including renewable sources.
Keywords: control software, model checking, process-oriented programming, LTL, SPIN, Structured Text. 
@article{MAIS_2024_31_1_a1,
     author = {N. O. Garanina and S. M. Staroletov and V. E. Zyubin and I. S. Anureev},
     title = {Model checking programs in process-oriented {IEC} 61131-3 {Structured} {Text}},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {32--53},
     publisher = {mathdoc},
     volume = {31},
     number = {1},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2024_31_1_a1/}
}
TY  - JOUR
AU  - N. O. Garanina
AU  - S. M. Staroletov
AU  - V. E. Zyubin
AU  - I. S. Anureev
TI  - Model checking programs in process-oriented IEC 61131-3 Structured Text
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2024
SP  - 32
EP  - 53
VL  - 31
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2024_31_1_a1/
LA  - ru
ID  - MAIS_2024_31_1_a1
ER  - 
%0 Journal Article
%A N. O. Garanina
%A S. M. Staroletov
%A V. E. Zyubin
%A I. S. Anureev
%T Model checking programs in process-oriented IEC 61131-3 Structured Text
%J Modelirovanie i analiz informacionnyh sistem
%D 2024
%P 32-53
%V 31
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2024_31_1_a1/
%G ru
%F MAIS_2024_31_1_a1
N. O. Garanina; S. M. Staroletov; V. E. Zyubin; I. S. Anureev. Model checking programs in process-oriented IEC 61131-3 Structured Text. Modelirovanie i analiz informacionnyh sistem, Tome 31 (2024) no. 1, pp. 32-53. http://geodesic.mathdoc.fr/item/MAIS_2024_31_1_a1/