菲利波·邦奇;丹尼拉·佩特里西安;Damien Pous;朱里安·罗特 关于造币的概述。 （英语） Zbl 1371.68186号 学报信息。 54，第2期，127-190（2017）. 年引入了Up-to技术[R.米尔纳通信和并发。纽约等：普伦蒂斯·霍尔（1989；Zbl 0683.68008号)]. 本文的作者在这项工作的基础上，证明了这种技术在腓肠肌环境中的可靠性[C.赫米达和B.雅各布斯，Inf.计算。145，第2期，107–152（1998年；兹比尔0941.18006)]. 这使他们能够系统地获得up-to技术，不仅用于双相似度，还用于建模为余代数的一大类共推谓词。例如，通过利用Turi和Plotkin的众所周知的观察，即这些语言形成双代数，可以在提出的框架中证明，根据上下文的互模拟可以安全地用于GSOS规则指定的任何语言[D.图里和G.D.普洛金，“走向数学操作语义学”，载于：第十二届IEEE计算机科学逻辑研讨会论文集，LICS’97。洛斯·阿拉米托斯：IEEE计算机学会出版社。280–291 (1997)].在本文的第二部分中，系统的弱互模拟的上下文闭包的稳健性由Bloom定义的冷规则格式来指定，以确保弱互相似性的一致性。然而，从这种冷规则得到的弱过渡系统会产生松弛双代数，而不是双代数。因此，第一部分中开发的范畴框架被扩展到有序设置。本文是作者在《第23届EACSL计算机科学逻辑年会（CSL）和第29届ACM/IEEE计算机科学逻辑研讨会（CSL-LICS’14）联合会议论文集》中“fibroprational setting up to Coinduction”的扩展版本。纽约州纽约市：计算机协会（ACM）。第20条，第9页（2014年；doi:10.1145/2603088.2603149); LIPICS–莱布尼茨国际程序。通知。42, 240–253 (2015;Zbl 1371.68187号)].第2节包含激励性示例。在回顾fibrations（第4节）和coinductive谓词（第5节）的基本定义之前，第3节介绍了Coinduction和up-to技术。主要结果在第6节中进行了阐述，其中获得了fibrotal设置中的up-to技术。第7节专门介绍允许从抽象GSOS规范导入工具的技术结果。在这一点上，工作中给出了发展理论的几个示例（第8节）。然后，在第9节中，解释了弱互模拟产生的困难，这促使将拟议框架扩展到有序环境（第10节）。在第11节中，作者回到了有序设置中的抽象GSOS规范，然后在第12节中处理弱互模拟，在第13节中处理模拟。他们在第14节中总结了未来工作的方向。为了清楚起见，作者将许多证明推迟到附录中，附录的结构与正文相同。审核人：艾哈迈特·库萨诺夫（Komsomolsk-om-Amur） 引用于16文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：up-to技术;弱互模拟;松弛双代数;共导谓词;余代数 引文：Zbl 0683.68008号;Zbl 0941.18006号;Zbl 1371.68187号 PDF格式BibTeX公司 XML格式引用 \textit{F.Bonchi}等人，《信息学报》54，第2期，127--190（2017年；Zbl 1371.68186） 全文： 内政部 参考文献： [1] Aceto，L.、Fokkink，W.、Verhoef，C.：结构操作语义学。摘自：《过程代数手册》，第197-292页。Elsevier（2001）。doi:10.1016/B978-044482830-9/0021-7·Zbl 1062.68074号 [2] Balan，A.，Kurz，A.：Finitary函子：从集合到preord和poset。收录于：CALCO，LNCS，第6859卷，第85-99页。施普林格（2011）。doi:10.1007/978-3-642-22944-27·Zbl 1343.18001号 [3] Balan，A.，Kurz，A.，Velebil，J.：联合逻辑的积极碎片。收录于：CALCO，LNCS，第8089卷，第51-65页。施普林格（2013）。doi:10.1007/978-3-642-40206-76·兹比尔1394.03035 [4] Bartels，F.：广义铸币。MSCS 13（2），321-348（2003）·Zbl 1025.18002号 [5] Bloom，B.：弱互模拟的结构操作语义。西奥。计算。科学。146(1&2), 25-68 (1995). doi:10.1016/0304-3975（94）00152-9·Zbl 0873.68130号 ·doi:10.1016/0304-3975（94）00152-9 [6] Bloom，B.，Istrail，S.，Meyer，A.R.：无法追踪相互模拟。收录于：POPL，第229-239页。ACM（1988）。doi:10.1145/73560.73580·Zbl 0886.68027号 [7] Bojanczyk，M.，Klin，B.，Lasota，S.：具有组操作的自动化。收录于：LICS，第355-364页（2011年） [8] Bojanczyk，M.，Klin，B.，Lasota，S.，Torunchyk，S.：带原子的图灵机。在：LICS，第183-192页（2013）·Zbl 1367.68098号 [9] Bonchi，F.，Bonsange，M.，Boreale，M.、Rutten，J.、Silva，A.：线性加权自动机的联合观点。Inf.计算。211, 77-105 (2012) ·Zbl 1279.68235号 ·doi:10.1016/j.ic.2011.12.002 [10] Bonchi，F.、Petrišan，D.、Pous，D.、Rot，J.：在无稽之谈的背景下的巧合。收录于：CSL-LICS’14，第20条，第1-9页。ACM（2014）。doi:10.1145/2603088.2603149·Zbl 1395.68195号 [11] Bonchi，F.，Petrisan，D.，Pous，D.，Rot，J.：弱双模拟的Lax双代数和up-to技术。参见：第26届并发理论国际会议，CONCUR 2015，西班牙马德里，2015年9月1.4日，第240-253页（2015）。doi:10.4230/LIPIcs。同意2015年12月24日·Zbl 1371.68187号 [12] Bonchi，F.，Pous，D.：用同余的互模拟检查NFA等价性。收录于：POPL，第457-468页。ACM（2013）。doi:10.1145/2429069.2429124·Zbl 1301.68169号 [13] Brengos，T.：余代数在有序富集单子上的弱互模拟。日志。方法计算。科学。11(2), 1-44 (2015) ·Zbl 1391.68083号 ·doi:10.2168/LMCS-11（2:14）2015年 [14] Brengos，T.，Miculan，M.，Peressotti，M.：具有不可观测移动的余代数的行为等价性。J.日志。阿尔盖布。方法计划。84(6), 826-852 (2015) ·Zbl 1330.68195号 ·doi:10.1016/j.jlamp.2015.09.002 [15] Brzozowski，J.A.：正则表达式的导数。J.ACM 11（4），481-494（1964）·Zbl 0225.94044号 ·数字对象标识代码：10.1145/321239.321249 [16] Caucal，D.：格拉芙canoniques de grapes algébriques。ITA 24，339-352（1990）。http://archive.numdam.org/article/ITA_1990__24_4_339_0.pdf ·Zbl 0701.68082号 [17] Cêrstea，C.，Kurz，A.，Pattinson，D.，Schröder，L.，Venema，Y.：模态逻辑是联合逻辑。计算。J.54（1），31-41（2011）·doi:10.1093/comjnl/bxp004 [18] Dam，M.：用于模型检查无限状态过程的合成证明系统。收录于：CONCUR，LNCS，第962卷，第12-26页。斯普林格（1995）·Zbl 0882.68085号 [19] Fiore，M.，Staton，S.：用于名称传递过程演算的一致性规则格式。Inf.计算。207(2), 209-236 (2009) ·Zbl 1165.68050号 ·doi:10.1016/j.ic.2007.12.005 [20] Fiore，M.，Staton，S.：积极结构操作语义和单调分配律。In:CMCS，第8页（2010年） [21] Goncharov，S.，Pattinson，D.：单子体上递归方程的余代数弱互模拟。收录于：ICALP（2），《计算机科学讲义》，第8573卷，第196-207页。斯普林格（2014）·Zbl 1409.68188号 [22] Hasuo，I.，Cho，K.，Kataoka，T.，Jacobs，B.：共导谓词和断句中的最后序列。In:MFPS（2013）·Zbl 1334.68136号 [23] Hermida，C.，Jacobs，B.：纤维背景下的结构归纳和共归纳。Inf.计算。145, 107-152 (1997) ·Zbl 0941.18006号 ·文件编号：10.1006/inco.1998.2725 [24] Hopcroft，J.E.，Karp，R.M.：测试有限自动机等价性的线性算法。技术代表114，康奈尔大学（1971）。http://techreports.library.connell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR71-114 [25] Hughes，J.，Jacobs，B.：余代数中的模拟。TCS 327（1-2），71-108（2004）·Zbl 1071.68077号 ·doi:10.1016/j.tcs.2004.07.22文件 [26] 雅各布斯，B.：范畴逻辑和类型理论。Elsevier，阿姆斯特丹（1999）·Zbl 0911.03001号 [27] 雅各布斯，B.：余代数简介。《状态和观察的数学》（2014年）。草稿 [28] Klin，B.：双代数操作语义和模态逻辑。收录于：LICS，第336-345页。IEEE（2007）·Zbl 1276.68123号 [29] Klin，B.：结构操作语义的双代数：简介。TCS 412（38），5043-5069（2011）·Zbl 1246.68150号 ·doi:10.1016/j.tcs.2011.03.023 [30] Kozen，D.：Kleene代数和正则事件代数的完备性定理。摘自：第六届计算机科学逻辑年度研讨会论文集（LICS’91），荷兰阿姆斯特丹，1991年7月15日至18日，第214-225页（1991）。doi:10.1109/LICS.1991.151646·Zbl 0873.68130号 [31] Lenisa，M.：从集合理论共聚到联合代数共聚：一些结果，一些问题。ENTCS 19，2-22（1999年）·Zbl 0918.68029号 [32] Lenisa，M.，Power，J.，Watanabe，H.：内函子、点内函子和共点内函元、单体和余子的分布性。ENTCS 33、230-260（2000）·Zbl 0960.18002号 [33] Luo，L.：一种有效的协同互模拟证明方法。选举人。注释Theor。计算。科学。164(1), 105-119 (2006) ·Zbl 1276.68123号 ·doi:10.1016/j.entcs.2006.06.007 [34] 米尔纳，R.：沟通与并发。普伦蒂斯·霍尔（Prentice Hall），恩格尔伍德悬崖（Englewood Cliffs）（1989年）·Zbl 0683.68008号 [35] Montanari，U.，Pistore，M.：历史依赖自动机：简介。收录于：SFM，LNCS，第1-28页。斯普林格（2005）·Zbl 0925.68289号 [36] Montanari，U.，Sassone，V.：CCS动态互模拟正在取得进展。载于：MFCS，第346-356页（1991年）。doi:10.1007/3-540-54345-778·Zbl 0776.68082号 [37] Parrow，J.，Sjödin，P.：通过耦合模拟验证多路同步。收录于：Cleaveland，R.（ed.）CONCUR’92，第三届并发理论国际会议，美国纽约州Stony Brook，1992年8月24日至27日，《计算机科学论文集》，第630卷，第518-533页。施普林格（1992）。doi:10.1007/BFb0084813·Zbl 1279.68235号 [38] Petrişan，D.：对标称集上的代数和拓扑的研究。莱斯特大学博士论文（2012） [39] Pitts，A.M.：标称集。剑桥大学出版社，剑桥（2013）·Zbl 1297.68008号 ·doi:10.1017/CBO9781139084673 [40] Pous，D.：完整格和up-to技术。收录于：APLAS，LNCS，第4807卷，第351-366页。斯普林格（2007）。数字对象标识代码：10.1007/978-3-540-76637-7_24·Zbl 1138.68041号 [41] Pous，D.，Sangiorgi，D.：互模拟证明方法的增强。摘自：《相互模拟和模拟高级专题》，第233-289页。剑桥大学出版社（2012）。http://www.cambridge.org/gb/knowledge/isbn/item6542021 ·Zbl 1285.68111号 [42] Rot，J.：增强型造币术。莱顿大学博士论文（2015）·Zbl 0960.18002号 [43] Rot，J.、Bonchi，F.、Bonsangue，M.、Pous，D.、Rutten，J.和Silva，A.：增强的协同脑互模拟。MSCS 1-29（2016）。doi:10.1017/S0960129515000523·Zbl 1380.68300号 [44] Rutten，J.：宇宙余代数：系统理论。TCS 249（1），3-80（2000）·Zbl 0951.68038号 ·doi:10.1016/S0304-3975（00）00056-6 [45] Sangiorgi，D.：关于互模拟证明方法。MSCS 8，447-479（1998年）。doi:10.1017/S0960129598002527·Zbl 0916.68057号 ·doi:10.1017/S0960129598002527 [46] Sangiorgi，D.：相互模拟和相互还原导论。剑桥大学出版社（2011）。http://www.cambridge.org/gb/knowledge/isbn/item6542019/ ·Zbl 1252.68008号 [47] Silva，A.，Bonchi，F.，Bonsangue，M.，Rutten，J.：概括功率集结构，联合智能。在：FSTTCS，第272-283页（2010年）·Zbl 1245.68141号 [48] Simpson，A.：过程验证的顺序计算：任意GSOS的Hennessy-Milner逻辑。JLAP 60-61、287-322（2004）·Zbl 1072.68070号 [49] Sokolova，A.：概率系统联合：一项调查。西奥。计算。科学。412(38), 5095-5110 (2011) ·Zbl 1234.68308号 ·doi:10.1016/j.tcs.2011.05.008 [50] Sokolova，A.，de Vink，E.P.，Woracek，H.：动作型系统的协同弱互模拟。科学。Ann.计算机。科学。1993年3月19日至144日（2009年）·Zbl 1424.68109号 [51] Staton，S.：相互模拟的相关联脑概念。逻辑。方法比较。科学。7(1:13), 1-21 (2011) ·Zbl 1247.68192号 [52] Street，R.：2范畴中的纤维化和Yoneda引理。收录：Kelly，G.（编辑）类别研讨会，数学课堂讲稿，第420卷，第104-133页。施普林格，柏林，海德堡（1974）。doi:10.1007/BFb0063102·Zbl 0327.18006号 [53] Thijs，A.M.：模拟和定点语义。格罗宁根大学博士论文（1996）·Zbl 0944.68192号 [54] Turi，D.，Plotkin，G.D.：走向数学操作语义学。收录于：LICS，第280-291页。IEEE（1997）·Zbl 0916.68057号 [55] van Glabbek，R.：关于弱互模拟的冷同余格式。西奥。计算。科学。412(28), 3283-3302 (2011). doi:10.1016/j.tcs.2011.02.036。（Festschrift向Jan Bergstra致敬）·Zbl 1216.68199号 ·doi:10.1016/j.tcs.2011.02.036 [56] van Glabbeek，R.，Weijland，W.：互模拟语义中的分支时间和抽象。《美国医学会期刊》43（3），555-600（1996）。数字对象标识代码：10.1145/233551.233556·Zbl 0882.68085号 ·doi:10.145/233551.233556 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。