Skip to Main content Skip to Navigation
Conference papers

A Theory of Contracts for Web Services

Abstract : Contracts are behavioural descriptions of Web services. We devise a theory of contracts that formalises the compatibility of a client to a service, and the safe replacement of a service with another service. The use of contracts statically ensures the successful completion of every possible interaction between compatible clients and services. The technical device that underlies the theory is the definition of "filters", which are explicit coercions that prevent some possible behaviours of services and, in doing so, they make services compatible with different usage scenarios. We show that filters can be seen as proofs of a sound and complete subcontracting deduction system which simultaneously refines and extends Hennessy's classical axiomatisation of the must testing preorder. The relation is decidable and the decision algorithm is obtained via a cut-elimination process that proves the coherence of subcontracting as a logical system. Despite the richness of the technical development, the resulting approach is based on simple ideas and basic intuitions. Remarkably, its application is mostly independent of the language used to program the services or the clients. We also outline the possible practical impact of such a work and the perspectives of future research it opens.
Document type :
Conference papers
Complete list of metadata
Contributor : Giuseppe Castagna Connect in order to contact the contributor
Submitted on : Monday, May 5, 2008 - 6:20:26 PM
Last modification on : Sunday, June 26, 2022 - 11:48:13 AM




Giuseppe Castagna, Nils Gesbert, Luca Padovani. A Theory of Contracts for Web Services. POPL '08, 35th ACM Symposium on Principles of Programming Languages, Jan 2008, San Francisco, United States. pp.261-272, ⟨10.1145/1328897.1328471⟩. ⟨hal-00277238⟩



Record views