Soundness Correction of Data Petri Nets

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.

Authors

Institutions

Publication Details

Journal
IEEE Access
Published
2025-01-01
DOI
https://doi.org/10.1109/access.2025.3602229
Primary Topic
Petri Nets in System Modeling
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Soundness Correction of Data Petri Nets

Nikolai M. Suvorov, Irina A. Lomazova
IEEE Access
Petri Nets in System Modeling
article

Soundness Correction of Data Petri Nets

Nikolai M. Suvorov, Irina A. Lomazova
article en

Abstract

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.

IEEE AccessVol. 13
National Research University Higher School of Economics (RU)
National Research University Higher School of Economics
Openalex Percentile: Top 77%
Petri Nets in System Modeling
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.