University of Tuzla
For various applications there is the need to compare the similarity between two process models. For example, given the as-is and to-be models of a particular business process, the authors would like to know how much they differ from each other and how they can efficiently transform the as-is to the to-be model; or given a running process instance and its original process schema, they might be interested in the deviations between them (e.g. due to ad-hoc changes at instance level). Respective considerations can be useful, for example, to minimize the efforts for propagating the schema changes to other process instances as well. All these scenarios require a method to measure the similarity or distance between two process models based on the efforts for transformation.