×

会话类型为直觉主义线性命题。 (英语) Zbl 1287.68125号

Gastin,Paul(编辑)等人,CONCUR 2010–并发理论。第21届国际会议,CONCUR 2010,法国巴黎,2010年8月31日至9月3日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-15374-7/pbk)。《计算机科学讲义》6269222-236(2010)。
小结:已经提出了几个关于(pi)-演算的类型学科,其中线性起着关键作用,即使它们与纯线性逻辑的精确关系还没有很好地理解。本文介绍了一个与对偶直觉线性逻辑的标准序列演算证明系统完全对应的(pi)-演算类型系统。我们的类型系统以线性命题作为会话类型的新解释为基础,并提供了会话类型所有(共享和线性)特征的第一个纯逻辑说明。我们表明,从编程的角度来看,我们的类型规程是有用的,可以确保会话的保真度、无死锁,以及(pi)演算约简和割消步骤之间的紧密操作对应。
关于整个系列,请参见[Zbl 1194.68036号]。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
03楼52 线性逻辑和其他子结构逻辑的理论证明
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接