@inproceedings{543c40fe373d4fc8bae39390b8e94576,
title = "Multiparty Session Types as Coherence Proofs",
abstract = "We propose a Curry-Howard correspondence between a language for programming multiparty sessions and a generalisation of Classical Linear Logic (CLL). In this framework, propositions correspond to the local behaviour of a participant in a multiparty session type, proofs to processes, and proof normalisation to executing communications. Our key contribution is generalising duality, from CLL, to a new notion of n-ary compatibility, called coherence. Building on coherence as a principle of compositionality, we generalise the cut rule of CLL to a new rule for composing many processes communicating in a multiparty session. We prove the soundness of our model by showing the admissibility of our new rule, which entails deadlock-freedom via our correspondence.",
keywords = "Linear Logic, Programming languages, Session types, Type systems",
author = "Marco Carbone and Fabrizio Montesi and Carsten Sch{\"u}rmann and Nobuko Yoshida",
year = "2015",
doi = "10.4230/LIPIcs.CONCUR.2015.412",
language = "English",
series = "Leibniz International Proceedings in Informatics",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
pages = "412--426",
editor = "Luca Aceto and {de Frutos Escrig}, David",
booktitle = "26th International Conference on Concurrency Theory, CONCUR 2015, Madrid, Spain, September 1.4, 2015",
note = "26th International Conference on Concurrency Theory, CONCUR ; Conference date: 01-09-2015 Through 04-09-2015",
}