Choreographies in the wild

We investigate the use of choreographies in distributed scenarios where, as in the real world, mutually distrusting (and possibly dishonest) participants may be unfaithful to their expected behaviour. In our model, each participant advertises its promised behaviour as a contract. Participants may interact through multiparty sessions, created when their contracts allow to synthesise a choreography. We show that systems of honest participants (which always adhere to their contracts) enjoy progress and session fidelity.

[1]  Luca Padovani,et al.  Global progress for dynamically interleaved multiparty sessions , 2014, Mathematical Structures in Computer Science.

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

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

[4]  Luca Padovani,et al.  On Global Types and Multi-Party Session , 2012, Log. Methods Comput. Sci..

[5]  Ivan Lanese,et al.  Bridging the Gap between Interaction- and Process-Oriented Choreographies , 2008, 2008 Sixth IEEE International Conference on Software Engineering and Formal Methods.

[6]  Nobuko Yoshida,et al.  Multiparty asynchronous session types , 2008, POPL '08.

[7]  Xiang Fu,et al.  Conversation protocols: a formalism for specification and verification of reactive electronic services , 2003, Theor. Comput. Sci..

[8]  Alceste Scalas,et al.  Modelling and Verifying Contract-Oriented Systems in Maude , 2014, WRLA.

[9]  Luca Padovani,et al.  Inference of Global Progress Properties for Dynamically Interleaved Multiparty Sessions , 2013, COORDINATION.

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

[11]  Nobuko Yoshida,et al.  Compositional Choreographies , 2013, CONCUR.

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

[13]  Laura Bocchi,et al.  Monitoring Networks through Multiparty Session Types , 2013, FMOODS/FORTE.

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

[15]  Nobuko Yoshida,et al.  Multiparty Session Nets , 2014, TGC.

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

[17]  Santiago Escobar,et al.  Rewriting Logic and Its Applications , 2014, Lecture Notes in Computer Science.

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

[19]  Northrop Grumman,et al.  Reference Architecture Foundation for Service Oriented Architecture , 2009 .

[20]  Alceste Scalas,et al.  Choreography Synthesis as Contract Agreement , 2013, ICE.

[21]  Loris D'Antoni,et al.  Global Progress in Dynamically Interleaved Multiparty Sessions , 2008, CONCUR.

[22]  Ivan Lanese,et al.  Contract-Driven Implementation of Choreographies , 2009, TGC.

[23]  Emilio Tuosto,et al.  Contract-Oriented Computing in CO2 , 2012, Sci. Ann. Comput. Sci..

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

[25]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[26]  Laura Bocchi,et al.  Asynchronous Distributed Monitoring for Multiparty Session Enforcement , 2011, TGC.

[27]  Massimo Bartoletti,et al.  A Calculus of Contracting Processes , 2010, 2010 25th Annual IEEE Symposium on Logic in Computer Science.

[28]  Luca Padovani,et al.  Contracts for Mobile Processes , 2009, CONCUR.

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

[30]  Luca Padovani,et al.  On projecting processes into session types , 2012, Mathematical Structures in Computer Science.

[31]  Julien Lange,et al.  On the synthesis of choreographies , 2013 .

[32]  Emilio Tuosto,et al.  Contracts in distributed systems , 2011, ICE.

[33]  Kohei Honda,et al.  An Interaction-based Language and its Typing System , 1994, PARLE.

[34]  Mario Bravetti,et al.  A Foundational Theory of Contracts for Multi-party Service Composition , 2008, Fundam. Informaticae.

[35]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

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

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

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