Comparison of Goal-Oriented Business Process Model Repair and Discovery

  • Taro Takei Ibaraki University
  • Hiroki Horita Ibaraki University
Keywords: process mining, goal, business process, business process modeling


Process mining is a technology that extracts useful knowledge from event logs output from information systems and utilizes it for business process analysis and improvement. Conven- tional process mining approaches do not take into account information about organizational goals, and thus may output process models that inhibit the goal of the organization, for ex- ample, ”to reduce cost”. To solve such problems, goal-oriented process discovery method was proposed as an existing research. On the other hand, one of the methods to generate process models is process model repair. This method uses a process model and an event log as input, and repairs the existing process model to reproduce all the behaviors observed in the event log. However, the existing process model repair methods do not take into ac- count the information about goals. Therefore, in this paper, we propose a goal-oriented process model repair method. It is easy to visually identify and compare which parts of the existing process model satisfy the goal satisfaction and which parts do not satisfy the goal. In addition, the structure of the model is simpler and closer to the initial model, and its effectiveness can be demonstrated. The effectiveness of the model was confirmed by experimental results.


Wil Van der Aalst. Process mining data science in action. Springer, 2016.

Wil Van der Aalst, Ton Weijters, and Laura Maruster. Workflow mining: Discovering process models from event logs. IEEE transactions on knowledge and data engineering, 16(9):1128–1142, 2004.

Mahdi Ghasemi and Daniel Amyot. Goal-oriented process enhancement and discovery. In International conference on business process management, pages 102–118. Springer, 2019.

Mahdi Ghasemi and Daniel Amyot. From event logs to goals: a systematic literature review of goal-oriented process mining. Requirements Engineering, 25(1):67–93, 2020.

Dirk Fahland andWil Van Der Aalst. Repairing process models to reflect reality. In International Conference on Business Process Management, pages 229–245. Springer, 2012.

Mahdi Ghasemi and Daniel Amyot. Data preprocessing for goal-oriented process discovery. In 2019 IEEE 27th International Requirements Engineering Conference Workshops, pages 200–206. IEEE, 2019.

Wil Van der Aalst, Arya Adriansyah, and Boudewijn van Dongen. Replaying history on process models for conformance checking and performance analysis. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 2(2):182–192, 2012.

Hiroki Horita, Kozo Honda, Yuichi Sei, Hiroyuki Nakagawa, Yasuyuki Tahara, and Akihiko Ohsuga. Transformation approach from kaos goal models to bpmn models using refinement patterns. In Proceedings of the 29th Annual ACM Symposium on Applied Computing, pages 1023–1024, 2014.

Zhouxuan Sun, Jian Wang, Keqing He, Shujuan Xiang, and Dunhui Yu. A model transformation method in service-oriented domain modeling. In 2010 21st Australian Software Engineering Conference, pages 107–116. IEEE, 2010.

Benjamin Nagel, Christian Gerth, Jennifer Post, and Gregor Engels. Kaos4soaextending kaos models with temporal and logical dependencies. In CAiSE Forum, pages 9–16, 2013.

Benjamin Nagel, Christian Gerth, Gregor Engels, and Jennifer Post. Ensuring consistency among business goals and business process models. In 2013 17th IEEE International Enterprise Distributed Object Computing Conference, pages 17–26. IEEE, 2013.

Gerd Gr¨oner, Mohsen Asadi, Bardia Mohabbati, Dragan Gaˇsevi´c, Fernando Silva Parreiras, and Marko Boˇskovi´c. Validation of user intentions in process models. In International Conference on Advanced Information Systems Engineering, pages 366–381. Springer, 2012.

Axel Van Lamsweerde. Requirements engineering: From system goals to UML models to software, volume 10. Chichester, UK: John Wiley & Sons, 2009.

Jennifer Horkoff, Fatma Bas¸ak Aydemir, Evellin Cardoso, Tong Li, Alejandro Mat´e, Elda Paja, Mattia Salnitri, Luca Piras, John Mylopoulos, and Paolo Giorgini. Goaloriented requirements engineering: an extended systematic mapping study. Requirements Engineering, 24(2):133–160, 2019.

Hiroki Horita, Hideaki Hirayama, Yasuyuki Tahara, and Akihiko Ohsuga. Towards goal-oriented conformance checking. In The 27th International Conference on Software Engineering and Knowledge Engineering, SEKE 2015, pages 722–724, 2015.

Hiroki Horita, Hideaki Hirayama, Takeo Hayase, Yasuyuki Tahara, and Akihiko Ohsuga. A method for goal model repair based on process mining. In 2019 20th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence,Networking and Parallel/Distributed Computing (SNPD), pages 121–126.

IEEE, 2019.

Jiaqi Yan, Daning Hu, Stephen S Liao, and Huaiqing Wang. Mining agents’ goals in agent-oriented business processes. ACM Transactions on Management Information Systems (TMIS), 5(4):1–22, 2014.

Renata Guizzardi and Ariane Nunes Reis. A method to align goals and business processes. In International Conference on Conceptual Modeling, pages 79–93. Springer, 2015.

Andrey V Skobtsov and Anna A Kalenkova. Using heuristic algorithms for fast alignment between business processes and goals. In 2019 IEEE 23rd International Enterprise Distributed Object Computing Workshop (EDOCW), pages 85–91. IEEE, 2019.

Mari Abe and Michiharu Kudo. Analyzing business processes by automatically detecting kpi thresholds. In 2016 IEEE International Conference on Services Computing (SCC), pages 187–194. IEEE, 2016.

Jacek Dabrowski, Fitsum Meshesha Kifetew, Denisse Mu˜nante, Emmanuel Letier, Alberto Siena, and Angelo Susi. Discovering requirements through goal-driven process mining. In 2017 IEEE 25th International Requirements Engineering Conference Workshops (REW), pages 199–203. IEEE, 2017.

Karthikeyan Ponnalagu, Aditya Ghose, Nanjangud C Narendra, and Hoa Khanh Dam. Goal-aligned categorization of instance variants in knowledge-intensive processes. In International Conference on Business Process Management, pages 350–364. Springer, 2016.

Marcus Dees, Massimiliano de Leoni, and Felix Mannhardt. Enhancing process models to improve business performance: A methodology and case studies. In OTM Confederated International Conferences” On the Move to Meaningful Internet Systems”, pages 232–251. Springer, 2017.

Artem Polyvyanyy, Wil MP Van Der Aalst, Arthur HM Ter Hofstede, and Moe T Wynn. Impact-driven process model repair. ACM Transactions on Software Engineering and Methodology (TOSEM), 25(4):1–60, 2016.

Abel Armas Cervantes, Nick RTP van Beest, Marcello La Rosa, Marlon Dumas, and Luciano Garc´ıa-Ba˜nuelos. Interactive and incremental business process model repair. In OTM Confederated International Conferences” On the Move to Meaningful Internet Systems”, pages 53–74. Springer, 2017.

Andrea Burattin. Plg2: Multiperspective process randomization with online and offline simulations. In BPM (Demos), pages 1–6. Citeseer, 2016.

Technical Papers