Dealing with change in process choreographies: Design and implementation of propagation algorithms

Walid Fdhila, Conrad Indiono, Stefanie Rinderle-Ma, Manfred Reichert

Research output: Contribution to journalArticlepeer-review

70 Scopus citations


Enabling process changes constitutes a major challenge for any process-aware information system. This not only holds for processes running within a single enterprise, but also for collaborative scenarios involving distributed and autonomous partners. In particular, if one partner adapts its private process, the change might affect the processes of the other partners as well. Accordingly, it might have to be propagated to concerned partners in a transitive way. A fundamental challenge in this context is to find ways of propagating the changes in a decentralized manner. Existing approaches are limited with respect to the change operations considered as well as their dependency on a particular process specification language. This paper presents a generic change propagation approach that is based on the Refined Process Structure Tree, i.e.; the approach is independent of a specific process specification language. Further, it considers a comprehensive set of change patterns. For all these change patterns, it is shown that the provided change propagation algorithms preserve consistency and compatibility of the process choreography. Finally, a proof-of-concept prototype of a change propagation framework for process choreographies is presented. Overall, comprehensive change support in process choreographies will foster the implementation and operational support of agile collaborative process scenarios.

Original languageEnglish
Pages (from-to)1-24
Number of pages24
JournalInformation Systems
StatePublished - Apr 2015
Externally publishedYes


  • Business collaboration
  • Change propagation
  • Process change
  • Process choreography
  • Process-aware information system


Dive into the research topics of 'Dealing with change in process choreographies: Design and implementation of propagation algorithms'. Together they form a unique fingerprint.

Cite this