×
戈因纳，丹尼尔;中村，Masaki;Kazuhiro绪方;高基町五指

通过合并推出的终止稳定性和充分完整性。 （英语） 兹比尔1464.68215

西奥。计算。科学。 848, 82-105 (2020).
摘要：在当前的研究中，我们提供了基于构造函数的有序代数中签名态射存在pushout的条件，然后我们证明了项重写系统的可约性和终止性在pushouts下是封闭的。在终止假设下，可约性等价于充分完备性，这对于证明基于构造函数的逻辑计算中的几个重要性质（如完备性、初始模型的存在性和插值）至关重要。在非基于构造器的逻辑框架中，充分的完备性对于建立基于某些方法构造器算子的归纳方案的稳健性至关重要。我们讨论了我们的结果在参数化规范实例化中的应用。

MSC公司：

68问题65 抽象数据类型；代数规范
2012年第68季度 语法和重写系统

关键词：

代数规范;充分完备性;可还原性;推出;参数化规范;项重写

软件：

莫德;CITP公司;OBJ咖啡馆
PDF格式BibTeX公司 XML格式引用
\textit{D.Gin}等人，Theor。计算。科学。848、82--105（2020年；Zbl 1464.68215）
全文： 内政部

参考文献：

[1] R.M.伯斯托尔。；Goguen，J.A.，《Clear的语义，一种规范语言》，（Björner，D.，《抽象软件规范，程序集》，《抽象程序规范，程序》，1979年哥本哈根冬季学校，1979年1月22日至2月2日。抽象软件规范，程序集。抽象软件规范，会议记录，1979年哥本哈根冬季学校，1979年1月22日至2月2日，计算机科学讲义，第86卷（1979），施普林格），292-332·Zbl 0456.68024号
[2] 哈克斯豪森，A.E。；Nickl，F.，《有序代数规范的推出》，（Wirsing，M.；Nivat，M.，《代数方法论和软件技术》，第五届国际会议论文集。代数方法论与软件技术，第五次国际会议论文集中，AMAST’96，德国慕尼黑，1996年7月1日至5日。代数方法论和软件技术，第五届国际会议论文集。代数方法论和软件技术，第五届国际会议论文集，AMAST’96，德国慕尼黑，1996年7月1日至5日，计算机科学讲义，第1101卷（1996），Springer），132-147·Zbl 0889.68104号
[3] Meseguer，J.，成员代数作为方程规范的逻辑框架，（Parisi-Presicce，F.，《代数发展技术的最新趋势》，第十二届国际研讨会，论文集。代数发展技术最新趋势，第十二次国际研讨会，文集集，WADT'97，意大利塔基尼亚，1997年6月。代数发展技术的最新趋势，第十二届国际研讨会，论文集。代数发展技术的最新趋势，第十二届国际研讨会，论文选集，WADT'97，塔基尼亚，意大利，1997年6月，计算机科学讲义，第1376卷（1997），斯普林格），18-61·Zbl 0903.08009号
[4] 比多特，M。；Hennicker，R。；Kurz，A.，《观察逻辑、基于构造器的逻辑及其二重性》，Theor。计算。科学。，298, 3, 471-510 (2003) ·Zbl 1038.68079号
[5] 比多特，M。；Hennicker，R.，基于构造的观测逻辑，J.Log。代数程序。，67, 1-2, 3-51 (2006) ·Zbl 1088.68112号
[6] 盖因，D。；Futatsugi，K。；Ogata，K.，基于构造函数的逻辑，J.UCS，18，16，2204-2233（2012）·兹比尔1362.68193
[7] 盖因，D。；张，M。；千叶，Y。；Arimoto，Y.，《基于构造函数的归纳定理证明器》，（Heckel，R.；Milius，S.，《计算机科学中的代数和余代数》，第五届国际会议论文集。计算机科学中代数与余代数，第五次国际会议论文，CALCO 2013，波兰华沙，2013年9月3-6日。计算机科学中的代数和余代数，第五届国际会议论文集。《计算机科学中的代数与代数》，第五届国际会议论文集，CALCO 2013，波兰华沙，2013年9月3日至6日，《计算机科学讲义》，第8089卷（2013），施普林格出版社，328-333·Zbl 1396.68112号
[8] 盖因，D。；你，我。；Riesco，A.，《过渡系统不变性质的规范和验证》，（第25届亚太软件工程会议，第25届亚洲太平洋软件工程大会，APSEC 2018，日本奈良，2018年12月4-7日（2018），IEEE），99-108
[9] 盖因，D。；Futatsugi，K.，《带构造函数的逻辑中的初始语义》，J.Log。计算。，25, 1, 95-116 (2015) ·Zbl 1319.68146号
[10] G′in′，D.，《带构造函数的逻辑插值》，Theor。计算。科学。，474, 46-59 (2013) ·Zbl 1259.03092号
[11] G′in′，D.，Downward Löwenheim-Skolem定理和带构造函数的逻辑插值，J.Log。计算。，27, 6, 1717-1752 (2017) ·Zbl 1444.03187号
[12] Diaconescu，R.，《独立于机构的模型理论》，《通用逻辑研究》（2008），Birkhäuser:Birkháuser Basel·Zbl 1144.03001号
[13] Meseguer，J.，《有序参数化和归纳法》（Palsberg，J.），《语义和代数规范》，《在彼得·D·摩斯60岁生日之际献给他的论文》，《语义与代数规范》（Semantics and Algebraic Specification），《献给彼得·D。《摩斯在他60岁生日之际》，《计算机科学讲义》，第5700卷（2009年），施普林格出版社，第43-80页·Zbl 1253.68215号
[14] Terese，《术语重写系统》，《剑桥理论计算机科学丛书》，第55卷（2003），剑桥大学出版社·Zbl 1030.68053号
[15] 中村，M。；Ogata，K。；Futatsugi，K.，OBJ规范的终止、合流和充分完整性的增量证明，（Iida，S.；Meseguer，J。；Ogata，K.，《规范、代数和软件——专为Kokichi Futatsugi撰写的论文》。规范、代数和软件——专为Kokichi Futatsugi撰写的论文，《计算机科学讲义》，第8373卷（2014年），施普林格出版社，92-109·Zbl 1407.68312号
[16] Schernhammer，F。；Meseguer，J.，有充分依据的递归规范模公理的增量检查，（Schneider Kamp，P.；Hanus，M.，PPDP（2011），ACM），5-16
[17] Doan，H.T.T。；Riesco，A。；Ogata，K.，《指定和模型检查移动环形机器人算法的环境》（Ghaffari，M.；Nesterenko，M..；Tixeuil，S.；Tucci，S.）。；Yamauchi，Y.，《分布式系统的稳定、安全和保障》，第21届国际研讨会论文集。分布式系统的稳定、安全和安保，第21届国际研讨会论文集，2019年SSS，意大利比萨，2019月22日至25日。分布式系统的稳定性、安全性和安全性，第21届国际研讨会论文集。分布式系统的稳定、安全和安全，第21届国际研讨会论文集，2019年SSS，意大利比萨，2019月22日至25日，计算机科学讲义，第11914卷（2019），Springer），111-126
[18] J.戈根。；Burstall，R.，《机构：规范和编程的抽象模型理论》，J.Assoc.Compute。机器。，39, 1, 95-146 (1992) ·Zbl 0799.68134号
[19] Diaconescu，R。；J.戈根。；Stefaneas，P.，模块化的逻辑支持，（逻辑环境（1993），剑桥大学出版社），83-130
[20] Jouannaud，J.-P。；Kounalis，E.，《无构造器的等式理论中归纳法的自动证明》，（Meyer，A.，《第一届IEEE计算机科学逻辑年会论文集》，IEEE第一届计算机科学逻辑年度会论文集，LICS 1986（1986），IEEE计算机社会出版社），358-366
[21] 卡普尔，D。；Narendran，P。；张浩，关于项重写系统的充分完备性及其相关性质，《信息学报》。，24, 4, 395-415 (1987) ·Zbl 0594.68035号
[22] 卡普尔，D。；Narendran，P。；罗森克兰茨，D.J。；Zhang，H.，《充分完备性、地基可简化性及其复杂性》，《信息学报》。，28, 4, 311-350 (1991) ·Zbl 0721.68032号
[23] Goguen，J.A。；Meseguer，J.，《有序代数I：多重继承、重载、异常和部分操作的等式推导》，Theor。计算。科学。，105, 2, 217-273 (1992) ·Zbl 0778.68056号
[24] Poigné，A.，有序代数规范的参数化，J.Compute。系统。科学。，40, 2, 229-268 (1990) ·Zbl 0694.68020号
[25] Futatsugi，K。；盖因，D。；Ogata，K.，《CafeOBJ中的证明分数原则》，Theor。计算。科学。，464, 90-112 (2012) ·Zbl 1253.68220号
[26] 迪亚科内斯库（Diaconescu，R.）。；Futatsugi，K.，CafeOBJ Report（1998），《世界科学：世界科学新加坡》·Zbl 0962.68115号
[27] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.L.，All About Maude-A High-Performance Logical Framework，How to Specify，Program and Verify Systems in Rewriting Logic，计算机科学课堂讲稿，第4350卷（2007），Springer·Zbl 1115.68046号
[28] Goguen，J.A.，《认为高阶编程不必要的高阶函数》，309-351（1990），Addison-Wesley Longman Publishing Co.，Inc.：美国Addison-Whesley Longman出版社
[29] 卢卡斯，S。；马奇，C。；Meseguer，J.，条件项重写系统的操作终止，Inf.Process。莱特。，95, 4, 446-453 (2005) ·Zbl 1185.68374号
[30] Urbain，X.，《模块化和增量自动终端证明》，J.Autom。原因。，32, 4, 315-355 (2004) ·Zbl 1096.68076号
[31] 马奇，C。；Urbain，X.，交流终端的模块化和增量证明，J.Symb。计算。，38, 1, 873-897 (2004) ·Zbl 1137.68419号
[32] G′in′，D.，混合逻辑的Birkhoff式计算，Form.Asp。计算。，29, 5, 805-832 (2017) ·兹比尔1420.03037
[33] G′in′，D.，《用户定义共享混合逻辑中逻辑编程的基础》，Theor。计算。科学。，686, 1-24 (2017) ·Zbl 1371.68048号
[34] G′in′，D.，混合逻辑的强制和计算，J.ACM，67，4，1-55（2020）·Zbl 1494.03097号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。