Multiparty session types as coherence proofs

Marco Carbone, Fabrizio Montesi, Fabrizio Montesi, Carsten Schürmann, Nobuko Yoshida

Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-review


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.
Original languageEnglish
JournalActa Informatica
Issue number3
Pages (from-to)243-269
Publication statusPublished - 2017


Dive into the research topics of 'Multiparty session types as coherence proofs'. Together they form a unique fingerprint.

Cite this