×

共导谓词和断句中的最终序列。 (英语) Zbl 1386.68103号

摘要:共导谓词表示转换系统的持久“安全”规范。Hermida和Jacobs之前的观察将共导谓词确定为纤维化–谓词逻辑的分类抽象。在这篇文章中,我们遵循沃雷尔开创性作品的精神,在一个谎言中研究最后的序列。我们的主要贡献是确定了一些范畴化的“大小限制”公理,这些公理保证了在(ω)步之后最终序列的稳定性。在这个过程中,我们开发了一个相关的分类基础设施,它将小谎和局部可呈现的类别联系起来,这种组合似乎没有太多研究。我们的fibrational框架的一般性可以用于二元关系(即“二元谓词”的逻辑),对于二元关系,共性谓词是双相似的,构造逻辑(共性谓语的兴趣正在增长)和命名过程的逻辑。

MSC公司:

第68季度第65季度 抽象数据类型;代数规范
03G30型 分类逻辑,拓扑
18B20型 机器、自动机的类别
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)

软件:

帕科
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 艾布拉姆斯基S。和温舍尔夫。(2015). 无限对策中亚博弈完全均衡的无折扣协代数分析。计算机科学中的数学结构。出现·Zbl 1364.91026号
[2] 阿达梅克。(2003). 关于连续函子的最后余代数。理论计算机科学294(1/2)3-29.10.1016/S0304-3975(01)00240-7·Zbl 1028.68078号 ·doi:10.1016/S0304-3975(01)00240-7
[3] 阿达梅克。,邦奇。,休斯布希。,哥尼布。,百万。和SilvaA。(2012). 关于最小化和确定性的联合观点。收件人:BirkedalL。(ed.)《软件科学和计算结构基础论文集——第15届国际会议》,FoSSaCS 2012,作为欧洲软件理论与实践联合会议的一部分举行,计算机科学讲稿,第7213卷,Springer,58-73·Zbl 1352.68171号
[4] 阿达梅克。和罗西克·J。(1994年)。《本地可呈现和可访问类别》,伦敦数学学会讲座笔记系列,第189卷,剑桥大学出版社·Zbl 0795.18007号
[5] AtkeyR.公司。,加纳。,雅各布斯B。和JohannP。(2012). 纤维诱导符合效果。单位:BirkedalL。(ed.)《软件科学和计算结构基础论文集——第15届国际会议》,FOSSACS 2012,作为欧洲软件理论与实践联合会议的一部分举行,计算机科学讲稿,第7213卷,Springer,42-57·Zbl 1352.68169号
[6] 贝纳布。(1975). 这些是语料库中的亲属。巴黎科学院院长181A831-A834·Zbl 0349.18005号
[7] 贝尔托伊。和KomendantskayaE。(2008). Coq中共递归函数的归纳成分和共归纳成分。理论计算机科学电子笔记203(5)25-47.10.1016/j.entcs.2008.05.018·Zbl 1279.68285号
[8] 邦奇。,彼得里桑。,磅D。和RotJ。(2014). 在一个无稽之谈的背景下,不断地模仿。收件人:HenzingerT。A.和Miller D。(编辑)第23届EACSL计算机科学逻辑年会(CSL)和第29届ACM/IEEE计算机科学逻辑研讨会(LICS)联合会议,CSL-LICS’14,ACM,20·Zbl 1395.68195号
[9] 邦奇。和PousD。(2013). 用互模拟检查NFA等价性直至一致。在GiacobazziR。和库索特。,(编辑)。第40届ACM SIGPLAN-SIGACT编程语言原理年度研讨会,POPL'13,ACM,457-468·Zbl 1301.68169号
[10] 布拉德菲尔德J。和斯特林C。(2006). 模态微元。In:布莱克本。,vanAAAABenthemJ公司。和WolterF。(编辑)《模态逻辑手册》,《逻辑和实践推理研究》,第3卷,第12章。爱思唯尔·Zbl 1002.03021号
[11] 碳钢。(2011). 最大迹和基于路径的联合时序逻辑。理论计算机科学412(38)5025-5042.10.1016/j.tcs.2011.04.025·Zbl 1254.68147号 ·doi:10.1016/j.tcs.2011.04.025
[12] CîrsteaC。,库普克。和PattinsonD。(2009). 凝聚微积分的EXPTIME表格。地址:GrädelE。和KahleR。(编辑)CSL,《计算机科学讲义》,第5771卷,施普林格出版社,179-193年·Zbl 1257.03045号
[13] 碳钢。,库兹。,帕丁森。,SchröderL.和VenemaY。(2011). 模态逻辑是联合逻辑。计算。京54(1)31-410.1093/comjnl/bxp004
[14] 碳钢。和萨达德。(2008). 联合不动点逻辑的模块化游戏。理论计算机科学电子笔记203(5)71-92.10.1016/j.entcs.2008.05.020·Zbl 1279.03056号
[15] 库索普。和库索特。(1979). 塔斯基不动点定理的构造性版本。太平洋数学杂志82(1)43-57.10.2140/pjm.1979.82.43·Zbl 0413.06004号
[16] 法拉利。L.、MontanariU。和PistoreM。(2002). 最小化传递名字计算的转换系统:一个联合代数公式。In:尼尔森公司。和EngbergU(编辑)《软件科学和计算结构基础》,第五届国际会议论文集,FoSSaCS 2002。作为欧洲软件理论与实践联合会议的一部分举行,计算机科学讲稿,第2303卷,Springer,129-158·Zbl 1077.68716号
[17] 法拉利。L.、MontanariU。和TuostoE。(2005). 使用多态类型对π演算的HD-自动机进行同胚最小化。理论计算机科学331(2-3)325-365.1016/j.tcs.2004.09.021·Zbl 1070.68102号
[18] 菲奥雷姆。和都灵(2001)。名称和值传递的语义。收录:《计算机科学中的逻辑》,IEEE,计算机科学出版社,93-104。
[19] 菲奥雷姆。P.和StatonS。(2006). 比较姓名传递过程计算的操作模型。信息与计算机204(4)524-560.10.1016/j.ic.2005.08.004·Zbl 1101.68697号
[20] 菲奥雷M。P.和StatonS。(2009). 用于名称传递进程计算的同余规则格式。信息和计算机207(2)209-236.10.1016/j.ic.2007.12.005·Zbl 1165.68050号
[21] 烟气控制。,加纳。和JohannP。(2011). 指数归纳法和共归纳法,fibrational。收件人:CorradiniA。,克林B。和碳钢。(eds.)《计算机科学中的代数和余代数会议录——第四届国际会议》,《计算机科学讲义》,第6859卷,施普林格出版社,176-191年·Zbl 1344.68145号
[22] 加布里埃尔·P。和UlmerF。(1971). Lokal Präsenierbare Kategorien(洛卡尔·普雷塞尔巴·凯特戈里安)。斯普林格·Zbl 0225.18004号
[23] 哈索。(2010). 通用正向和反向模拟II:概率模拟。In:GastinP。和LaroussinieF。(编辑)(2010年)。CONCUR 2010,计算机科学讲义,第6269卷,Springer,447-461·Zbl 1285.68104号
[24] 哈索。,节流阀。,KataokaT。和雅各布斯B。(2013). 共导谓词和断句中的最终序列。收录于:编程语义的数学基础(MFPS XXIX),理论计算机科学电子笔记,197-214·Zbl 1334.68136号
[25] HasuoI公司。,雅各布斯B。和SokolovaA。(2007). 通过共同归纳的通用跟踪语义。计算机科学中的逻辑方法3(4:11)·Zbl 1131.68058号
[26] HasuoI公司。,清水县。和碳钢。(2016). 格点理论的进步度量和代数模型检验。In:车身。和MajumdarR.(eds.)《第43届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集》,ACM,718-732·Zbl 1347.68227号
[27] 轩尼诗M。和MilnerR(1985)。不确定性和并发性的代数定律。ACM32(1)137-161.10.1145/2455.2460期刊·Zbl 0629.68021号
[28] 汉塞鲁。和雅各布斯B。(1997). 使用迭代递归的数据类型的证明原则。输入:MoggiE。和RosoliniG。(编辑)《范畴理论与计算机科学》,计算机科学讲义,第1290卷,柏林斯普林格,220-241·Zbl 0887.68069号
[29] 赫尔米达。(1993). 纤维化,逻辑谓词和不确定性。爱丁堡大学博士论文。技术代表LFCS-93-277。
[30] 赫尔米达。和雅各布斯B。(1998). 结构归纳法和共聚归纳法。信息与计算145(2)107-152.10.1006/inco.1998.2725·Zbl 0941.18006号
[31] 胡克-K.、NeisG.、。,挖泥机D。和VafeiadisV。(2013). 参数化在共推证明中的作用。收件人:GiacobazziR。和CousotR。(编辑)(2013年)。第40届ACM SIGPLAN-SIGACT编程语言原理年会,ACM,193-206·Zbl 1301.68220号
[32] 雅各布斯B。(1999). 范畴逻辑与类型理论。荷兰北部,阿姆斯特丹·Zbl 0911.03001号
[33] 雅各布斯。(2004). 余代数的跟踪语义。收件人:AdámekJ。和MiliusS。(eds.)计算机科学中的协同代数方法,理论计算机科学电子笔记,第106卷,Elsevier,阿姆斯特丹·Zbl 1271.68150号
[34] 雅各布斯B。(2010). 函子和单子的谓词逻辑。预印本,可在作者的网页上找到。
[35] 雅各布斯B。(2012). 余代数简介。走向状态和观察的数学。书籍草稿(2.0版),在线提供。
[36] 克林B。(2007). 集合之外的Coalgebraic模态逻辑。收录于:MFPS XXIII,第173卷,Elsevier,阿姆斯特丹,177-201年·Zbl 1316.03017号
[37] 科赞。和RuozziN。(2009). 公制合成的应用。计算机科学中的逻辑方法5(3)·Zbl 1187.03028号
[38] 库普克。(2007). 通过游戏归纳终端序列。In:博世公司。,加伯莱亚德。,和LangJ。(编辑)TbiLLC,计算机科学讲义,第5422卷,施普林格,257-271·Zbl 1236.03059号
[39] MacAAAA车道。和MoerdijkI。(1992). 几何与逻辑中的滑轮。Topos理论的首次介绍,纽约斯普林格·Zbl 0822.18001号
[40] 马克凯。和ParéR。(1989). 可及范畴:范畴模型理论的基础。当代数学104·Zbl 0703.03042号
[41] 米库兰姆。(2008). 融合演算的分类模型。理论计算机科学电子笔记218275-293.10.1016/j.entcs.2008.10.017·Zbl 1286.68355号 ·doi:10.1016/j.entcs.2008.10.017
[42] NakataK。,乌斯塔卢特。和BezemM。(2011). 用扇形定理和条归纳法证明一颗明珠——通过混合归纳法和共归纳法的无限树。收件人:YangH。(编辑)APLAS,计算机科学讲义,第7078卷,Springer,353-368。
[43] 帕丁森D。(2003). 余代数理论导论。NASSLLI的课程笔记。在线提供。
[44] 波斯特-E.(2011年)。代数格和局部有限可表示范畴。代数普遍65(3)285-298.10.10007/s00012-011-0129-0·Zbl 1220.08001号 ·doi:10.1007/s00012-011-0129-0
[45] RuttenJ公司。J.M.M.(2000)。宇宙余代数:一种系统理论。理论计算机科学249(1)3-80.10.1016/S0304-3975(00)00056-6·Zbl 0951.68038号 ·doi:10.1016/S0304-3975(00)00056-6
[46] StarkI(1996)。π演算的完全抽象域模型。摘自:第11届IEEE计算机科学逻辑年会论文集,IEEE计算机学会,36-42。
[47] StatonS公司。(2011). 相互模拟的相关联脑概念。计算机科学中的逻辑方法7(1)·Zbl 1247.68192号
[48] 威尼斯。(2006). 自动机和不动点逻辑:一个联合的观点。信息与计算204(4)637-678.10.1016/j.ic.2005.06.003·兹比尔1110.68066 ·doi:10.1016/j.ic.2005.06.003
[49] 沃雷尔J。(2005). 关于有限集函子的最后序列。理论计算机科学338(1-3)184-199.10.1016/j.tcs.2004.12.009·Zbl 1070.18004号 ·doi:10.1016/j.tcs.2004.12.009
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。