Damien Pous；朱里安·罗特 伴侣、共密度和因果关系。 （英语） Zbl 1442.68149号 Esparza，Javier（编辑）等人，《软件科学和计算结构基础》。2017年4月22日至29日在瑞典乌普萨拉举行的第20届国际会议FOSSACS 2017，作为欧洲软件理论与实践联合会议ETAPS 2017的一部分。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。10203, 106-123 (2017). 摘要：在完备格中抽象共归纳的背景下，相容函数的概念使得引入共归纳证明原理的增强成为可能。最大的兼容功能，称为伴侣，包含大多数增强功能，并已被证明具有许多良好的性能。在这里，我们转向普遍余代数，其中相应的概念是最终分配定律。我们证明了当它存在时，最终分配律是一个单子，并且它与给定函子的最终序列的码密度单子一致。此外，在集合中，我们还使用一个新的抽象因果概念来描述这种编码单体。特别是，我们恢复了这样一个事实：在流上，由分配定律或GSOS规范定义的函数正是因果函数。回到共推证明原理的增强，我们最终得出任何因果函数都会产生有效的上下文技术。关于整个系列，请参见[Zbl 1360.68010号]. 引用于6文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 03B70号 计算机科学中的逻辑 06B23号 完整格，完整 08A70号 泛代数在计算机科学中的应用 18立方厘米 单子（=标准结构，三元组或三元组），单子代数，单子的同调函子和派生函子 68问题65 抽象数据类型；代数规范 软件：CompCertTSO公司；帕科 PDF格式BibTeX公司 XML格式引用 \textit{D.Pous}和\textit{J.Rot}，莱克特。注释计算。科学。10203、106-123（2017；Zbl 1442.68149） 全文： 内政部 链接 参考文献： [1] Abadi，M.，Gordon，A.D.：密码协议的互模拟方法。Nord.J.计算。5(4), 267 (1998) ·Zbl 0913.68062号 [2] Abramsky，S.：懒惰的lambda演算。摘自：《函数编程研究主题》，第65-116页。艾迪森·韦斯利（1990） [3] Adámek，J.：范畴语言中的自由代数和自动机实现。卡罗莱纳大学数学评论15（4），589–602（1974）·Zbl 0293.18006号 [4] Barr，M.：代数紧函子。J.纯应用。代数82（3），211–231（1992）·Zbl 0777.18005号 ·doi:10.1016/0022-4049（92）90169-G [5] Bartels，F.：关于广义共创和概率规范格式。CWI博士论文，阿姆斯特丹，2004年4月 [6] Bonchi，F.、Petrisan，D.、Pous，D.、Rot，J.：在腓肠肌环境中的自上而下的巧合。摘自：《CSL-LICS汇编》，第20:1–20:9页。ACM（2014）·Zbl 1395.68195号 ·doi:10.145/2603088.2603149 [7] Bonchi，F.、Petrišan，D.、Pous，D.、Rot，J.：《造币术概述》，《信息学报》，第1-64页（2016年）·Zbl 1371.68186号 [8] Cordier，J.-M.，Porter，T.：形状理论：近似的分类方法。数学及其应用。Ellis Horwood，纽约（1989）。多佛再版，2008·Zbl 0663.18001号 [9] Endrullis，J.、Hendriks，D.、Bodin，M.：使用双向模拟技术的coq中的圆形共聚。摘自：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）ITP 2013。LNCS，第7998卷，第354-369页。斯普林格，海德堡（2013）。doi:10.1007/978-3-642-39634-226·Zbl 1317.68209号 ·doi:10.1007/978-3-642-39634-226 [10] Fournet，C.，Lévy，J.-J.，Schmitt，A.：移动环境的异步分布式实现。收录：Leeuwen，J.，Watanabe，O.，Hagiya，M.，Mosses，P.D.，Ito，T.（编辑）TCS 2000。LNCS，第1872卷，第348-364页。斯普林格，海德堡（2000）。doi:10.1007/3-540-44929-9_26·doi:10.1007/3-540-44929-9_26 [11] Gambino，N.，Kock，J.：多项式函子和多项式单子。摘自：《剑桥哲学学会数学会议录》，第154卷，第153-192页。剑桥大学出版社（2013）·Zbl 1278.18013号 ·文件编号：10.1017/S0305004112000394 [12] Hansen，H.H.，Kupke，C.，Rutten，J.：流微分方程：规范格式和求解方法。CoRR，abs/1609.08367（2016）·Zbl 1451.68181号 [13] Hur，C.，Neis，G.，Dreyer，D.，Vafeiadis，V.：共推证明中参数化的力量。载于：《持久性有机污染物法》，第193–206页。ACM（2013）·Zbl 1301.68220号 ·doi:10.1145/2429069.2429093 [14] Jacobs，B.：递归方程共导解的分布律。Inf.计算。204(4), 561–587 (2006) ·兹比尔1110.68069 ·doi:10.1016/j.ic.2005.03.006 [15] 雅各布斯，B.：余代数简介。走向状态和观察的数学。草案（2014） [16] Jeffrey，A.，Rathke，J.：对具有本地名称的并发ML片段的互模拟理论。西奥。计算。科学。323(1–3), 1–48 (2004) ·Zbl 1105.68354号 ·doi:10.1016/j.tcs.2004.03.005 [17] Klin，B.：结构操作语义的双代数：简介。西奥。计算。科学。412(38), 5043–5069 (2011) ·兹比尔1246.68150 ·doi:10.1016/j.tcs.2011.03.023 [18] Klin，B.，Nachyla，B.：呈现分配定律的形态。收录：《CALCO程序》，第35卷。LIPIcs，第190-204页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼茨-泽特鲁姆富尔信息（Leibniz-Zentrum fuer Informatik）（2015年）·Zbl 1366.68158号 [19] Knaster，B.：Un theéorème sur les functions d’ensembles。Annales de la Socit Polonaise de Mathmatiques数学年鉴6、133–134（1928）·JFM 54.0091.04标准 [20] Lane，S.M.：工作数学家的类别。施普林格，纽约（1998）·Zbl 0906.18001号 [21] Leinster，T.：Codensity和超滤单体。类别28（13）、332–370（2013）的理论与应用·Zbl 1273.18009号 [22] Lenisa，M.，Power，J.，Watanabe，H.：内函子、有点和共有点内函子、单元和共元的分布性。电子。注释Theor。计算。科学。33, 230–260 (2000) ·Zbl 0960.18002号 ·doi:10.1016/S1571-0661（05）80350-0 [23] Lenisa，M.，Power，J.，Watanabe，H.：操作语义学的范畴理论。西奥。计算。科学。327(1–2), 135–154 (2004) ·Zbl 1071.68059号 ·doi:10.1016/j.tcs.2004.07.024 [24] Leroy，X.：真实编译器的形式化验证。Commun公司。ACM 52（7），107–115（2009）·Zbl 05747873号 ·doi:10.1145/1538788.1538814 [25] Milius，S.、Moss，L.S.、Schwencke，D.：抽象GSOS规则和递归定义的模块化处理。逻辑方法计算。科学。9(3) (2013) ·Zbl 1307.68051号 ·doi:10.2168/LMCS-9（3:28）2013年 [26] Milner，R.：沟通与并发。普伦蒂斯·霍尔（1989）·Zbl 0683.68008号 [27] Milner，R.，Parrow，J.，Walker，D.：移动进程I/II的微积分。Inf.计算。100(1), 1–77 (1992) ·Zbl 0752.68036号 ·doi:10.1016/0890-5401（92）90008-4 [28] nLab文章。2016年菅直人延期。（第103版），http://ncatlab.org/nlab/show/Kan+延伸 [29] Parrow，J.，Weber，T.：最大的尊重功能。逻辑方法计算。科学。12(2) (2016) ·Zbl 1448.68349号 ·doi:10.2168/LMCS-12（2:11）2016 [30] Pous，D.：完整格和up-to技术。收录：邵，Z.（编辑）APLAS 2007。LNCS，第4807卷，第351-366页。斯普林格，海德堡（2007）。数字对象标识代码：10.1007/978-3-540-76637-7_24·兹比尔1138.68041 ·数字对象标识代码：10.1007/978-3-540-76637-7_24 [31] Pous，D.：一直到现在都是巧合。摘自：《LICS汇编》，第307-316页。ACM（2016）·Zbl 1394.68352号 ·doi:10.1145/2933575.2934564 [32] Pous，D.、Rot，J.：同伴、共性和因果关系。收录于：Esparza，J.，Murawski，A.S.（编辑）FOSSACS 2017 LNCS，第10203卷，第106–123页。施普林格，海德堡（2017）。（带校样的版本），https://hal.archives-ouvertes.fr/hal-01442222 ·Zbl 1442.68149号 [33] Pous，D.，Sangiorgi，D.：互模拟和共归纳高级主题，关于“共归纳证明方法的增强”的章节。剑桥大学出版社（2011） [34] Power，J.，Watanabe，H.：将monad和comonad组合在一起。西奥。计算。科学。280(1–2), 137–162 (2002) ·Zbl 1002.68059号 ·doi:10.1016/S0304-3975（01）00024-X [35] Rot，J.、Bonsangue，M.M.、Rutten，J.：通过创造证明语言的包容性和等效性。Inf.计算。246, 62–76 (2016) ·Zbl 1333.68174号 ·doi:10.1016/j.ic.2015.11.009 [36] Rot，J.，Winter，J.：关于无语境语言的语言方程和语法余代数。In:继续CALCO早期想法（2013） [37] Rutten，J.J.M.M.：流的共推演算。数学。结构。计算。科学。15(1), 93–147 (2005) ·Zbl 1068.68061号 ·doi:10.1017/S0960129504004517 [38] Sangiorgi，D.：关于互模拟证明方法。数学。结构。计算。科学。8, 447–479 (1998) ·Zbl 0916.68057号 ·doi:10.1017/S0960129598002527 [39] Sangiorgi，D.，Walker，D.：\[\圆周率\]-微积分：移动进程的理论。剑桥大学出版社（2001）·Zbl 0981.68116号 [40] Sevcík，J.、Vafeiadis，V.、Nardelli，F.Z.、Jagannathan，S.、Sewell，P.：CompCertTSO：一个用于松弛内存并发的验证编译器。J.ACM 60（3），22（2013）·Zbl 1281.68072号 ·doi:10.1145/2487241.2487248 [41] Silva，A.，Bonchi，F.，Bonsangue，M.，Rutten，J.：概括功率集结构，联合智能。摘自：FSTTCS程序，第272-283页（2010年）·Zbl 1245.68141号 [42] Tarski，A.：格理论不动点定理及其应用。太平洋数学杂志。5（2），285–309（1955年）·Zbl 0064.26004号 ·doi:10.2140/pjm.1955.5.285 [43] Turi，D.，Plotkin，G.D.：走向数学操作语义学。摘自：《LICS汇编》，第280-291页。IEEE（1997）·doi:10.1109/LICS.1997.614955 [44] Watanabe，H.：结构操作语义之间的良好翻译。电子。注释Theor。计算。科学。65(1), 337–357 (2002) ·Zbl 1270.68159号 ·doi:10.1016/S1571-0661（04）80372-4 [45] Winter，J.、Bonsangue，M.M.、Rutten，J.J.M.M.：无语境语言的协同表征。逻辑方法计算。科学。9(3) (2013) ·Zbl 1274.68215号 ·doi:10.2168/LMCS-9（3:14）2013年 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。