×

用作会话类型的进程。 (英语) Zbl 1352.68191号

Birkedal,Lars(编辑),软件科学和计算结构基础。2012年3月24日至4月1日在爱沙尼亚塔林举行的第15届国际会议FOSSACS 2012,该会议是欧洲软件理论与实践联合会议ETAPS 2012的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-28728-2/pbk)。计算机科学课堂讲稿7213,346-360(2012)。
摘要:我们研究了session-typed\(\pi\)-演算中简单类型\(\lambda\)-微积分的类型定向编码。翻译分为两个步骤:简单类型的\(\lambda\)-微积分在线性\(\lambda\)-微积分中的标准嵌入,然后是线性自然演绎到线性序列微积分的标准翻译。在之前的工作中,我们已经展示了如何将线性序列演算中的证明解释为受会话类型约束的(pi)演算过程。我们表明,由此产生的翻译导致了对原始(lambda)术语的共享和复制并行评估策略,从而为这些策略提供了一个新的逻辑解释。
关于整个系列,请参见[Zbl 1238.68011号].

MSC公司:

68问题85 并发和分布式计算的模型和方法(过程代数、互模拟、转换网等)
03B40型 组合逻辑与lambda演算

软件:

Multilisp公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部