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.
Originalsprog | Engelsk |
---|---|
Titel | 26th International Conference on Concurrency Theory (CONCUR 2015) : Leibniz International Proceedings in Informatics |
Antal sider | 15 |
Vol/bind | 42 |
Forlag | Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH |
Publikationsdato | 2015 |
Sider | 412 |
Kapitel | 426 |
ISBN (Elektronisk) | 978-3-939897-91-0 |
DOI | |
Status | Udgivet - 2015 |
Emneord
- Curry-Howard Correspondence
- Multiparty Session Types
- Classical Linear Logic
- Proof Normalisation
- Deadlock-Freedom