×

Psi-calculi:具有标称数据和逻辑的移动进程框架。 (英语) Zbl 1213.68399号

概要:psi-calculi框架使用数据结构、逻辑断言和条件的标称数据类型扩展了pi-calculus。这些可以在进程之间传输,它们的名称可以像在标准pi-calculus中那样被静态限定范围。Psi-calculi可以捕获与其他拟议的pi-calculus扩展相同的现象,例如应用的pi-cal、spi-calculus、融合演算、并发约束pi-calpus以及具有多进制通信通道或模式匹配的calculi。Psi-calculi甚至可以更通用,例如通过允许结构化通道、数据结构的lambda演算和断言的谓词逻辑等高阶形式。我们对相关计算进行了充分的比较,并讨论了一些重要的应用。我们标记的操作语义和互模拟的定义很简单,没有结构一致性。为了证明psi-calculi的一般代数性质,我们对标称数据和逻辑建立了最低要求,所有这些都在交互式定理证明程序Isabelle中进行了检查。psi演算的表达能力大大超过了其他形式主义,而语义的纯洁性与原始的pi演算不相上下。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
全文: 内政部