Coherence generalises duality: A logical explanation of multiparty session types

Leibniz International Proceedings in Informatics, LIPIcs

Volumn 59, Issue , 2016, Pages

  Carbone, Marco ^a   Lindley, Sam ^b   Montesi, Fabrizio ^c   Schürmann, Carsten ^a   Wadler, Philip ^b  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

Linear logic; Multiparty session types; Propositions as types

Indexed keywords

BIOMINERALIZATION; CALCULATIONS; LINEAR ALGEBRA; SEMANTICS;

ARBITRARY NUMBER; CENTRALISED; CLASSICAL LINEAR LOGIC; LINEAR LOGIC; MULTIPARTY SESSIONS; PROPOSITIONS AS TYPES; SESSION TYPES;

COMPUTER CIRCUITS;

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

References (24)

1. Samson Abramsky. Proofs as processes. Theor. Comput. Sci., 135(1):5-9, 1994.
2. Andi Bejleri and Nobuko Yoshida. Synchronous multiparty session types. ENTCS, 241:3-33, 2009.
3. Gianluigi Bellin and Philip J. Scott. On the pi-calculus and linear logic. TCS, 135(1):11-65, 1994.
4. Luís Caires and Jorge Perez. Multiparty session types within a canonical binary theory, and beyond. In FORTE, 2016.
5. 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.
6. Luís Caires and Frank Pfenning. Session types as intuitionistic linear propositions. In CONCUR, pages 222-236, 2010.
7. Luís Caires, Frank Pfenning, and Bernardo Toninho. Linear logic propositions as session types. MSCS, 26(3):367-423, 2016.
8. Marco Carbone, Fabrizio Montesi, and Carsten Schürmann. Choreographies, logically. In CONCUR, pages 47-62, 2014.
9. Marco Carbone, Fabrizio Montesi, Carsten Schürmann, and Nobuko Yoshida. Multiparty session types as coherence proofs. In CONCUR, pages 412-426, 2015.
10. Mario Coppo, Mariangiola Dezani-Ciancaglini, Nobuko Yoshida, and Luca Padovani. Global progress for dynamically interleaved multiparty sessions. MSCS, 760:1-65, 2015.
11. Kohei Honda, Vasco Vasconcelos, and Makoto Kubo. Language primitives and type disciplines for structured communication-based programming. In ESOP, pages 22-138, 1998.
12. Kohei Honda, Nobuko Yoshida, and Marco Carbone. Multiparty asynchronous session types. JACM, 63(1):9, 2016.
13. Also: POPL, 2008, pages 273-284.
14. Chuck Liang and Dale Miller. Focusing and polarization in linear, intuitionistic, and classical logics. TCS, 410(46):4747-4768, 2009.
15. Sam Lindley and Garrett Morris. Talking bananas: structural recursion for session types. In ICFP. ACM, 2016. To appear.
16. Fabrizio Montesi and Nobuko Yoshida. Compositional choreographies. In CONCUR, pages 425-439, 2013.
17. Jennifer Paykin and Steve Zdancewic. Linear λμ is CP (more or less). In A List of Successes That Can Change The World, pages 273-291, 2016.
18. Frank Pfenning and Dennis Griffith. Polarized substructural session types. In Foundations of Software Science and Computation Structures, pages 3-22. Springer, 2015.
19. Davide Sangiorgi. Pi-calculus, internal mobility, and agent-passing calculi. TCS, 167(1&2):235-274, 1996.
20. A. S. Troelstra and H. Schwichtenberg. Basic Proof Theory (2nd Ed.). Cambridge University Press, 2000.
21. Vasco T. Vasconcelos. Fundamentals of session types. Inf. Comput., 217:52-70, 2012.
22. Philip Wadler. Propositions as sessions. In ICFP, pages 273-286, 2012.
23. Philip Wadler. Propositions as sessions. JFP, 24(2-3):384-418, 2014.
24. Also: ICFP, pages 273-286, 2012.