×
本杰明·比斯平;乌韦·内斯特曼;柯斯汀·彼得斯

配对相似性：前32年。 （英语） Zbl 1476.68166号

学报信息。 57，编号3-5，439-463（2020）.
摘要：耦合相似性是（标记的）过渡系统的等价性；它的区分能力在于（弱）双相似性和（可能）测试等价性之间。与弱双相似性相比，它的主要特征是一个附加的法则，它从几个可能的分支的内部选择的原子性中抽象出来，从而允许逐步承诺。1988年，范·格拉贝克（van Glabbeek）和瓦德拉格（Vaandrager）提出了在应用中需要这一法则的动机。帕罗和舍丁创造了这个词耦合仿真1992年，作为一种用于比较分布式（而不是“仅仅”并发）系统的共性证明技术，大量利用了渐进承诺。多年来，耦合相似性在定义和分析各种过程演算的编码正确性、动作细化和收缩以及分支时间语义方面也具有重要意义。在本文中，我们比较了耦合相似性的变体和形式化，并强调了其相关性。

引用于5文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

CADP公司;可编码性_Process_Calculi;阿帕奇·弗林克;皮克特;存档正式证据
PDF格式BibTeX公司 XML格式引用
\textit{B.Bisping}等人，《信息学报》第57期，第3--5439-463号（2020年；Zbl 1476.68166）
全文： 内政部

参考文献：

[1] 丙酮，L。；范·格拉贝克，R。；福克金，W。；Ingólfsdóttir，A.，《带静默步骤的公理化前缀迭代》，Inf.Comput。，127, 1, 26-40 (1996) ·Zbl 0855.68030号 ·doi:10.1006/inco.1996.0047
[2] Agha，G。；Thati，P。；Owe，O。；Krogdahl，S。；Lyche，T.，行为者代数理论及其在简单的基于对象的语言中的应用，从面向对象到形式方法。《纪念Ole-Johan Dahl的论文》，LNCS，26-57（2004），柏林：施普林格出版社，柏林·Zbl 1278.68064号
[3] 阿马迪奥，RM；卡斯特拉尼，I。；Sangiorgi，D.，《异步（pi）演算的互模拟》，Theor。计算。科学。，195,2291-324（1998年）·Zbl 0915.68009号 ·doi:10.1016/S0304-3975（97）00223-5
[4] Baeten，JCM，过程代数简史，Theor。计算。科学。，335, 2-3, 131-146 (2005) ·Zbl 1080.68072号 ·doi:10.1016/j.tcs.2004.07.036
[5] Bouajjani，A.，Fernandez，J.C.，Graf，S.，Rodriguez，C.，Sifakis，J.：分支时间语义的安全性。摘自：Albert，J.L.（Hrsg.），Monien，B.（Hrsg.），Rodríguez-Artalejo，M.（Hrs g.）（编辑）ICALP会议记录，LNCS，第510卷，第76-92页。斯普林格（1991）·Zbl 0769.68089号
[6] 布鲁克斯，SD；霍尔，CAR；罗斯科，AW，《通信顺序过程理论》，J.ACM，31，3，560-599（1984）·Zbl 0628.68025号 ·数字对象标识代码：10.1145/828.833
[7] Bisping，B.：计算耦合相似性。柏林理工大学文凭（2018）。https://coupledsim.bbisping.de/bisping_computingCoupledSimilarity_thessis.pdf。2019年11月15日访问
[8] Bisping，B.：为TACAS 2019论文编写的Isabelle/HOL证明和apache-frink程序：计算耦合相似性。图3（2019年）。doi:10.6084/m9图7831382.v1
[9] Bisping，B.，Nestmann，U.：计算耦合相似性。摘自：《TACAS会议录》，LNCS，第244-261页。施普林格（2019）
[10] Boudol，G.：异步和（pi）-演算（注）/INRIA Sophia-Antipolis版本（1992年）。https://hal.inia.fr/inia-00076939/document。 1992 (1702). 研究报告
[11] Brookes，S.D.：关于CCS和CSP的关系。摘自：ICALP会议记录，LNCS，第83-96页。斯普林格（1983）·Zbl 0516.68024号
[12] Derrick，J.，Dongol，B.，Schellhorn，G.，Tofan，B.，Travkin，O.，Wehrheim，H.：静态一致性：定义和验证松弛线性化能力。2014年5月12日至16日，新加坡，FM 2014:正式方法第19届国际研讨会，会议记录。计算机科学课堂讲稿，第8442卷，第200-214页。斯普林格（2014）。国际标准图书编号978-3-319-06409-3
[13] Deng，Y.，弱行为等价公理化的简单完备性证明，Bull。EATCS，93，207-219（2007）·Zbl 1169.68539号
[14] Derrick，J.，Wehrheim，H.：在非原子精炼中使用耦合模拟。参见：B和Z用户国际会议，LNCS，第2651卷，第127-147页。斯普林格（2003）·Zbl 1028.68541号
[15] Dsouza，A.，Bloom，B.：关于CCS的表达能力。在：FSTTCS会议记录，LNCS，第309-323页。斯普林格（1995）·Zbl 1354.68194号
[16] Evrard，H.，Lang，F.：分布式分支多路同步协议的形式化验证。摘自：《FMOODS/FORTE会议录》，第146-160页。施普林格（2013）
[17] Fournet，C.，Gonthier，G.：反射化学抽象机和联合微积分。收录人：Steele，Jr.G.（Hrsg.），ACM（Veranst.），《1996年美国流行音乐学会会议录》，第372-385页。斯普林格（1996）
[18] Fournet，C.，Gonthier，G.：连接演算：分布式移动编程语言。摘自：应用语义学，国际暑期学校，APPSEM 2000，卡米尼亚，葡萄牙，2000年9月9日至15日，高级讲座（LNCS），第2395卷，第268-332页。斯普林格（2002）·Zbl 1065.68071号
[19] Fournet，C。；Gonthier，G.，异步演算的等价层次结构，J.Log。阿尔盖布。程序。，63, 1, 131-173 (2005) ·Zbl 1066.68088号 ·doi:10.1016/j.jlap.2004.01.006
[20] Fu，Y。；Lu，H.，《论互动的表现力》，Theor。计算。科学。，411, 11-13, 1387-1451 (2010) ·Zbl 1191.68436号 ·doi:10.1016/j.tcs.2009.11.011
[21] 加拉维勒，H。；朗·F。；Mateescu，R。；Serwe，W.，《CADP 2011：构建和分析分布式过程的工具箱》，国际期刊Softw。工具技术。传输。，15, 2, 89-107 (2013) ·doi:10.1007/s10009-012-0244-z
[22] Garavel，H.，Lang，F.，Serwe，W.：从LOTOS到LNT。收录人：Katoen，J.-P.（Hrsg.），Langerak，R.（Hrsg.），Rensink，A.（Hrsg）ModelEd，TestEd，TrustEd-Essays在Ed Brinksma 60岁生日之际献给他的演讲笔记，计算机科学，第10500卷，第3-26页。施普林格（2017）。国际标准图书编号978-3-319-68269-3·Zbl 1498.68062号
[23] 戈拉，D。；美国内斯特曼，《表现力的完全抽象：历史、神话和事实，数学》。结构。计算。科学。，26, 4, 639-654 (2016) ·Zbl 1361.68028号 ·doi:10.1017/S0960129514000279
[24] Gorla，D.，《过程计算可编码性和分离结果的统一方法》，Inf.Comput。，208, 9, 1031-1053 (2010) ·Zbl 1209.68336号 ·doi:10.1016/j.ic.2010.05.002
[25] Gorrieri，R.，Rensink，A.：动作精细化。版本：2001。摘自：Bergstra，J.A.（Hrsg.）、Ponse，A.（Hrs g.）和Smolka，S.A.（Hr S.）《过程代数手册》，第1047-1147页。North-Holland/Elsevier（2001）。10.1016/b978-044482830-9/50034-5。国际标准图书编号978-0-444-82830-9
[26] 格拉贝克，R.J.：CSP的一个分支时间模型。版本：2017。摘自：Gibson-Robinson，T.（Hrsg.）、Hopcroft，P.（Hsrg.）和Lazić，R.（Hrs g.）《并发、安全和困惑：在安德鲁·威廉·罗斯科60岁生日之际献给他的论文》，第272-293页。查姆施普林格（2017）。10.1007/978-3-319-51046-0_14. 国际标准图书编号978-3-319-51046-0·Zbl 1381.68009号
[27] 格拉贝克，R.J.：线性时间分支时间谱II。参见：并发理论国际会议，第66-81页。斯普林格（1993）
[28] 格拉贝克，RJ；Goltz，U.，并发系统的作用和等价概念的精化，Acta Inf.，37，4-5，229-327（2001）·Zbl 0969.68081号 ·doi:10.1007/s002360000041
[29] 格拉贝克，RJ；Weijland，WP，互模拟语义中的分支时间和抽象，J.ACM，43，3，555-600（1996）·Zbl 0882.68085号 ·数字对象标识代码：10.1145/233551.233556
[30] Hatzel，M.、Wagner，C.、Peters，K.、Nestmann，U.：将CSP编码为CCS。摘自：《第22届并发表达性国际研讨会暨第12届结构操作语义学研讨会暨第十二届结构操作语义研讨会论文集》，EXPRESS/SOS，第61-75页（2015）·Zbl 1476.68173号
[31] Honda，K.，Tokoro，M.：异步通信的对象演算。收录于：Tokoro，M.（Hrsg.），Nierstrasz，O.（Hrsg.），Wegner，P.（Hrs g.）Object-Based Concurrent Computing 1991，LNCS，第612卷，第133-147页。斯普林格（1992）
[32] Knabe，F.，用于基于信道的通信的分布式协议，选择，计算。Artif公司。智力。，12475-490（1993年）
[33] 梅罗，M。；Sangiorgi，D.，《名字传递计算中的异步性》，数学。结构。计算。科学。，14, 5, 715-767 (2004) ·Zbl 1093.68026号 ·doi:10.1017/S0960129504004323
[34] Milner，R.：过程构建者和解释。IFIP大会（特邀论文），第507-514页（1986年）·Zbl 0624.68030号
[35] Milner，R.，《沟通与并发》（1989），《上鞍河：Prentice-Hall公司》，上鞍河·Zbl 0683.68008号
[36] Milner，R.：《倾斜双相似性》，1995年6月。个人通信
[37] Mitchell，K.：过程同步的实现及其分析。LFCS，爱丁堡大学，论文，1986年7月
[38] 美国内斯特曼。；Pierce，BC，解码选择编码，Inf.Compute。，163, 1, 1-59 (2000) ·Zbl 1003.68080号 ·doi:10.1006/inco.2000.2868
[39] Parrow，J.，Sjödin，P.：cs-同余的完全公理化。收录人：Enjalbert，P.（Hrsg.）、Mayr，E.W.（Hrsg.）、Wagner，K.W.（Hrsg。施普林格，柏林（1994）。国际标准图书编号978-3-540-48332-8·Zbl 0941.68573号
[40] Parrow，J.，Sjödin，P.：通过耦合模拟验证多路同步。收录：Cleaveland，W.R.（Hrsg.）CONCUR’92：第三届并发理论国际会议，美国纽约州Stony Brook，1992年8月24日至27日，《会议记录》，第518-533页。施普林格，柏林（1992）。国际标准图书编号978-3-540-47293-3
[41] Parrow，J.，《完全抽象的一般条件》，《数学》。结构。计算。科学。，26, 4, 655-657 (2016) ·Zbl 1361.68085号 ·doi:10.1017/S0960129514000280
[42] 彼得斯，K.：翻译表现力。TU Berlin，论文（2012）。http://opus.kobv.de/tubellin/volltexte/2012/3749/。2019年11月15日访问
[43] Peters，K.，Glabbeek，R.J.：分析和比较可编码性标准。摘自：《第22届并发表达性国际研讨会暨第12届结构操作语义学研讨会论文集》，第12届结构化操作语义研讨会，EXPRESS/SOS，第46-60页（2015）·Zbl 1476.68181号
[44] Peters，K.，van Glabbeek，R.：分析和比较过程计算的编码标准。收录：正式证据档案。http://isa-afp.org/entries/Encodability_Process_Calculi.shtml。研讨会论文中所述理论的形式证明发展。分析和比较可编码性标准（2015年）。2019年11月15日访问·Zbl 1476.68181号
[45] Peters，K.，Nestmann，U.，Goltz，U.：关于过程结石中的可分配性。摘自：《ESOP会议录》，LNCS，第7792卷，第310-329页。施普林格（2013）·Zbl 1381.68215号
[46] Pierce，B.C.，Turner，D.N.:Pict：一种基于Pi-calculus的编程语言。摘自：Plotkin，G.（Hrsg.）、Stirling，C.（Hrsg.）、Tofte，M.（Hrs G.）《证明、语言与互动：罗宾·米尔纳的论文》，第455-494页。麻省理工学院出版社（2000）
[47] Rensink，A.：动作收缩。参见：《第十一届并行理论国际会议论文集》（CONCUR’00），第290-304页。施普林格，柏林（2000）。国际标准图书编号3-540-67897-2·Zbl 0999.68528号
[48] Sangiorgi，D.，《相互模拟和相互还原导论》（2012），纽约：剑桥大学出版社，纽约·Zbl 1252.68008号
[49] van Glabbeek，R.，Vaandrager，F.：过程代数中的模块规范。摘自：Wirsing，M.（Hrsg.）、Bergstra，J.A.（Hrsg.）《代数方法：理论、工具和应用》。代数方法1987，第465-506页。柏林施普林格（1989）。伊朗伊斯兰共和国标准978-3-540-46758-8
[50] van Glabbeek，R.：编码和表达的沉思。摘自：《EXPRESS/SOS学报》，第89卷，（EPTCS），第81-98页（2012年）·Zbl 1459.68149号
[51] van Glabbeek，R.，Vaandrager，F.：具有好奇队列的过程代数中的模块化规范/Centrum Wiskunde&Informatica（1988）（CS-R8821）。CWI报告·Zbl 0770.68092号
[52] van Glabbeek，R.：比较并发语义和操作细化。维斯昆德信息中心（Centrum Wiskunde&Informatica），论文（1990）
[53] van Glabbek，R.：比较并发语义和操作的精化。http://theory.stanford.edu/rvg/thesis.html。博士论文在线摘要。2019年11月15日访问
[54] Voorhoeve，M.，Mauw，S.：《不可能的未来和决定论》/埃因霍温理工大学，第0014卷。计算机科学报告（2000）·Zbl 1003.68090号
[55] 沃霍夫，M。；Mauw，S.，《不可能的未来和决定论》，《信息处理》。莱特。，80, 1, 51-58 (2001) ·Zbl 1003.68090号 ·doi:10.1016/S0020-0190（01）00217-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。