Multiparty Session Types as Coherence Proofs

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

Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review

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.
OriginalsprogEngelsk
Titel26th International Conference on Concurrency Theory (CONCUR 2015) : Leibniz International Proceedings in Informatics
Antal sider15
Vol/bind42
ForlagSchloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH
Publikationsdato2015
Sider412
Kapitel426
ISBN (Elektronisk)978-3-939897-91-0
DOI
StatusUdgivet - 2015

Emneord

  • Curry-Howard Correspondence
  • Multiparty Session Types
  • Classical Linear Logic
  • Proof Normalisation
  • Deadlock-Freedom

Fingeraftryk

Dyk ned i forskningsemnerne om 'Multiparty Session Types as Coherence Proofs'. Sammen danner de et unikt fingeraftryk.

Citationsformater