Soundness Correction of Data Petri Nets

IEEE Access. 2025. Vol. 13. P. 149142–149157.

Suvorov N. M., Lomazova I. A.

A process model is called sound if it always terminates properly and each model activity can occur in a process instance. Conducting soundness verification right after process design enables the detection and elimination of design errors in a process to be implemented. The process of eliminating such errors is called soundness repair. In many repair scenarios, the resulting model should retain only the correct behavior of the source model, especially if a model is created manually. In this paper, we consider this type of soundness repair applied to data-aware process models represented as data Petri nets (DPNs). We investigate the capabilities to repair soundness of DPNs by restricting the transition guards and disprove some earlier statements regarding it. We propose a new repair algorithm that follows this approach, with a key distinction that it does not require an input DPN to have a sound control flow. The algorithm is implemented, and the results of its preliminary evaluation justify its practical applicability in realistic application domains.

Keywords: бездефектность, Исправление моделей процессов, Data Petri nets, Data-aware soundness, data-aware processes, soundness repair, сеть Петри с данными, модели процессов с данными

Publication based on the results of: New methods in the study of formal computation models, computer systems and related theoretical computer science problems (2025)