Abstract
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.
Supported by National Natural Science Foundation of China (No. 60573081).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pi4soa, http://www.pi4soa.org/
World wide web consortium, http://www.w3.org/
Business process execution language for web services, version 1.1. (May 2003), http://www-106.ibm.com/developerworks/webservices/library/ws-bpel
Brogi, A., Canal, C., Pimentel, E., Vallecillo, A.: Formalizing web service choreographies. In: Proc. of WS-FM 2004. ENTCS, vol. 105. Elsevier, Amsterdam (2004)
Arkin, A.: Business process modeling language (November 2002), http://www.bpmi.org/
Barros, A., Dumas, M., Oaks, P.: A Critical Overview of the Web Services Choreography Description Language (2005), http://www.bptrends.com
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)
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)
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)
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)
Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, Reading (2003)
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: http://www.is.pku.edu.cn/~fmows/
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)
Misra, J.: A programming model for the orchestration of web services. In: Proc. of SEFM 2004. IEEE Computer Society, Los Alamitos (2004)
Kavantzas, N., Burdett, D., Ritzinger, G., Fletcher, T., Lafon, Y., Barreto, C.: Web Services Choreography Description Language Version 1.0 (November 9, 2005), http://www.w3.org/TR/2005/CR-ws-cdl-10-20051109/
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)
Ross-Talbot, S.: Web services choreography and process algebra (April 29, 2004)
Salaun, G., Bordeaux, L., Schaerf, M.: Describing and reasoning on web services using process algebra. In: Proc. of ICWS 2004. IEEE, Los Alamitos (2004)
Thatte, S.: XLANG: Web services for business process design. Technical report, Microsoft (2001)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiangpeng, Z., Hongli, Y., Zongyan, Q. (2006). Towards the Formal Model and Verification of Web Service Choreography Description Language. In: Bravetti, M., Núñez, M., Zavattaro, G. (eds) Web Services and Formal Methods. WS-FM 2006. Lecture Notes in Computer Science, vol 4184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11841197_18
Download citation
DOI: https://doi.org/10.1007/11841197_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38862-3
Online ISBN: 978-3-540-38865-4
eBook Packages: Computer ScienceComputer Science (R0)