Journal article

Automated Repair of Process Models with Non-Local Constraints Using State-Based Region Theory

Anna Kalenkova, Josep Carmona, Artem Polyvyanyy, Marcello La Rosa

Fundamenta Informaticae | IOS Press | Published : 2021

Abstract

State-of-the-art process discovery methods construct free-choice process models from event logs. Consequently, the constructed models do not take into account indirect dependencies between events. Whenever the input behaviour is not free-choice, these methods fail to provide a precise model. In this paper, we propose a novel approach for enhancing free-choice process models by adding non-free-choice constructs discovered a-posteriori via region-based techniques. This allows us to benefit from the performance of existing process discovery methods and the accuracy of the employed fundamental synthesis techniques. We prove that the proposed approach preserves fitness with respect to the event l..

View full abstract