当前位置: 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.)
An Interactive Proof of Termination for a Concurrent $λ$-calculus with References and Explicit Substitutions
arXiv - CS - Programming Languages Pub Date : 2021-02-09 , DOI: arxiv-2102.05161
Yann Hamdaoui, Benoît Valiron

In this paper we introduce a typed, concurrent $\lambda$-calculus with references featuring explicit substitutions for variables and references. Alongside usual safety properties, we recover strong normalization. The proof is based on a reducibility technique and an original interactive property reminiscent of the Game Semantics approach.

中文翻译:

具有引用和显式替换的并发$λ$演算的交互式终止证明

在本文中,我们介绍了一种类型化的并发$ \ lambda $-微积分,其中的引用具有显式替换变量和引用的功能。除了通常的安全性,我们还可以恢复正常状态。该证明基于可简化性技术和让人想起游戏语义学方法的原始交互属性。
更新日期:2021-02-11
down
wechat
bug