杰斯珀·本特森;马格纳斯·约翰逊;约阿希姆·帕罗;比约恩·维克多 Psi-calculi:具有标称数据和逻辑的移动进程框架。 (英语) Zbl 1213.68399号 日志。方法计算。科学。 7,第1号,第11号文件,第44页(2011年). 概要: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演算不相上下。 引用于42文件 MSC公司: 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 68问题55 计算理论中的语义学 关键词:Pi演算;标称集;互模拟;操作语义学;定理证明人Isabelle 软件:名义伊莎贝尔;CC-Pi公司;Psi-calculi公司;伊莎贝尔/HOL PDF格式BibTeX公司 XML格式引用 \textit{J.Bengtson}等人,《日志》。方法计算。科学。7,第1号,第11号论文,44页(2011;Zbl 1213.68399) 全文: 内政部