Coherence Generalises Duality: A Logical Explanation of Multiparty Session Types
Coherence Generalises Duality: A Logical Explanation of Multiparty Session Types
复制标题
一致性概括了二元性：多方会话类型的逻辑解释
DOI：
10.4230/lipics.concur.2016.33
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
P. Wadler
中科院分区：
文献类型：
--
作者：
Marco Carbone;S. Lindley;F. Montesi;C. Schürmann;P. Wadler
Wadler介绍了经典过程（Classical Processes， CP），这是一种基于经典线性逻辑命题与会话类型之间的命题即类型对应关系的演算。Carbone等人介绍了多方经典过程，这是一种将CP推广到多方会话类型的演算，通过用更一般的相干概念（涉及任意数量的类型）取代经典线性逻辑的对偶性（涉及两种类型）。本文介绍了CP和MCP的变体，以及一种新的全局控制经典过程（GCP）的中间演算。我们证明了这三种演算之间的紧密关系，给出了从GCP到CP和从MCP到GCP的语义保持翻译。从GCP到CP的翻译将一致性证明解释为调解会话中的通信的仲裁进程，而MCP添加注释，允许进程在没有集中控制的情况下直接通信。
Wadler introduced Classical Processes (CP), a calculus based on a propositions-as-types correspondence between propositions of classical linear logic and session types. Carbone et al. introduced Multiparty Classical Processes, a calculus that generalises CP to multiparty session types, by replacing the duality of classical linear logic (relating two types) with a more general notion of coherence (relating an arbitrary number of types). This paper introduces variants of CP and MCP, plus a new intermediate calculus of Globally-governed Classical Processes (GCP). We show a tight relation between these three calculi, giving semantics-preserving translations from GCP to CP and from MCP to GCP. The translation from GCP to CP interprets a coherence proof as an arbiter process that mediates communications in a session, while MCP adds annotations that permit processes to communicate directly without centralised control.
影响因子：
--
作者：
Andi Bejleri;N. Yoshida
通讯作者：
Andi Bejleri;N. Yoshida
多方会话类型作为一致性证明
影响因子：
0.6
作者：
Carbone M
通讯作者：
Carbone M