Balanced multi-perspective checking of process conformance

Felix Mannhardt*, Massimiliano De Leoni, Hajo A. Reijers, Wil M P Van Der Aalst

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review


Organizations maintain process models that describe or prescribe how cases (e.g., orders) are handled. However, reality may not agree with what is modeled. Conformance checking techniques reveal and diagnose differences between the behavior that is modeled and what is observed. Existing conformance checking approaches tend to focus on the control-flow in a process, while abstracting from data dependencies, resource assignments, and time constraints. Even in those situations when other perspectives are considered, the control-flow is aligned first, i.e., priority is given to this perspective. Data dependencies, resource assignments, and time constraints are only considered as “second-class citizens”, which may lead to misleading conformance diagnostics. For example, a data attribute may provide strong evidence that the wrong activity was executed. Existing techniques will still diagnose the data-flow as deviating, whereas our approach will indeed point out that the control-flow is deviating. In this paper, a novel algorithm is proposed that balances the deviations with respect to all these perspectives based on a customizable cost function. Evaluations using both synthetic and real data sets show that a multi-perspective approach is indeed feasible and may help to circumvent misleading results as generated by classical single-perspective or staged approaches.

Original languageEnglish
Pages (from-to)407-437
Number of pages31
Issue number4
Publication statusPublished - 1 Apr 2016


  • Data Petri nets
  • Log-process alignment
  • Multi-perspective conformance checking
  • Process mining


Dive into the research topics of 'Balanced multi-perspective checking of process conformance'. Together they form a unique fingerprint.

Cite this