×

关于多态会话和函数。两个(完全抽象的)编码的故事。 (英语) Zbl 1418.68068号

阿马尔·艾哈迈德(编辑),《编程语言和系统》。2018年4月14日至20日在希腊塞萨洛尼基举行的第27届欧洲编程研讨会(ESOP 2018),作为欧洲软件理论与实践联合会议的一部分。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10801, 827-855 (2018).
总结:这项工作利用会话类型的逻辑基础来确定\(\pi\)-演算可以准确捕获什么类型的规则,并由\(\lambda\)-微积分行为捕获。利用连续微积分的稳健性和完备性的证明理论内容以及线性逻辑的自然演绎表示,我们开发了第一个相互逆的完全抽象过程作为函数和函数作为过程在多态会话演算和系统F的线性公式之间进行编码。然后,我们可以从(lambda)演算的理论推导会话演算的结果:(1)通过归纳和共归纳会话类型在系统F中的代数表示,我们获得了它们的特征;(2)我们扩展了我们的结果,以说明价值过程通过,需要强有力的正常化。
关于整个系列,请参见[Zbl 1408.68004号]。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
03B70号 计算机科学中的逻辑
68甲18 函数编程和lambda演算
PDF格式BibTeX公司 XML格式引用