×
大卫·萨贝尔;曼弗雷德·施密特·沙乌

观察pi-calculus的成功。 （英语） Zbl 1428.68206号

Chiba，Yuki（编辑）等人，2015年7月2日于波兰华沙举行的第二届程序转换和评估改写技术国际研讨会，WPTE'15。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。OASIcs–OpenAccess服务器。通知。46, 31-46 (2015).
总结：上下文语义（定义为成功终止和可能-和应该-收敛）在同步pi-calculus中进行分析，复制和常数Stop表示成功。分析了上下文顺序，证明了一些重要的过程等价性，并提供了显示上下文等价性的证明工具。其中包括上下文引理和关于可能收敛和应该收敛的合理应用相似性的新概念。进一步的结果是，带Stop的pi-calculus中的上下文等价保守地扩展了（Stop-free）pi-calpus中的倒刺测试等价，因此上下文等价的结果可以转移到带倒刺测试等效的（Stop-free）pi-colculus。
关于整个系列，请参见[Zbl 1329.68023号].

引用于1文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
2012年第68季度 语法和重写系统
68问题55 计算理论中的语义学

关键词：

并发;过程结石;Pi演算;重写;语义学
PDF格式BibTeX公司 XML格式引用
\textit{D.Sabel}和\textit{M.Schmidt-Schauß}，OASIcs--OpenAccess Ser。通知。46、31-46（2015年；Zbl 1428.68206）
全文： 内政部

参考文献：

[2] 。C类= [·] ||S公司：然后σ(C类[P（P）])||||R（右）≡ (σ(P（P）) |||R（右）0）和σ(C类[问]) |||R（右）≡σ(问) ||R（右）|0具有R（右）0=σ(S公司) ||R（右）索赔的前提条件意味着σ(P（P）) ||||R（右）0≤↓σ(问) ||R（右）|0，因此提案2.3显示σ(C类[P（P）]) ||R（右）≤|↓σ(C类[问]) ||R（右）.|
[3] .如果R（右）=νW公司。(w个(z（z）0)右1||十五、。R（右）|2|||R（右）3） 和P（P）10个=
[4] 。C类=S公司|||[·]：该主张源自前一项和第2.3条主张。
[5] .如果R（右）=νW公司。(x个(z（z）0).R1|wv。R（右）||2|||R（右）3） 和用于P（P）我们有10个P（P）10=
[6] A.Carayol、D.Hirschkoff和D.Sangiorgi。关于麦卡锡大使在画中的表现。理论。计算。科学。, 330(3):439-473, 2005. ·Zbl 1078.68106号
[7] 。C类=νx。[·]：自σ(P（P）) |||R（右）≤↓σ(问)|||R（右）根据权利要求的前提成立，引理2.4给出了权利要求。锶，氮
[8] R.De Nicola和M.Hennessy。测试过程的等效性。理论。计算。科学。, 34:83-133, 1984. ·Zbl 0985.68518号
[9] J.Engelfriet和T.Gelsema。像素中一个新的自然结构一致性与复制。学报信息。, 40(6-7):385-430, 2004. ·兹比尔1057.03022
[10] 。C类=x个(年)。[·]：让σ(C类[P（P）]) ||R（右）|−−→P（P）n个哪里P（P）n个成功。我们使用归纳法n个.基本情况n个=0保持不变，因为在这种情况下R（右）必须成功，因此σ(C类[问]) |||R（右）也是成功的。对于感应步骤，假设σ(x个) =x个1和w.l.o.g。σ(年) =年.让锶 x个1个(年).σ(P（P）) |||R（右）−→νX（X）.σ(P（P）)[z/年] |||R（右）0是还原序列的第一个还原步骤，其中X⊆{z（z）}. 相同的缩减步骤σ(x个(年).Q（质量）) |||R（右）中的个结果νX（X）.σ0(问)[z/年] ||R（右）|通过归纳假设，该引理适用于这对引理σ(P（P）)[z/年]和σ(问)[z/年]，以及第（3）项，也用于将其扩展为ν。
[11] 。C类=xy公司。[·]：本案例与前一项类似。锶，氮
[12] C.Fournet和G.Gonthier。异步计算的等价层次。J.日志。 阿尔盖布。程序。, 63(1):131-173, 2005. ·Zbl 1066.68088号
[13] 。C类=
[14] D.戈拉。过程计算的可编码性和分离结果的统一方法。Inf.计算。, 208(9):1031-1053, 2010. ·Zbl 1209.68336号
[15] C.拉涅夫。关于等价性测试：可以和必须在联合计算中进行测试。技术报告技术报告UBLCS 96-04，博洛尼亚大学，1996年。
[16] R.米尔纳。通信和移动系统：π演算CUP，1999年·Zbl 0942.68002号
[17] R.Milner、J.Parrow和D.Walker。移动进程的微积分，i&ii。通知。和 计算。, 100(1):1-77, 1992. ·Zbl 0752.68037号
[18] R.Milner和D.Sangiorgi。倒钩相互模拟。在程序。ICALP 1992年,LNCS公司623，第685-695页。施普林格，1992年·Zbl 1425.68298号
[19] J.H.莫里斯。程序设计语言的Lambda微积分模型麻省理工学院博士论文，1968年。
[20] V.Natarajan和R.Cleaveland。分歧和公平测试。程序中。1995年国际电力公司,LNCS公司944年，第648-659页。斯普林格，1995年·Zbl 1412.68155号
[21] K.Peters、T.Yonova-Karbe和U.Nestmann。像素匹配。在程序。 2014年EXPRESS/SOS,EPTCS系统160，第16-29页。开放出版协会，2014年·Zbl 1464.68257号
[22] B.C.Pierce和D.Sangiorgi。移动进程的类型和子类型。数学。结构 计算。科学。, 6(5):409-453, 1996. ·Zbl 0861.68030号
[23] 戈登·普洛金（Gordon D.Plotkin）。Call-by-name、Call-by-value和lambda-calculus。理论。计算。 科学。，1975年1月25-159日·Zbl 0325.68006号
[24] A.Rensink和W.Vogler。公平测试。通知。和计算。, 205(2):125-198, 2007. ·Zbl 1109.68077号
[25] D.Sabel和M.Schmidt-Schau。Concurrent Haskell with futures的上下文语义。在程序。2011年PPDP第101-112页。ACM，2011年。
[26] D.Sabel和M.Schmidt-Schau。Haskell中的保守并发。在程序。许可证 2012第561-570页。IEEE，2012年·Zbl 1361.68049号
[27] D.萨贝尔。圆周率演算中的结构重写。在程序。2014年WPTE，第40卷，共OASIcs公司，第51-62页。达格斯图尔宫-莱布尼茨-泽特鲁姆富尔信息科技，2014年·Zbl 1428.68205号
[28] D.Sangiorgi和D.Walker。π演算：移动过程理论CUP，2001年·Zbl 0981.68116号
[29] M.Schmidt-Schau和D.Sabel。为实现上下文对等，关闭可能、应该和必须的收敛。通知。过程。莱特。, 110(6):232 - 235, 2010. ·Zbl 1209.68308号
[30] M.Schmidt-Schauß、D.Sabel、J.Niehren和J.Schwinghammer。观察程序计算和翻译的正确性。理论。计算。科学。, 577:98-124, 2015. ·Zbl 1309.68052号
[33] 如果R（右）=νW公司。(一0(w个)右0个|||R（右）00）和P（P）1−→
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。