当前位置: X-MOL 学术arXiv.cs.PL › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Separating Sessions Smoothly
arXiv - CS - Programming Languages Pub Date : 2021-05-19 , DOI: arxiv-2105.08996
Simon Fowler, Wen Kokke, Ornela Dardha, Sam Lindley, J. Garrett Morris

This paper introduces Hypersequent GV (HGV), a modular and extensible core calculus for functional programming with session types that enjoys deadlock freedom, confluence, and strong normalisation. HGV exploits hyper-environments, which are collections of type environments, to ensure that structural congruence is type preserving. As a consequence we obtain a tight operational correspondence between HGV and HCP, a hypersequent-based process-calculus interpretation of classical linear logic. Our translations from HGV to HCP and vice-versa both preserve and reflect reduction. HGV scales smoothly to support Girard's Mix rule, a crucial ingredient for channel forwarding and exceptions.

中文翻译:

顺利地分开会议

本文介绍Hypersequent GV(HGV),这是一种模块化的可扩展核心演算,用于具有会话类型的函数式编程,该会话类型具有死锁自由,融合和强大的规范化能力。HGV利用超环境(类型环境的集合)来确保结构一致性是类型保留的。结果,我们获得了HGV和HCP之间的紧密操作对应关系,这是经典线性逻辑的基于超序列的过程演算解释。我们从HGV到HCP的翻译(反之亦然)既保留又反映了减少。HGV平滑扩展以支持吉拉德的混合规则,这是频道转发和例外的重要组成部分。
更新日期:2021-05-20
down
wechat
bug