Compliance in Behavioural Contracts: A Brief Survey

Behavioural contracts are formal specifications of interaction protocols between two or more distributed services. Despite the heterogeneous nature of the formalisms for behavioural contracts that have appeared in the literature, most of them feature a notion of compliance, which characterises when two or more contracts lead to correct interactions between services respecting them. We discuss and compare a selection of these notions in four different models of contracts: $$\tau $$-less CCS, session types, interface automata, and contract automata.

[1]  Daniel Brand,et al.  On Communicating Finite-State Machines , 1983, JACM.

[2]  Rocco De Nicola,et al.  Testing Equivalences for Processes , 1984, Theor. Comput. Sci..

[3]  Rocco De Nicola,et al.  CCS without tau's , 1987, TAPSOFT, Vol.1.

[4]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[5]  Kohei Honda,et al.  Types for Dyadic Interaction , 1993, CONCUR.

[6]  Kohei Honda,et al.  Types for Dynamic Interaction , 1993 .

[7]  Fair Testing , 1995, CONCUR.

[8]  Vasco Thudichum Vasconcelos,et al.  Language Primitives and Type Discipline for Structured Communication-Based Programming Revisited: Two Systems for Higher-Order Session Communication , 1998, SecReT@ICALP.

[9]  Thomas A. Henzinger,et al.  Interface automata , 2001, ESEC/FSE-9.

[10]  Massimo Mecella,et al.  When are Two Web Services Compatible? , 2004, TES.

[11]  Alain Finkel,et al.  Verification of programs with half-duplex communication , 2005, Inf. Comput..

[12]  Simon J. Gay,et al.  Subtyping for session types in the pi calculus , 2005, Acta Informatica.

[13]  Gian Luigi Ferrari,et al.  Types and effects for secure service orchestration , 2006, 19th IEEE Computer Security Foundations Workshop (CSFW'06).

[14]  Cosimo Laneve,et al.  A Formal Account of Contracts for Web Services , 2006, WS-FM.

[15]  Mariangiola Dezani-Ciancaglini,et al.  Asynchronous Session Types and Progress for Object Oriented Languages , 2007, FMOODS.

[16]  Mario Bravetti,et al.  Contract based multi-party service composition , 2007, FSEN'07.

[17]  Fair testing , 2007, Inf. Comput..

[18]  Cosimo Laneve,et al.  The Must Preorder Revisited , 2007, CONCUR.

[19]  Cosimo Laneve,et al.  The Pairing of Contracts and Session Types , 2008, Concurrency, Graphs and Models.

[20]  Lucia Acciai,et al.  A Type System for Client Progress in a Service-Oriented Calculus , 2008, Concurrency, Graphs and Models.

[21]  Mario Bravetti,et al.  Contract Compliance and Choreography Conformance in the Presence of Message Queues , 2008, WS-FM.

[22]  Gian Luigi Ferrari,et al.  Semantics-Based Design for Secure Web Services , 2008, IEEE Transactions on Software Engineering.

[23]  Multiparty asynchronous session types , 2008, POPL '08.

[24]  Luca Padovani,et al.  Foundations of session types , 2009, PPDP '09.

[25]  Michele Bugliesi,et al.  Compliance Preorders for Web Services , 2009, WS-FM.

[26]  Gian Luigi Ferrari,et al.  Planning and verifying service composition , 2009, J. Comput. Secur..

[27]  Luca Padovani,et al.  A theory of contracts for Web services , 2007, TOPL.

[28]  Mario Bravetti,et al.  A theory of contracts for strong service compliance , 2009, Mathematical Structures in Computer Science.

[29]  Ugo de'Liguoro,et al.  Two notions of sub-behaviour for session-based client/server systems , 2010, PPDP.

[30]  Wil M. P. van der Aalst,et al.  Multiparty Contracts: Agreeing and Implementing Interorganizational Processes , 2010, Comput. J..

[31]  Maria Grazia Buscemi,et al.  Contracts for Abstract Processes in Service Composition , 2010, FIT.

[32]  D. Sangiorgi.  Introduction to Bisimulation and Coinduction , 2011 .

[33]  Emilio Tuosto,et al.  Synthesising Choreographies from Local Session Types , 2012, CONCUR.

[34]  Nobuko Yoshida,et al.  Multiparty Session Types Meet Communicating Automata , 2012, ESOP.

[35]  Samik Basu,et al.  Deciding choreography realizability , 2012, POPL '12.

[36]  Emilio Tuosto,et al.  On the realizability of contracts in dishonest systems , 2012, COORDINATION.

[37]  Massimo Bartoletti,et al.  A Theory of Agreements and Protection , 2013, POST.

[38]  Gianluigi Zavattaro,et al.  Behavioural contracts with request-response operations , 2013, Sci. Comput. Program..

[39]  Nobuko Yoshida,et al.  Multiparty Compatibility in Communicating Automata: Characterisation and Synthesis of Global Session Types , 2013, ICALP.

[40]  Matthew Hennessy,et al.  Compliance and Testing Preorders Differ , 2013, SEFM Workshops.

[41]  Emilio Tuosto,et al.  Honesty by Typing , 2013, FMOODS/FORTE.

[42]  G. Michele Pinna,et al.  Lending Petri nets , 2012, Sci. Comput. Program..

[43]  Alceste Scalas,et al.  A Semantic Deconstruction of Session Types , 2014, CONCUR.

[44]  Gian Luigi Ferrari,et al.  Automata for Analysing Service Contracts , 2014, TGC.

[45]  Dimitrios Kouzapas,et al.  On Duality Relations for Session Types , 2014, TGC.

[46]  Ugo de'Liguoro,et al.  Loosening the notions of compliance and sub-behaviour in client/server systems , 2013, ICE.

[47]  Emilio Tuosto,et al.  From Orchestration to Choreography through Contract Automata , 2014, ICE.

[48]  G. Michele Pinna,et al.  Lending Petri nets , 2015, Sci. Comput. Program..

[49]  An algebraic theory for web service contracts , 2015, Formal Aspects of Computing.

[50]  Emilio Tuosto,et al.  From Communicating Machines to Graphical Choreographies , 2015, POPL.

[51]  Steffen van Bakel,et al.  Orchestrated Session Compliance , 2015, ICE.

[52]  Massimo Bartoletti,et al.  Compliance and Subtyping in Timed Session Types , 2015, FORTE.

[53]  Alceste Scalas,et al.  Choreographies in the wild , 2015, Sci. Comput. Program..

[54]  G. Michele Pinna,et al.  Contracts as games on event structures , 2016, J. Log. Algebraic Methods Program..