Linear logic (LL) has inspired the design of many computational systems, offering reasoning techniques built on top of its meta-theory. Since its inception, several connections between concurrent systems and LL have emerged from different perspectives. In the last decade, the seminal work of Caires and Pfenning showed that formulas in LL can be interpreted as session types and processes in the $\pi$-calculus as proof terms. This leads to a Curry-Howard interpretation where proof reductions in the cut-elimination procedure correspond to process reductions/interactions. The subexponentials in LL have also played an important role in concurrent systems since they can be interpreted in different ways, including timed, spatial and even epistemic modalities in distributed systems. In this paper we address the question: What is the meaning of the subexponentials from the point of view of a session type interpretation? Our answer is a $\pi$-like process calculus where agents reside in locations/sites and they make it explicit how the communication among the different sites should happen. The design of this language relies completely on the proof theory of the subexponentials in LL, thus extending the Caires-Pfenning interpretation in an elegant way.
翻译:线性逻辑( LL) 启发了许多计算系统的设计, 提供了在其元理论之上建立的推理技术。 自其诞生以来, 并行系统和LL之间的若干连接从不同的角度出现了。 在过去的十年中, Caires 和 Pfenning 的开创性工作表明, LL 中的公式可以被解释为会话类型和过程, $\ pi$- calculus 中的会话和过程, 作为证明条件 。 这导致一个咖喱- 豪尔德解释, 削减程序的证明减少与过程的减少/ 互动相对应。 LL 的子化在同时系统也发挥了重要作用, 因为它们可以以不同的方式加以解释, 包括时间、 空间甚至分布式系统中的缩略式模式 。 在本文中, 我们讨论的问题是: 从会话类型解释的角度看, 子化解释的含义是什么? 我们的答案是一个 $\ pipi$- sy- sloglules 这样的过程, 代理方位于地点/ 地点, 并且它们明确了不同地点之间的沟通方式。 这个语言的设计完全依赖了LI- prifirial- lavial sultal 的理论。