Abstract
The Web Services Choreography Description Language (WS-CDL) is a W3C specification developed for the description of peer-to-peer collaborations of participants from a global viewpoint. Currently WS-CDL has no rigorous static type checking. We believe that introducing a type system will exclude many design and description errors, and ensure desirable properties of the choreography specifications. In this paper, we took a core language CDL, which covers most of the important features of the WS-CDL, and is more convenient for the study. We developed the abstract syntax and operational semantics of CDL, and defined a collection of rules which can be used to check if choreography is well-typed. Moreover, we also proved some type safety theorems for CDL in the sense that well-typed choreography cannot get stuck. We show how the use of type information can allow us to gain confidence in the correctness of choreography.
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
Igarashi, A., Pierce, B., Wadler, P.: Featherweight Java: A minimal core calculus for Java and GJ. In: ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages and Applications (1999)
Austin, D., Barbir, A., Peters, E., Ross-Talbot, S.: Web Services Choreography Requirements. W3C Working Draft (March 2004), http://www.w3.org/TR/2004/WD-ws-chor-reqs-20040311/
Barros, A., Dumas, M., Oaks, P.: A Critical Overview of the Web Services Choreography Description Language (2005), http://www.bptrends.com
Brogi, A., Canal, C., Pimentel, E., Vallecillo, A.: Formalizing web service choreography. In: WS-FM 2004. Electronic Notes in Theoretical Computer Science (2004)
Busi, N., Gorrieri, R., Guidi, C., Lucchi, R., Zavattaro, G.: Towards a formal framework for Choreography. In: Proceedings of the 14th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprise. IEEE Computer Society, Los Alamitos (2005)
Draper, D., et al.: XQuery 1.0 and XPath 2.0 Formal Semantics. W3C Working Draft (September 2005), http://www.w3.org/TR/2005/WD-xquery-semantics-20050915/
Holzmann, G.J.: The SPIN Model Checker:Primer and Reference Manual. Addison-Wesley, Reading (2003)
Yang, H., Zhao, X., Qiu, Z., Pu, G., Wang, S.: A Formal Model for Web Service Choreography Description Language (WS-CDL). In: Proceedings of International Conference on Web Services(ICWS) (to appear, 2006)
Hosoya, H., Pierce, B.C.: XDuce: A Statically Typed XML Processing Language (May 2003), http://wam.inrialpes.fr/people/roisin/mw2004/Hosoya2003.pdf
Kavantzas, N., Burdett, D., Ritzinger, G., Fletcher, T., Lafon, Y., Barreto, C.: Web Services Choreography Description Language Version 1.0. (November 2005), http://www.w3.org/TR/2005/CR-ws-cdl-10-20051109/
Pierce, B.C.: Types and Programming Languages. MIT Press, Cambridge (2002)
Ross-Talbot, S., Fletcher, T.: Web Services Choreography Description Language: Primer Version 1.0 (May 2006), http://www.w3.org/TR/Year/WD-ws-cdl-10-primer-YearMMDD/
Zhao, X., Yang, H., Qiu, Z.: Towards the Formal Model and Verification of Web Service Choreography Description Language. In: Proceedings of 3rd International Workshop on Web Services and Formal Methods(WS-FM) (to appear, 2006)
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
Yang, H., Zhao, X., Qiu, Z., Cai, C., Pu, G. (2006). Type Checking Choreography Description Language. In: Liu, Z., He, J. (eds) Formal Methods and Software Engineering. ICFEM 2006. Lecture Notes in Computer Science, vol 4260. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11901433_15
Download citation
DOI: https://doi.org/10.1007/11901433_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47460-9
Online ISBN: 978-3-540-47462-3
eBook Packages: Computer ScienceComputer Science (R0)