LPN-Based Model Repair Method for Changed Business Processes

Abstract

Information systems play an important role in realizing business processes. Process mining uses event logs produced by information systems to construct the models of business processes. Then, the business process model can be used to verify and improve business processes. To represent a changing business process, some structures of the process model need to be replaced with other structures. However, existing model repair methods do not consider replacing the structures of the process model. This work proposes a logical Petri net-based approach to repair models based on the order relations among activities. First, we construct two relation sets of an event log and a process model, respectively. Comparing the two relation sets, the differences between a process model and an event log are collected in a deviation set. According to the deviation set, the model is repaired by constructing concurrent structures. Finally, we perform some experiments to illustrate the effectiveness and correctness of the proposed approach. The results show that the proposed method produces a more precise and simpler repaired model compared to state-of-the-art methods.