Repairing Process Models with Non-Free-Choice Constructs Based on Token Replay

Authors

  • Erjing Bai Qingdao Huanghai University, Qingdao 266427, China
  • Man Qi School of Engineering, Technology and Design, Canterbury Christ Church University, CT1 1QU, United Kingdom
  • Wenjing Luan College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
  • Peng Li College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
  • Yuyue Du College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China

DOI:

https://doi.org/10.31577/cai_2022_4_1054

Keywords:

Model repair, non-free-choice constructs, logical Petri net, token replay, process model, event logs

Abstract

A method of repairing process models with non-free-choice constructs is proposed based on logical Petri nets, aiming at the problem of low precision in the existing repair methods. An extended successor matrix of transitions is determined according to the distance between any two transitions. There are two types of choice-construct transitions. One is a non-free-choice construct transition, and the other is a general choice construct transition. The type of choice-construct transitions can be determined based on the extended successor matrix and the relationship between the front and back sets of transitions. The location of the deviations is calculated by an improved replaying method. Finally, a model can be repaired according to remaining-token places and missing-token places. Based on the experiments on real event logs, the method proposed in this paper has a better performance in fitness, precision, and simplicity compared with its peers.

Downloads

Download data is not yet available.

Downloads

Published

2022-11-09

How to Cite

Bai, E., Qi, M., Luan, W., Li, P., & Du, Y. (2022). Repairing Process Models with Non-Free-Choice Constructs Based on Token Replay. COMPUTING AND INFORMATICS, 41(4), 1054–1077. https://doi.org/10.31577/cai_2022_4_1054

Most read articles by the same author(s)