Event Structures as a Foundation for Process Model Differencing, Part 1: Acyclic processes
This paper considers the problem of comparing process models in terms of their behavior. Given two process models, the problem addressed is that of explaining their differences in terms of simple and intuitive statements. This model differencing operation is needed for example in the context of process consolidation, where analysts need to reconcile differences between process variants in order to produce consolidated process models. The paper presents an approach to acyclic process model differencing based on event structures. First the paper considers the use of prime event structures. It is found that the high level of node duplication inherent to prime event structures hinders on the usefulness of the difference diagnostics that can be extracted thereon. Accordingly, the paper defines a method for producing (asymmetric) event structures with reduced duplication.
Unable to display preview. Download preview PDF.
- 6.Dumas, M., García-Bañuelos, L., Dijkman, R.: Similarity Search of Business Process Models. IEEE Data Engineering Bulletin 32(3), 23–28 (2009)Google Scholar
- 17.Polyvyanyy, A., García-Bañuelos, L., Fahland, D., Weske, M.: Maximal Structuring of Acyclic Process Models. The Computer Journal (to appear)Google Scholar
- 18.Polyvyanyy, A.: Structuring Process Models. PhD thesis, University of Potsdam, Germany (2012)Google Scholar
- 22.Fahland, D.: From Scenarios to Components. PhD thesis, Humboldt-Universität zu Berlin (2010)Google Scholar
- 24.Boudol, G., Castellani, I.: Flow Models of Distributed Computations: Event Structures and Nets. Technical Report 1482, INRIA Sophia-Antipolis (1991)Google Scholar