arrow
Return

Dependence-Based Data-Aware Process Conformance Checking

delete2021-05-01
delete21
PRE
AI
W
Wei Song *
H
Hans‐Arno Jacobsen
C
Chengzhen Zhang
X
Xiaoxing Ma
DOI:10.1109/TSC.2018.2821685delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Data-aware executable processes are an effective and efficient means to build service-oriented applications. However, since the services involved are loosely-coupled and self-managed, the process is flexible by nature and it executions may deviate from their specifications. In contrast to existing approaches that focus on control flow deviations, we leverage activity dependences for data-aware process conformance checking. To analyze the conformance of a process instance to its process definition, we seek a process reference trace best-fitting the instance trace such that the conformance degree of the input trace to the process equals the consistency degree of both traces. We measure the consistency between two traces based on their activity dependences. Since finding the reference trace is NP-hard, we resort to heuristics based on process decomposition and trace replaying to determine the trace. Our approach can identify conformance decrease caused by activity dependence deviations, thus, complementing existing approaches. We implement our approach as a ProM plugin. Experimental results on 102 real-world WS-BPEL processes and 26,880 synthetic input traces confirm the effectiveness and efficiency of our approach.
Keywords:
Petri nets
Process control
Computational modeling
Electronic mail
Labeling
Bars
Jacobian matrices
Data-aware process
conformance checking
trace consistency
activity dependence
metric
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Services Computing cover
IEEE Transactions on Services Computing
IF:
5.8
Papers:
2.1K
Citations:
6.5K

Organization

N
nanjing university
Scholars:
7.7W
Papers: 5.6W
Citations: 87
T
Technical University of Munich
Scholars:
5.2W
Papers: 3.9W
Citations: 6.2W