Model-based trace variant analysis of event logs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Information Systems Year : 2020

Model-based trace variant analysis of event logs


The comparison of trace variants of business processes opens the door for a fine-grained analysis of the distinctive features inherent in the executions of a process in an organization. The current approaches for trace variant analysis do not consider the situation where a process model is present, and therefore, it can guide the derivation of the trace variants by considering high-level structures present in the process model. In this paper we propose a fresh alternative to trace variant analysis, which proposes a generalized notion of trace variant that incorporates concurrency and iteration. This way, the analyst may be relieved from analysing trace variants that are essentially the same, if these aspects are disregarded. We propose a general algorithm for model based trace variant analysis which is grounded in encoding the problem into SAT, and a family of heuristic alternatives including a very light sampling technique that represents a good trade-off between quality of the trace variants identified, and the complexity of the analysis. All the techniques of the paper are implemented in two open-source tools, and experiments with publicly available benchmarks are reported.
Fichier principal
Vignette du fichier
main.pdf (567.81 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03132606 , version 1 (04-10-2021)



Mathilde Boltenhagen, Thomas Chatain, Josep Carmona. Model-based trace variant analysis of event logs. Information Systems, 2020, pp.101675. ⟨10.1016/⟩. ⟨hal-03132606⟩
103 View
157 Download



Gmail Facebook X LinkedIn More