Affiliation:
1. CNRS, PPS, Université Paris Diderot, France
2. University of Glasgow
3. ISTI, Università degli Studi di Urbino
Abstract
Contracts are behavioral descriptions of Web services. We devise a theory of contracts that formalizes the compatibility of a client with 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
filter
, which is an explicit coercion preventing some possible behaviors of services and, in doing so, 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 axiomatization 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 outline the practical aspects of our theory by studying two different concrete syntaxes for contracts and applying each of them to Web services languages. We also explore implementation issues of filters and discuss the perspectives of future research this work opens.
Funder
Engineering and Physical Sciences Research Council
Agence Nationale de la Recherche
Publisher
Association for Computing Machinery (ACM)
Reference48 articles.
1. ]]Alves A. Arkin A. Askary S. Barreto C. etal 2007. Web Services Business Process Execution Language Version 2.0. OASIS Standard http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html. ]]Alves A. Arkin A. Askary S. Barreto C. et al. 2007. Web Services Business Process Execution Language Version 2.0. OASIS Standard http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html.
2. A characterization of regular expressions under bisimulation
3. ]]Banerji A. Bartolini C. Beringer D. Chopella V. etal 2002. Web services conversation language (wscl) 1.0. W3C Note http://www.w3.org/TR/2002/NOTE-wscl10-20020314. ]]Banerji A. Bartolini C. Beringer D. Chopella V. et al. 2002. Web services conversation language (wscl) 1.0. W3C Note http://www.w3.org/TR/2002/NOTE-wscl10-20020314.
4. ]]Bellwood T. Capell S. Clement L. Colgrave J. etal 2005. UDDI Version 3.0.2. OASIS Standard http://uddi.org/pubs/uddi-v3.0.2-20041019.htm. ]]Bellwood T. Capell S. Clement L. Colgrave J. et al. 2005. UDDI Version 3.0.2. OASIS Standard http://uddi.org/pubs/uddi-v3.0.2-20041019.htm.
5. ]]
Berardi D. Calvanese D. De Giacomo G. Lenzerini M. and
Mecella M
.
2003
. Automatic composition of e-services that export their behavior. In Proceedings of the 1st International Conference on Service Oriented Computing (ICSOC) Lecture Notes in Computer Science vol.
2910 Springer 43--58. ]]Berardi D. Calvanese D. De Giacomo G. Lenzerini M. and Mecella M. 2003. Automatic composition of e-services that export their behavior. In Proceedings of the 1st International Conference on Service Oriented Computing (ICSOC) Lecture Notes in Computer Science vol. 2910 Springer 43--58.
Cited by
128 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Partially Typed Multiparty Sessions;Electronic Proceedings in Theoretical Computer Science;2023-08-21
2. Multiparty testing preorders;Logical Methods in Computer Science;2023-01-05
3. Can We Communicate? Using Dynamic Logic to Verify Team Automata;Formal Methods;2023
4. Precise Subtyping for Asynchronous Multiparty Sessions;ACM Transactions on Computational Logic;2022-12-16
5. Precise Subtyping for Asynchronous Multiparty Sessions;ACM Transactions on Computational Logic;2022-10-20