Orchestrated compliance for session-based client / server interactions ∗

We investigate the notion of orchestrated compliance for client/server interactions in the context of session contracts. Devising the notion of orchestrator in such a context makes it possible to have orchestrators with unbounded buffering capabilities and at the same time to guarantee any message from the client to be eventually delivered by the orchestrator to the server, while preventing the server from sending messages which are kept indefinitely inside the orchestrator. The compliance relation is shown to be decidable by means of 1) a procedure synthesising the orchestrators, if any, making a client compliant with a server, and 2) a procedure for deciding whether an orchestrator behaves in a proper way as mentioned before.

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

[2]  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.

[3]  Oscar H. Ibarra,et al.  Conter Machines: Decidable Properties and Applications to Verification Problems , 2000, MFCS.

[4]  C. Peltz,et al.  Web Services Orchestration and Choreography , 2003, Computer.

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

[6]  Cosimo Laneve,et al.  The must preorder revisited: an algebraic theory for web services contracts , 2007 .

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

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

[9]  Luca Padovani.  Contract-based discovery of Web services modulo simple orchestrators , 2010, Theor. Comput. Sci..

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

[11]  Matthew Hennessy,et al.  Modelling session types using contracts , 2012, SAC '12.

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

[13]  G. Michele Pinna,et al.  A note on two notions of compliance , 2014, ICE.

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

[15]  Ugo de'Liguoro,et al.  Sub-behaviour relations for session-based client/server systems , 2015, Math. Struct. Comput. Sci..

[16]  Lorenzo Clemente,et al.  Decidable Topologies for Communicating Automata with FIFO and Bag Channels , 2014, CONCUR.

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

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

[19]  Matthew Hennessy,et al.  Mutually Testing Processes , 2015, Log. Methods Comput. Sci..