Psi-Calculi Revisited: Connectivity and Compositionality

Johannes Åman Pohjola

doi:10.1007/978-3-030-21759-4_1

通信Dans Un Congrès Anneée:2019年

重温Psi-Calculi：连通性和组成性

(1, 2)

1
2

约翰内斯·奥曼·波霍拉

功能：奥特尔
人员ID:1055859

数据61[堪培拉]

新南威尔士大学[悉尼]

Résumé

Psi演算是处理演算的参数框架，类似于流行的pi演算扩展，如显式融合演算、应用pi演算和spi演算。双相似性的标准代数和同余性质的机械化证明适用于框架内的所有计算。psi-calculi的一个限制是通信信道必须是对称的和传递的。在本文中，我们为psi-calculi提供了一种新的操作语义，它允许我们解除这些限制并简化一些证明。关键的技术创新是用起源来注释过渡，即对其来源的范围和渠道的描述。我们给出了我们的推广是保守的，并且保持了双相似性的标准代数和同余性质的机械化证明。我们用约简语义和倒刺互模拟来表示对应关系。我们展示了如何捕获具有先前超出psi-calculi范围的前序的pi-calculus，以及如何在非常强的质量标准下对混合选择进行编码。

Mots clés公司

进程代数 Psi-calculi公司标称逻辑交互式定理证明仿真对

与葡萄园

信息[cs] Réseaux etélél通信[cs.NI]

菲奇尔校长

478668_1_En_1_Chapter.pdf（419.19 Ko）

原籍	菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

哈尔·伊菲普 : Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-02313748

Soumis le：2019-14:55:49年10月11日vendredi

Dernière修改日期：vendredi 2019-15:43:39

日期和版本

哈尔-02313748，版本1 (11-10-2019)

执照

父爱

身份证明人

HAL Id： hal-02313748，版本1
内政部： 10.1007/978-3-030-21759-4_1

Citer公司

约翰内斯·奥曼·波霍拉。重温《Psi-Calculi：连通性和组成性》。第39届分布式对象、组件和系统形式化技术国际会议（FORTE）2019年6月，丹麦哥本哈根。第3-20页，⟨10.1007/978-3-030-21759-4_1⟩.⟨哈尔-02313748⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

IFIP-LNCS公司国际投资促进会 IFIP-TC公司 IFIP-WG公司 IFIP-TC6 IFIP-WG6-1 IFIP-福特 IFIP-DISCOTEC公司 IFIP-LNCS-11535

52 磋商

39 交易费用