Geodesic
Pattern-based approach to automation of deductive verification of process-oriented programs: patterns, lemmas and algorithms
Modelirovanie i analiz informacionnyh sistem, Tome 31 (2024) no. 4, pp. 384-425

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

Process-oriented programming is an approach to developing control software in which a program is defined as a set of interacting processes. PoST is a process-oriented language, which is an extension of the ST language from the IEC 61131-3 standard. In the field of control software development, formal verification plays an important role due to the need to ensure high reliability of such software. Deductive verification is a formal verification method in which a program and its requirements are represented as logical formulas, and logical inference is used to prove that the program satisfies the requirements. Control software often has temporal requirements. We formalize such requirements for process-oriented programs as control loop invariants. However, control loop invariants that represent requirements are not sufficient to prove the correctness of the program. Therefore, we add extra invariants containing auxiliary information. This paper considers the problem of automating deductive verification of process-oriented programs. An approach is proposed in which temporal requirements are specified using requirement patterns which are constructed from basic patterns. For each requirement pattern, a corresponding extra invariant pattern and lemmas are defined. In this paper, the proposed approach and schemes of basic and derived requirement patterns are described. The schemes of basic extra invariant patterns, schemes of lemmas defined for basic patterns, and a set of basic patterns and lemmas for them are considered. The scheme of derived extra invariant patterns and schemes of lemmas defined for derived patterns are defined. The algorithms for constructing derived extra invariant patterns and lemmas for them, as well as methods for proving these lemmas are presented. The schemes of proving verification conditions are considered. The proposed approach is demonstrated with an example. The analysis of related works has also been carried out.
Keywords: deductive verification, temporal requirements, requirement pattern, loop invariant, control software, process-oriented programming. 
@article{MAIS_2024_31_4_a1,
     author = {I. M. Chernenko and I. S. Anureev},
     title = {Pattern-based approach to automation of deductive verification of process-oriented programs: patterns, lemmas and algorithms},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {384--425},
     publisher = {mathdoc},
     volume = {31},
     number = {4},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2024_31_4_a1/}
}
TY  - JOUR
AU  - I. M. Chernenko
AU  - I. S. Anureev
TI  - Pattern-based approach to automation of deductive verification of process-oriented programs: patterns, lemmas and algorithms
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2024
SP  - 384
EP  - 425
VL  - 31
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2024_31_4_a1/
LA  - ru
ID  - MAIS_2024_31_4_a1
ER  - 
%0 Journal Article
%A I. M. Chernenko
%A I. S. Anureev
%T Pattern-based approach to automation of deductive verification of process-oriented programs: patterns, lemmas and algorithms
%J Modelirovanie i analiz informacionnyh sistem
%D 2024
%P 384-425
%V 31
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2024_31_4_a1/
%G ru
%F MAIS_2024_31_4_a1
I. M. Chernenko; I. S. Anureev. Pattern-based approach to automation of deductive verification of process-oriented programs: patterns, lemmas and algorithms. Modelirovanie i analiz informacionnyh sistem, Tome 31 (2024) no. 4, pp. 384-425. http://geodesic.mathdoc.fr/item/MAIS_2024_31_4_a1/