VaryMinions: Leveraging RNNs to Identify Variants in Event Logs

August 23, 2021·
Sophie Fortz
,
Paul Temple
Xavier Devroey
Xavier Devroey
,
Patrick Heymans
,
Gilles Perrouin
· 0 min read
Abstract
Business processes have to manage variability in their execution, e.g., to deliver the correct building permit in different municipalities. This variability is visible in event logs, where sequences of events are shared by the core process (building permit authorisation) but may also be specific to each municipality. To rationalise resources (e.g., derive a configurable business process capturing all municipalities’ permit variants) or to debug anomalous behaviour, it is mandatory to identify to which variant a given trace belongs. This paper supports this task by training Long Short Term Memory (LSTMs) and Gated Recurrent Units (GRUs) algorithms on two datasets: a configurable municipality and a travel expenses workflow. We demonstrate that variability can be identified accurately (>87%) and discuss the challenges of learning highly entangled variants.
Type
Publication
Proceedings of the 5th International Workshop on Machine Learning Techniques for Software Quality Evolution
publications
Xavier Devroey
Authors
Professor of Software Engineering and Testing
My name is Xavier Devroey. I am an assistant professor of software engineering at the University of Namur, Belgium 🇧🇪, where, together with Benoît Vanderose, we co-lead the SNAIL Team. 🐌 My research goal is to ease software testing by exploring new paths to achieve a high level of automation for test case design, generation, selection, and prioritization.