Towards the Formal Model and Verification of Web Service Choreography Description Language

  • Zhao Xiangpeng
  • Yang Hongli
  • Qiu Zongyan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4184)


The Web Services Choreography Description Language (WS-CDL) is a W3C specification for the description of peer-to-peer collaborations of participants from a global viewpoint. For the rigorous development and tools support for the language, the formal semantics of WS-CDL is worth investigating. This paper proposes a small language CDL as a formal model of the simplified WS-CDL, which includes important concepts related to participant roles and collaborations among them in a choreography. The formal operational semantics of CDL is given. Based on the formal model, we discuss further: 1) project a given choreography to orchestration views, which provides a basis for the implementation of the choreography by code generation; 2) translate WS-CDL to the input language of the model-checker SPIN, which allows us to automatically verify the correctness of a given choreography. An automatic translator has been implemented.


Business Process Operational Semantic Linear Temporal Logic Participant Role Process Algebra 
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.
  2. 2.
    World wide web consortium,
  3. 3.
    Business process execution language for web services, version 1.1. (May 2003),
  4. 4.
    Brogi, A., Canal, C., Pimentel, E., Vallecillo, A.: Formalizing web service choreographies. In: Proc. of WS-FM 2004. ENTCS, vol. 105. Elsevier, Amsterdam (2004)Google Scholar
  5. 5.
    Arkin, A.: Business process modeling language (November 2002),
  6. 6.
    Barros, A., Dumas, M., Oaks, P.: A Critical Overview of the Web Services Choreography Description Language (2005),
  7. 7.
    Busi, N., Gorrieri, R., Guidi, C., Lucchi, R., Zavattaro, G.: Choreography and orchestration: A synergic approach for system design. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 228–240. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Fu, X., Bultan, T., Su, J.: Analysis of interacting BPEL web services. In: Proc. of WWW 2004, pp. 621–630. ACM Press, New York (2004)CrossRefGoogle Scholar
  9. 9.
    Pu, G., Zhao, X., Wang, S., Qiu, Z.: Towards the semantics and verification of BPEL4WS. In: Proc. of WLFM 2005. ENTCS, vol. 151. Elsevier, Amsterdam (2006)Google Scholar
  10. 10.
    Foster, H., Uchitel, S., Magee, J., Kramer, J.: Model-based analysis of obligations in web service choreography. In: Proc. of International Conference on Internet and Web Applications and Services 2006. IEEE Computer Society, Los Alamitos (2006)Google Scholar
  11. 11.
    Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, Reading (2003)Google Scholar
  12. 12.
    Yang, H., Zhao, X., Qiu, Z.: A formal model of web service choreography description language (WS-CDL). Technical report, Preprint of the Institute of Mathematics, Peking University (March 2006), Available at:
  13. 13.
    Mendling, J., Hafner, M.: From inter-organizational workflows to process execution: Generating BPEL from WS-CDL. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2005. LNCS, vol. 3762, pp. 506–515. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Misra, J.: A programming model for the orchestration of web services. In: Proc. of SEFM 2004. IEEE Computer Society, Los Alamitos (2004)Google Scholar
  15. 15.
    Kavantzas, N., Burdett, D., Ritzinger, G., Fletcher, T., Lafon, Y., Barreto, C.: Web Services Choreography Description Language Version 1.0 (November 9, 2005),
  16. 16.
    Qiu, Z., Wang, S.-L., Pu, G., Zhao, X.: Semantics of BPEL4WS-like fault and compensation handling. In: Fitzgerald, J.S., Hayes, I.J., Tarlecki, A. (eds.) FM 2005. LNCS, vol. 3582, pp. 350–365. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  17. 17.
    Ross-Talbot, S.: Web services choreography and process algebra (April 29, 2004)Google Scholar
  18. 18.
    Salaun, G., Bordeaux, L., Schaerf, M.: Describing and reasoning on web services using process algebra. In: Proc. of ICWS 2004. IEEE, Los Alamitos (2004)Google Scholar
  19. 19.
    Thatte, S.: XLANG: Web services for business process design. Technical report, Microsoft (2001)Google Scholar
  20. 20.
    van der Aalst, W.M.P., Dumas, M., ter Hofstede, A.H.M., Russell, N., Verbeek, H.M.W., Wohed, P.: Life after BPEL? In: Bravetti, M., Kloul, L., Zavattaro, G. (eds.) EPEW/WS-FM 2005. LNCS, vol. 3670, pp. 35–50. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zhao Xiangpeng
    • 1
  • Yang Hongli
    • 1
  • Qiu Zongyan
    • 1
  1. 1.LMAM and Department of Informatics, School of Math.Peking UniversityBeijingChina

Personalised recommendations