Evolution of Process Choreographies in DYCHOR

  • Stefanie Rinderle
  • Andreas Wombacher
  • Manfred Reichert
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4275)


Process-aware information systems have to be frequently adapted due to business process changes. One important challenge not adequately addressed so far concerns the evolution of process choreographies, i.e., the change of interactions between partner processes in a cross-organizational setting. If respective modifications are applied in an uncontrolled manner, inconsistencies or errors might occur in the sequel. In particular, modifications of private processes performed by a single party may affect the implementation of the private processes of partners as well. In this paper we present the DYCHOR (DYnamic CHOReographies) framework which allows process engineers to detect how changes of private processes may affect related public views and – if so – how they can be propagated to the public and private processes of partners. In particular, DYCHOR exploits the semantics of the applied changes in order to automatically determine the adaptations necessary for the partner processes. Altogether our framework provides an important contribution towards the realization of adaptive, cross-organizational processes.


Business Process Process Instance Change Operation Public Process Private Process 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rinderle, S., Reichert, M., Dadam, P.: Correctness criteria for dynamic changes in workflow systems – a survey. DKE 50, 9–34 (2004)CrossRefGoogle Scholar
  2. 2.
    Rinderle, S., Reichert, M., Dadam, P.: Flexible support of team processes by adaptive workflow systems. Distributed and Parallel Databases 16, 91–116 (2004)CrossRefGoogle Scholar
  3. 3.
    Aalst, W., Weske, M.: The P2P approach to interorganizational workflows. In: Proc. CAiSE 2006, Interlaken, Switzerland (2001)Google Scholar
  4. 4.
    Andrews, T., et al.: Bpel4ws v 1.1 (2003)Google Scholar
  5. 5.
    RosettaNet: RosettaNet home page (2004),
  6. 6.
    Aalst, W.: Interorganizational workflows: An approach based on message sequence charts and petri nets. Systems Analysis - Modelling - Simulation 34, 335–367 (1999)MATHGoogle Scholar
  7. 7.
    Kindler, E., Martens, A., Reisig, W.: Inter-operability of workflow applications: Local criteria for global soundness. In: Business Process Management, Models, Techniques, and Empirical Studies, pp. 235–253. Springer, Heidelberg (2000)Google Scholar
  8. 8.
    Wombacher, A., Fankhauser, P., Mahleko, B., Neuhold, E.: Matchmaking for business processes based on choreographies. IJWS 1, 14–32 (2004)Google Scholar
  9. 9.
    Chomicki, J., Saake, G. (eds.): Logics for Database and Information Systems. Kluwer Academic Publishers, Dordrecht (1998)Google Scholar
  10. 10.
    Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (2001)MATHGoogle Scholar
  11. 11.
    Wombacher, A., Fankhauser, P., Neuhold, E.: Transforming BPEL into annotated deterministic finite state automata enabling process annotated service discovery. In: Proc. of Intl. Conf. on Web Services (ICWS), pp. 316–323 (2004)Google Scholar
  12. 12.
    Rinderle, S., Wombacher, A., Reichert, M.: On the controlled evolution of process choreographies. Technical Report TR-CTIT-05-47, University of Twente (2005)Google Scholar
  13. 13.
    Wombacher, A., Mahleko, B., Neuhold, E.: IPSI-PF: A business process matchmaking engine. In: Proc. of Conf. on Electronic Commerce (CEC), pp. 137–145 (2004)Google Scholar
  14. 14.
    Wombacher, A.: Decentralized decision making protocol for service composition. In: Proc IEEE Int Conf on Web Services (ICWS) (accepted for publication) (2005)Google Scholar
  15. 15.
    Mens, T., Tourwe, T.: A survey of software refactoring. IEEE Transactions on Software Engineering 30, 126–139 (2004)CrossRefGoogle Scholar
  16. 16.
    Fu, X., Bultan, T., Su, J.: Realizability of conversation protocols with message contents. In: Proc. IEEE Intl. Conf. on Web Services (ICWS), pp. 96–103 (2004)Google Scholar
  17. 17.
    Yi, X., Kochut, K.J.: Process composition of web services with complex conversation protocols. In: Proc. Conf. on Design, Analysis, and Simulation of Distributed Systems Symposium at Adavanced Simulation Technology, pp. 141–148 (2004)Google Scholar
  18. 18.
    Wodtke, D., Weikum, G.: A formal foundation for distributed workflow execution based on state charts. In: Proc. ICDT 2006, pp. 230–246 (1997)Google Scholar
  19. 19.
    v. d. Aalst, W., Basten, T.: Inheritance of workflows: An approach to tackling problems related to change. Theoret. Comp. Science 270, 125–203 (2002)MATHCrossRefGoogle Scholar
  20. 20.
    Casati, F., Ceri, S., Pernici, B., Pozzi, G.: Workflow evolution. DKE 24, 211–238 (1998)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Stefanie Rinderle
    • 1
  • Andreas Wombacher
    • 2
  • Manfred Reichert
    • 2
  1. 1.Dept. DBISUniversity of UlmGermany
  2. 2.Informaton Systems GroupUniversity of TwenteThe Netherlands

Personalised recommendations