Multiparty session types as coherence proofs
Multiparty session types as coherence proofs
复制标题
多方会话类型作为一致性证明
DOI：
10.1007/s00236-016-0285-y
复制
发表时间：
2016
期刊：
影响因子：
0.6
通讯作者：
Carbone M
中科院分区：
文献类型：
--
作者：
Carbone M
我们提出了一个咖喱霍华德之间的对应编程多方会议和概括的经典线性逻辑（CLL）的语言。在这个框架中，命题对应于多方会话类型中参与者的本地行为，过程的证明，以及执行通信的证明规范化。我们的主要贡献是广义的对偶，从CLL，到一个新的概念n元兼容性，所谓的一致性。作为一个原则的组合性的一致性的基础上，我们概括了CLL的切割规则组成的多方会话中的许多进程通信的一个新的规则。我们证明了我们的模型的合理性，通过展示我们的新规则，这需要通过我们的通信死锁自由的可接受性。
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, calledcoherence. 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.
登录
查看更多内容
DOI：
10.1145/1328438.1328472
发表时间：
2008-01
期刊：
--
影响因子：
--
作者：
Kohei Honda;N. Yoshida;Marco Carbone
通讯作者：
Kohei Honda;N. Yoshida;Marco Carbone
会话类型的基础知识
影响因子：
1
作者：
V. Vasconcelos
通讯作者：
V. Vasconcelos
影响因子：
--
作者：
Andi Bejleri;N. Yoshida
通讯作者：
Andi Bejleri;N. Yoshida
影响因子：
0.5
作者：
Coppo, Mario;Dezani-Ciancaglini, Mariangiola;Padovani, Luca
通讯作者：
Padovani, Luca
提案作为会议
影响因子：
1.1
作者：
S. Fowler;S. Lindley;P. Wadler
通讯作者：
P. Wadler