×
马格纳斯·约翰逊;比约恩·维克多;约阿希姆·帕罗

计算psi-calculi的强互模拟和弱互模拟。 （英语） 兹比尔1277.68192

J.日志。阿尔盖布。程序。 81，第3期，162-180（2012）.
摘要：我们给出了psi-calculi的一个符号转换系统和强互模拟等价和弱互模拟等价，并表明它们对于非符号语义中的互模拟同余是完全抽象的。开发了一个计算两个代理互相似的最一般约束的程序，并证明了其正确性。
psi-calculus是pi-calculus的扩展，具有数据结构和表示数据事实的逻辑断言的标称数据类型。这些可以在进程之间传输，它们的名称可以使用标准pi-calculus机制进行静态范围划分，以允许范围迁移。Psi-calculi可以比其他提出的pi-calculus扩展更通用，例如应用的pi-cal、spi-calculus、融合演算或并发约束pi-calcus。
符号语义是在探索状态空间的自动化工具中高效实现演算所必需的，而完全抽象属性意味着符号语义与原始语义有着完全相同的区别。

引用于6文件

MSC公司：

第68季度85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
68问题65 抽象数据类型；代数规范

关键词：

符号语义学;互模拟;psi-calculi公司;完全抽象

软件：

Psi-calculi公司;MWB公司
PDF格式BibTeX公司 XML格式引用
\textit｛M.Johansson｝等人，J.Log。阿尔盖布。程序。81，第3号，162--180（2012；Zbl 1277.68192）
全文： 内政部

参考文献：

[1] M.阿巴迪。；Blanchet，B.，《使用保密类型和逻辑程序分析安全协议》，J.ACM，52，1，102-146（2005）·Zbl 1204.68030号
[2] M.Abadi，C.Fournet，移动值、新名称和安全通信，收录于：POPL'01会议录，ACM，2001年，第104-115页。；M.Abadi，C.Fournet，《移动价值、新名称和安全通信》，收录于：《2001年POPL会议录》，ACM，2001年，第104-115页·Zbl 1323.68398号
[3] M.阿巴迪。；Gordon，A.D.，《密码协议演算：spi演算》，J.Inform。计算。，148, 1, 1-70 (1999) ·Zbl 0924.68073号
[4] J.Bengtson，《过程结石的形式化》，博士论文，乌普萨拉大学，2010年。；J.Bengtson，《过程结石的形式化》，博士论文，乌普萨拉大学，2010年。
[5] 本特森，J。；Parrow，J.，《Isabelle的Psi-calculi》（Berghofer，S.；Nipkow，T.；Urban，C.；Wenzel，M.，《2009年TPHOL会议录》，LNCS，第5674卷（2009），Springer），99-114·Zbl 1252.68247号
[6] 本特森，J。；约翰逊，M。；鹦鹉，J。；Victor，B.，《Psi-calculi：移动过程、标称数据和逻辑》，（LICS 2009年（2009年）会议记录，IEEE计算机社会出版社），39-48
[7] 本特森，J。；约翰逊，M。；鹦鹉，J。；Victor，B.，《Psi-calculi：具有标称数据和逻辑的移动进程框架》，《逻辑方法计算》。科学。，7，1:11，1-44（2011），（这是[6]的扩展版本）·Zbl 1213.68399号
[8] B.Blanchet，基于序言规则的高效密码协议验证器，收录于：CSFW’01:第14届IEEE计算机安全基础研讨会论文集，2001年，第82页。；B.Blanchet，基于序言规则的高效密码协议验证器，收录于：CSFW'01:第14届IEEE计算机安全基础研讨会论文集，2001年，第82页。
[9] 布兰切特，B。；M.阿巴迪。；Fournet，C.，《安全协议选定等价物的自动验证》，J.逻辑代数程序。，75, 1, 3-51 (2008) ·Zbl 1135.68007号
[10] 博雷尔，M。；De Nicola，R.，《（pi）演算的符号语义》，J.Inform。计算。，126，1，34-52（1996年），（可作为SI 94 RR 04报告，罗马“La Sapienza”大学；扩展摘要出现在《CONCUR'94会议录》第299-314页，LNCS 836）·Zbl 0853.68126号
[11] J.Borgsteröm，《密码协议形式验证的等效性和计算》，博士论文，EPFL，洛桑，2008年。；J.Borgsteröm，《密码协议形式验证的等效性和计算》，博士论文，EPFL，洛桑，2008年。
[12] Borgsteröm，J。；Nestmann，U.，关于spi演算的互模拟，（Kirchner，H.；Ringeissen，C.，AMAST 2002年会议记录，LNCS，第2422卷（2002），Springer），287-303·Zbl 1275.68101号
[13] Borgsteröm，J。；Briais，S。；Nestmann，U.，spi演算中的符号互模拟，（CONCUR 2004，LNCS，第3170卷（2004），Springer），161-176·Zbl 1099.68665号
[14] S.Briais，《密码协议形式验证的理论和工具支持》，博士论文，EPFL，洛桑，2008年。；S.Briais，《密码协议形式验证的理论和工具支持》，博士论文，EPFL，洛桑，2008年。
[15] Buscemi，M.G。；Montanari，U.，并发约束pi-calculus的开放互模拟，（Drossopoulou，S.，《2008年ESOP会议录》，LNCS，第4960卷（2008），Springer），254-268·兹比尔1133.68384
[16] 德劳恩，S。；Kremer，S。；Ryan，M.，应用π演算的符号互模拟，（Arvind，V.；Prasad，S.，FSTTCS 2007年会议记录，计算机科学讲稿，第4855卷（2007），Springer），133-145·Zbl 1135.94327号
[17] 德劳恩，S。；Kremer，S。；Ryan，M.D.，《应用π演算的符号互模拟》，J.Compute。安全，18，2，317-377（2010）
[18] 加巴伊，M。；Pitts，A.，带变量绑定的抽象语法新方法，形式方面计算。，13, 341-363 (2001) ·兹比尔1001.68083
[19] R.Gutkovas，《运用psi-calculi:一个psi-calcusi工作台》，乌普萨拉大学信息技术系理科硕士论文，2011年。可从以下位置获得：<http://urn.kb.se/resolve？urn=urn:nbn:se:uu:diva-157883>; R.Gutkovas，《运用psi-calculi:一个psi-calcusi工作台》，乌普萨拉大学信息技术系理科硕士论文，2011年。可从以下位置获得：<http://urn.kb.se/resolve？urn=urn:nbn:se:uu:diva-157883>
[20] 轩尼诗，M。；Lin，H.，消息传递过程代数的证明系统，（第四届并发理论国际会议论文集，CONCUR’93（1993），Springer-Verlag:Springer-Verlag London，UK），202-216·Zbl 0857.68040号
[21] 轩尼诗，M。；Lin，H.，《符号互模拟》，理论家。计算。科学。，138，2，353-389（1995），（早期版本作为技术报告1/92出版，英国苏塞克斯大学认知与计算科学学院）·Zbl 0874.68187号
[22] M.Johansson，《Psi-calculi:移动进程计算框架》，乌普萨拉大学博士论文，2010年。；M.Johansson，Psi结石：移动过程结石的框架，博士论文，乌普萨拉大学，2010年。
[23] M.Johansson，B.Victor，J.Parrow，《psi-calculi的完全抽象符号语义》，载于：SOS 2009年会议记录，2009年，第17-31页。；M.Johansson，B.Victor，J.Parrow，《psi-calculi的完全抽象符号语义》，载于：2009年《SOS学报》，第17-31页·Zbl 1454.68076号
[24] M.Johansson，J.Bengtson，J.Parrow，B.Victor，《psi-calculi中的弱等价性》，摘自：LICS 2010年会议记录，IEEE计算机社会出版社，2010年，第322-331页。；M.Johansson，J.Bengtson，J.Parrow，B.Victor，《psi-calculi中的弱等价性》，摘自：LICS 2010年会议记录，IEEE计算机社会出版社，2010年，第322-331页。
[25] M.Johansson，B.Victor，J.Parrow，《计算psi-calculi的强互模拟和弱互模拟——带证据》，技术代表2011-018，乌普萨拉大学信息技术系，2011年。可从以下位置获得：<http://www.it.uu.se/research/publications/reports/2011-018>; M.Johansson，B.Victor，J.Parrow，《计算psi-calculi的强互模拟和弱互模拟——带证据》，技术代表2011-018，乌普萨拉大学信息技术系，2011年。可从以下位置获得：<http://www.it.uu.se/research/publications/reports/2011-018>
[26] Lin，H.，带赋值的符号转移图，（Montanari，U.；Sassone，V.，《CONCUR’96会议录》，LNCS，第1119卷（1996），Springer），50-65·Zbl 1515.68211号
[27] Lin，H.，有限控制微积分的计算互模拟，J.Compute。科学。技术。，15, 1, 1-9 (2000) ·Zbl 0954.68040号
[28] H.Lin，《个人沟通》，2011年。；H.Lin，《个人沟通》，2011年。
[29] 刘杰。；Lin，H.，《完全应用π演算的完整符号互模拟》，（van Leeuwen，J.；Muscholl，A.；Peleg，D.；Pokorn，J.，Rumpe，B.，SOFSEM 2010:计算机科学理论与实践，计算机科学讲义，第5901卷（2010），Springer:Springer Berlin/海德堡），552-563·Zbl 1274.68242号
[30] 刘杰。；Lin，H.，应用π演算的证明系统，（Calude，C.；Sassone，V.，理论计算机科学，IFIP信息与通信技术进展，第323卷（2010），Springer:Springer-Boston），229-243·Zbl 1198.68178号
[31] Pitts，A.M.，《名义逻辑，名称和约束的一阶理论》，Inform。计算。，186, 165-193 (2003) ·Zbl 1056.03014号
[32] Sangiorgi，D.，《微积分的共刺激理论》，《信息学学报》，3369-97（1996），（早期版本发表于爱丁堡大学ECS-LFCS-93-270报告。一篇扩展摘要发表于《CONCUR’93论文集》，LNCS 715）·Zbl 0835.68072号
[33] 维克多，B。；Moller，F.，The Mobility Workbench–一种用于（pi）演算的工具，（Dill，D.，FSTTCS 2007年会议录，计算机科学讲稿，第4855卷（1994），Springer），428-440
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。