Within the growing area of data-aware processes, Data Petri nets (DPNs) with arithmetic data have recently gained popularity thanks to their ability to balance simplicity with expressiveness. DPNs can be automatically mined from event data, but these process discovery techniques typically come without any correctness guarantees. In particular, the generated models may violate the crucial property of data-aware soundness. While data-aware soundness can be checked automatically for a large class of models, nothing is known about how to repair such processes once a violation is detected. In this paper we are concerned with repairing DPNs so that the refined model satisfies the desired soundness properties. Our approach is based on conservative behavioural changes, which are minimally invasive in the sense that the behaviour of the repaired model coincides with that of the original model except for (prefixes of) traces that caused the violation. We show experimentally that the approach can be used to repair unsound DPNs from the literature.

Felli P., Montali M., Winkler S. (2023). Repairing Soundness Properties in Data-Aware Processes. Institute of Electrical and Electronics Engineers Inc. [10.1109/ICPM60904.2023.10271969].

Repairing Soundness Properties in Data-Aware Processes

Felli P.
Primo
;
Montali M.;
2023

Abstract

Within the growing area of data-aware processes, Data Petri nets (DPNs) with arithmetic data have recently gained popularity thanks to their ability to balance simplicity with expressiveness. DPNs can be automatically mined from event data, but these process discovery techniques typically come without any correctness guarantees. In particular, the generated models may violate the crucial property of data-aware soundness. While data-aware soundness can be checked automatically for a large class of models, nothing is known about how to repair such processes once a violation is detected. In this paper we are concerned with repairing DPNs so that the refined model satisfies the desired soundness properties. Our approach is based on conservative behavioural changes, which are minimally invasive in the sense that the behaviour of the repaired model coincides with that of the original model except for (prefixes of) traces that caused the violation. We show experimentally that the approach can be used to repair unsound DPNs from the literature.
2023
Proceedings - 2023 5th International Conference on Process Mining, ICPM 2023
41
48
Felli P., Montali M., Winkler S. (2023). Repairing Soundness Properties in Data-Aware Processes. Institute of Electrical and Electronics Engineers Inc. [10.1109/ICPM60904.2023.10271969].
Felli P.; Montali M.; Winkler S.
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/963903
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact