Multiparty session types as coherence proofs

Leibniz International Proceedings in Informatics, LIPIcs

Volumn 42, Issue , 2015, Pages 412-426

  Carbone, Marco ^a   Montesi, Fabrizio ^b   Schürmann, Carsten ^a   Yoshida, Nobuko ^c  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Linear Logic; Programming languages; Session types; Type systems

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER PROGRAMMING LANGUAGES; LINEAR ALGEBRA; RECONFIGURABLE HARDWARE;

CLASSICAL LINEAR LOGIC; COMPOSITIONALITY; CURRY-HOWARD CORRESPONDENCE; DEADLOCK FREEDOM; LINEAR LOGIC; MULTIPARTY SESSIONS; SESSION TYPES; TYPE SYSTEMS;

COMPUTER CIRCUITS;

EID: 84958245137     PISSN: 18688969     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/LIPIcs.CONCUR.2015.412     Document Type: Conference Paper

References (23)

1. Samson Abramsky, Simon J. Gay, and Rajagopal Nagarajan. Interaction categories and the foundations of typed concurrent programming. In NATO ASI DPD, pages 35-113, 1996.
2. Gianluigi Bellin and Philip J. Scott. On the pi-calculus and linear logic. Theor. Comput. Sci., 135(1):11-65, 1994.
3. Luís Caires, Jorge A. Pérez, Frank Pfenning, and Bernardo Toninho. Behavioral polymorphism and parametricity in session-based communication. In ESOP, pages 330-349, 2013.
4. Luís Caires and Frank Pfenning. Session types as intuitionistic linear propositions. In CONCUR, pages 222-236, 2010.
5. Marco Carbone and Søren Debois. A graphical approach to progress for structured communication in web services. In Proc. of ICE'10, 2010.
6. Marco Carbone and Fabrizio Montesi. Deadlock-freedom-by-design: multiparty asynchronous global programming. In POPL, pages 263-274, 2013.
7. Marco Carbone, Fabrizio Montesi, and Carsten Schürmann. Choreographies, logically. In CONCUR, pages 47-62, 2014.
8. Giuseppe Castagna, Mariangiola Dezani-Ciancaglini, and Luca Padovani. On global types and multi-party session. LMCS, 8(1), 2012.
9. Mario Coppo, Mariangiola Dezani-Ciancaglini, Nobuko Yoshida, and Luca Padovani. Global progress for dynamically interleaved multiparty sessions. MSCS, 760:1-65, 2015.
10. Romain Demangeon and Kohei Honda. Nested protocols in session types. In CONCUR, pages 272-286, 2012.
11. Pierre-Malo Deniélou and Nobuko Yoshida. Multiparty compatibility in communicating automata: Characterisation and synthesis of global session types. In ICALP (2), pages 174-186, 2013.
12. Jean-Yves Girard. Linear logic. Theor. Comput. Sci., 50:1-102, 1987.
13. Kohei Honda, Vasco Vasconcelos, and Makoto Kubo. Language primitives and type disciplines for structured communication-based programming. In ESOP, pages 22-138, 1998.
14. Kohei Honda, Nobuko Yoshida, and Marco Carbone. Multiparty asynchronous session types. In Proc. of POPL, volume 43(1), pages 273-284. ACM, 2008.
15. Julien Lange and Emilio Tuosto. Synthesising choreographies from local session types. In CONCUR, pages 225-239, 2012.
16. Julien Lange, Emilio Tuosto, and Nobuko Yoshida. From communicating machines to graphical choreographies. In POPL 2015, pages 221-232. ACM, 2015.
17. Sam Lindley and J. Garrett Morris. A semantics for propositions as sessions. In ESOP, pages 560-584, 2015.
18. Fabrizio Montesi and Nobuko Yoshida. Compositional choreographies. In CONCUR, pages 425-439, 2013.
19. Luca Padovani, Vasco Thudichum Vasconcelos, and Hugo Torres Vieira. Typing liveness in multiparty communicating systems. In COORDINATION, pages 147-162, 2014.
20. D. Sangiorgi and D. Walker. The π-calculus: a Theory of Mobile Processes. Cambridge University Press, 2001.
21. Scribble project home page. http://www.scribble.org.
22. Vasco T. Vasconcelos. Fundamentals of session types. Inf. Comput., 217:52-70, 2012.
23. Philip Wadler. Propositions as sessions. In ICFP, pages 273-286, 2012.