Online Conformance Checking Using Behavioural Patterns

Andrea Burattin, Sebastiaan J. van Zelst, Abel Armas-Cervantes, Boudewijn F. van Dongen, Josep Carmona

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

153 Downloads (Pure)


New and compelling regulations (e.g., the GDPR in Europe) impose tremendous pressure on organizations, in order to adhere to standard procedures, processes, and practices. The field of conformance checking aims to quantify the extent to which the execution of a process, captured within recorded corresponding event data, conforms to a given reference process model. Existing techniques assume a post-mortem scenario, i.e. they detect deviations based on complete executions of the process. This limits their applicability in an online setting. In such context, we aim to to detect deviations online (i.e., in-vivo), in order to provide recovery possibilities before the execution of a process instance is completed. Also, current techniques assume cases to start from the initial stage of the process, whereas this assumption is not feasible in online settings. In this paper, we present a generic framework for online conformance checking, in which the underlying process is represented in terms of behavioural patterns and no assumption on the starting point of cases is needed. We instantiate the framework on the basis of Petri nets, with an accompanying new unfolding technique. The approach is implemented in the process mining tool ProM, and evaluated by means of several experiments including a stress-test and a comparison with a similar technique.
Original languageEnglish
Title of host publicationBusiness Process Management
Publication date2018
ISBN (Print)978-3-319-98647-0
Publication statusPublished - 2018
Event16th International Conference on Business Process Management - University of Technology in Sydney, Sydney, Australia
Duration: 9 Sept 201814 Sept 2018
Conference number: 16


Conference16th International Conference on Business Process Management
LocationUniversity of Technology in Sydney
Internet address
SeriesLecture Notes in Computer Science


  • Conformance checking
  • Online processing
  • Behavioural patterns
  • Stream processing
  • Petri nets
  • Unfoldings


Dive into the research topics of 'Online Conformance Checking Using Behavioural Patterns'. Together they form a unique fingerprint.

Cite this