Lightening Global Types

Global session types prevent participants from waiting for never coming messages. Some interactions take place just for the purpose of informing receivers that some message will never arrive or the session is terminated. By decomposing a big global type into several light global types, one can avoid such kind of redundant interactions. Lightening global types gives us cleaner global types, which keep all necessary communications. This work proposes a framework which allows to easily decompose global types into light global types, preserving the interaction sequences of the original ones but for redundant interactions.

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

[2]  Nobuko Yoshida,et al.  The Scribble Protocol Language , 2013, TGC.

[3]  Ilaria Castellani,et al.  Information flow safety in multiparty sessions , 2016, Math. Struct. Comput. Sci..

[4]  Martin Berger,et al.  The Two-Phase Commitment Protocol in an Extended pi-Calculus , 2003, EXPRESS.

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

[6]  Nobuko Yoshida,et al.  On Asynchronous Session Semantics , 2011, FMOODS/FORTE.

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

[8]  Fabrizio Montesi,et al.  Merging Multiparty Protocols in Multiparty Choreographies , 2012, PLACES.

[9]  Jifeng He,et al.  A Theory of Synchrony and Asynchrony , 1990, Programming Concepts and Methods.

[10]  Ilaria Castellani,et al.  Session Types for Access and Information Flow Control , 2010, CONCUR.

[11]  Ilaria Castellani,et al.  A Reputation System for Multirole Sessions , 2011, TGC.

[12]  Olaf Owe,et al.  Model Testing Asynchronously Communicating Objects using Modulo AC Rewriting , 2010, Electron. Notes Theor. Comput. Sci..

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

[14]  Mario Tokoro,et al.  An Object Calculus for Asynchronous Communication , 1991, ECOOP.

[15]  Nobuko Yoshida,et al.  Dynamic multirole session types , 2011, POPL '11.

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

[17]  Nobuko Yoshida,et al.  Structuring Communication with Session Types , 2014, Concurrent Objects and Beyond.

[18]  Yliès Falcone,et al.  You Should Better Enforce Than Verify , 2010, RV.

[19]  Gary Brown,et al.  Scribbling Interactions with a Formal Foundation , 2011, ICDCIT.

[20]  Tsu-Chun Chen,et al.  Theories for Session-based Governance for Large-scale Distributed Systems , 2013 .

[21]  Laura Bocchi,et al.  A Theory of Design-by-Contract for Distributed Multiparty Interactions , 2010, CONCUR.

[22]  Tzu-Chun Chen,et al.  Specifying Stateful Asynchronous Properties for Distributed Programs , 2012, CONCUR.

[23]  Romain Demangeon,et al.  Nested Protocols in Session Types , 2012, CONCUR.

[24]  Luca Padovani,et al.  On Global Types and Multi-party Sessions , 2011, FMOODS/FORTE.