Repairing process models to reflect reality

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

59 Citations (Scopus)


Process mining techniques relate observed behavior (i.e., event logs) to modeled behavior (e.g., a BPMN model or a Petri net). Processes models can be discovered from event logs and conformance checking techniques can be used to detect and diagnose differences between observed and modeled behavior. Existing process mining techniques can only uncover these differences, but the actual repair of the model is left to the user and is not supported. In this paper we investigate the problem of repairing a process model w.r.t. a log such that the resulting model can replay the log (i.e., conforms to it) and is as similar as possible to the original model. To solve the problem, we use an existing conformance checker that aligns the runs of the given process model to the traces in the log. Based on this information, we decompose the log into several sublogs of non-fitting subtraces. For each sublog, a subprocess is derived that is then added to the original model at the appropriate location. The approach is implemented in the process mining toolkit ProM and has been validated on logs and models from Dutch municipalities.
Original languageEnglish
Title of host publicationBusiness Process Management (10th International Conference, BPM 2012, Tallinn, Estonia, September 3-6, 2012. Proceedings)
EditorsA. Barros, A. Gal, E. Kindler
Place of PublicationBerlin
ISBN (Print)978-3-642-32884-8
Publication statusPublished - 2012
Event10th International Conference on Business Process Management (BPM 2012) - Tallinn, Estonia
Duration: 3 Sep 20126 Sep 2012
Conference number: 10

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Conference10th International Conference on Business Process Management (BPM 2012)
Abbreviated titleBPM 2012


Dive into the research topics of 'Repairing process models to reflect reality'. Together they form a unique fingerprint.

Cite this