Paper accepted at PoEM 2021
The paper "Upper-bounded Model Checking for Declarative Process Models" authored by Nicolai Schützenmeier, Martin Käppel, Sebastian Petter, and Stefan Jablonski has been accepted for presentation and publication at the 14th IFIP WG 8.1 Working Conference on the Practice of Enterprise Modelling (PoEM 2021). Below you can find the abstract of the paper.
Upper-bounded Model Checking for Declarative Process Models
Declarative process modelling languages like Declare focus on describing a process by restrictions over the behaviour, which must be satisfied throughout process execution. Although this paradigm allows more flexibility, it has been shown that such models are often hard to read and understand, which affects their modelling, execution and maintenance in a negative way. A larger degree of flexibility leads to a multitude of different process models that describe the same process. Often it is difficult for the modeller to keep the model as simple as possible without over- or underspecification. Hence, model checking, especially comparing declarative process models on equality becomes an important task. In this paper, we determine and prove a theoretical upper bound for the trace length up to which the process executions of Declare models must be compared, to decide with certainty whether two process models are equal or not.