• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2021, Vol. 43 ›› Issue (10): 1773-1780.

Previous Articles     Next Articles

Repair analysis of concurrent event process model based on Petri net

YANG Hui-hui,FANG Xian-wen,SHAO Chi-feng   

  1. (College of Mathematics and Big Data,Anhui University of Science and Technology,Huainan 232001,China)
  • Received:2020-05-13 Revised:2020-09-01 Accepted:2021-10-25 Online:2021-10-25 Published:2021-10-22

Abstract: At present, the process model can be mined from a large number of event logs to replay most of the logs. However, a few logs that deviate from the process model are also valid, and model repair is a good way to make the event log fit more with the process model. This paper proposes a repair analysis method of concurrent event process model based on Petri net. Firstly, the optimal alignment between the event log and the process model is found to filter out the concurrent events for repair. Secondly, the filtered concurrent events are reconstructed by using the proposed reconstruction sub-process repair method. Finally, the algorithm is embedded into the original model to realize the model repair, and the reasonable effectiveness of the method is illustrated through a concrete example. The repaired model can completely replay the given event log, and it can avoid the occurrence of redundant behavior caused by the loop, while also preserving the use value of the original model to the maximum extent.


Key words: Petri net, model repair, alignment, block structure, concurrent event