Model-based trace variant analysis of event logs - Laboratoire Méthodes Formelles Accéder directement au contenu
Article Dans Une Revue Information Systems Année : 2020

Model-based trace variant analysis of event logs

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

Mathilde Boltenhagen, Thomas Chatain, Josep Carmona. Model-based trace variant analysis of event logs. Information Systems, 2020, pp.101675. ⟨10.1016/j.is.2020.101675⟩. ⟨hal-03132606⟩
100 Consultations
155 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More