Execution Semantics for Service Choreographies

  • Gero Decker
  • Johannes Maria Zaha
  • Marlon Dumas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4184)


A service choreography is a model of interactions in which a set of services engage to achieve a goal, seen from the perspective of an ideal observer that records all messages exchanged between these services. Choreographies have been put forward as a starting point for building service-oriented systems since they provide a global picture of the system’s behavior. In previous work we presented a language for service choreography modeling targeting the early phases of the development lifecycle. This paper provides an execution semantics for this language in terms of a mapping to π-calculus. This formal semantics provides a basis for analyzing choreographies. The paper reports on experiences using the semantics to detect unreachable interactions.


Repeated Interaction Service Interaction Stop Condition Business Process Execution Language Execution Semantic 
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.
    Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weerawarana, S.: Business Process Execution Language for Web Services, version 1.1 (May 2003), http://www-106.ibm.com/developerworks/webservices/library/ws-bpel
  2. 2.
    Arkin, A., et al.: Web Service Choreography Interface (WSCI) 1.0 (2002), www.w3.org/TR/wsci/
  3. 3.
    Brogi, A., Canal, C., Pimentel, E., Vallecillo, A.: Formalizing Web Service Choreographies. In: Proceedings of 1st International Workshop on Web Services and Formal Methods, Pisa, Italy, February 2004. Elsevier, Amsterdam (2004)Google Scholar
  4. 4.
    Busi, N., Gorrieri, R., Guidi, C., Lucchi, R., Zavattaro, G.: Choreography and Orchestration Conformance for System Design. In: Ciancarini, P., Wiklicky, H. (eds.) COORDINATION 2006. LNCS, vol. 4038, pp. 63–81. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Clark, J., Casanave, C., Kanaskie, K., Harvey, B., Smith, N., Yunker, J., Riemer, K. (eds.): ebXML Business Process Specification Schema Version 1.01, UN/CEFACT and OASIS Specification (May 2001), http://www.ebxml.org/specs/ebBPSS.pdf
  6. 6.
    Hull, R., Su, J.: Tools for composite web services: a short overview. SIGMOD Record 34(2), 86–95 (2005)CrossRefGoogle Scholar
  7. 7.
    Kavantzas, N., Burdett, D., Ritzinger, G., Lafon, Y.: Web Services Choreography Description Language Version 1.0, W3C Candidate Recommendation (November 2005), http://www.w3.org/TR/ws-cdl-10
  8. 8.
    Decker, G., Puhlmann, F., Weske, M.: Formalizing Service Interactions. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 414–419. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Milner, R., Parrow, J., Walker, D.: A calculus of mobile processes. Information and Computation 100, 1–40 (1992)MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Puhlmann, F., Weske, M.: Using the π-Calculus for Formalizing Workflow Patterns. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 153–168. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Sangiorgi, D.: A theory of bisimulation for the π-calculus. Acta Informatica 16(33), 69–97 (1996)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Victor, B., Moller, F., Dam, M., Eriksson, L.H.: The Mobility Workbench, Uppsala University (2006), http://www.it.uu.se/research/group/mobility/mwb
  13. 13.
    Yang, H., Zhao, X., Qiu, Z., Pu, G., Wang, S.: A Formal Model for Web Service Choreography Description Language (WS-CDL), Preprint, School of Mathematical Sciences, Peking University (January 2006), www.math.pku.edu.cn:8000/var/preprint/7021.pdf
  14. 14.
    Zaha, J.M., Barros, A., Dumas, M., ter Hofstede, A.: Lets Dance: A Language for Service Behavior Modeling. Preprint # 4468, Faculty of IT, Queensland University of Technology (February 2006), http://eprints.qut.edu.au/archive/00004468
  15. 15.
    Zaha, J.M., Dumas, M., ter Hofstede, A., Barros, A., Decker, G.: Service Interaction Modeling: Bridging Global and Local Views. In: Proceedings of the 10th International EDOC Conference, Hong Kong (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Gero Decker
    • 1
  • Johannes Maria Zaha
    • 2
  • Marlon Dumas
    • 2
  1. 1.SAP Research CentreBrisbaneAustralia
  2. 2.Queensland University of TechnologyBrisbaneAustralia

Personalised recommendations