×
弗朗西斯科·杜兰;何塞·梅塞盖尔;卡米洛·罗查

有序条件规范模公理的基础汇合。 （英语） Zbl 1498.68073号

J.日志。阿尔盖布。方法计划。 111，文章ID 100513，117 p.（2020）.
总结：终止功能程序应确定性，即应评估为独特的结果，无论评估顺序如何。对于等式函数程序，这种决定论正是由地面汇流属性。对于操作性终止条件方程，这等价于地面局部汇流，它来自局部汇流。通过计算关键对来检查局部汇合是标准检查地面汇流的方法[M.贝泽姆（编辑）等，Terese。术语重写系统。剑桥：剑桥大学出版社（2003；Zbl 1030.68053号)]. 问题是一些完全合理的方程式程序不局部汇合，通过添加更多的方程，很难甚至不可能实现。我们提出了三种方法，称为方法1-3，可以协同组合来证明基于局部合流的有序条件规范模公理。方法1采用[F.杜兰和J.梅塞盖尔、J.Log。阿尔盖布。程序。81，编号7-8，816-850（2012年；Zbl 1272.03139号)] 将不可连接的关键对用作完成提示要么实现局部汇流，要么减少关键对的数量。方法2使用归纳可结合推理系统本文提出尝试证明方法1接地可接合后剩余的临界对。它还可以显示原始规范的地面局部汇流。方法3是等级制度在性质上：它可以用来证明a的地面局部汇流有条件的条件属于a的方程规范亚种这已经被证明是基础合流和操作性终止的，并且在适当的意义上通过总体规范保守地扩展了这一点。这些方法适用于有序排序和可能的条件等式程序的模公理，例如Maude泛函模块。我们展示了它们在证明非平凡示例的地面汇合方面的有效性，这些示例已经避免了以前的证明尝试。

引用于8文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68甲18 函数编程和lambda演算
2012年第68季度 语法和重写系统
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

方程式程序;地面汇流;订单分类规范;重写模公理;归纳可接合性证明方法;莫德

引文：

Zbl 1030.68053号;Zbl 1272.03139号

软件：

莫德;OBJ3型;MTT公司;OBJ咖啡馆;犯罪现场调查;CRC 3型
PDF格式BibTeX公司 XML格式引用
\textit｛F.Durán｝等人，J.日志。阿尔盖布。方法计划。111，文章ID 10051317 p.（2020；Zbl 1498.68073）
全文： 内政部

参考文献：

[1] Aoto，T。；吉田，J。；Toyama，Y.，自动证明术语重写系统的汇合， （Treinen，R.，《重写技术和应用》，第20届国际会议。《重写技术与应用》，《第20次国际会议》，RTA（2009），施普林格），93-102·Zbl 1242.68125号
[2] Avenhaus，J。；Loría-Sáenz，C.，《关于具有额外变量和确定性逻辑程序的条件重写系统》，（Pfenning，F.，《逻辑编程和自动推理》，第五届国际会议，《逻辑程序设计和自动推理，第五次国际会议，LPAR 1994》。逻辑程序设计与自动推理。第五届国际会议。逻辑程序设计与自动推理。第五届国际会议，LPAR 1994，计算机科学讲义，第822卷（1994），Springer），215-229
[3] Bouhoula，A.，代数规范的完整性和地面汇流的同时检查，ACM Trans。计算。日志。，10, 3, 1-33 (2009) ·Zbl 1351.68171号
[4] 布胡拉，A。；Jouannaud，J.P。；Meseguer，J.，《隶属关系方程逻辑的规范和证明》，Theor。计算。科学。，236, 35-132 (2000) ·Zbl 0938.68057号
[5] 布鲁尼，R。；Meseguer，J.，《广义重写理论的语义基础》，Theor。计算。科学。，360，1-3386-414（2006年）·Zbl 1097.68051号
[6] Clavel，M。；杜兰，F。；艾克，S。；梅塞盖尔，J。；林肯，P。；新墨西哥州马丁·奥列特。；Talcott，C.，《关于莫德的一切——高性能逻辑框架》，LNCS，第4350卷（2007年），Springer·Zbl 1115.68046号
[7] Cohen，P.，《集合理论与连续统假设》（1966），W.A.Benjamin·Zbl 0182.01301号
[8] 科蒙·隆德，H。；Delaune，S.，有限变量性质：如何摆脱一些代数性质，（术语重写和应用，第16届国际会议。术语重写和运用，第16次国际会议，RTA。术语重写与应用，第十六届国际会议，术语重写与运用，第十六次国际会议。RTA，计算机科学讲稿，第3467卷（2005），施普林格），294-307·Zbl 1078.68059号
[9] 北卡罗来纳州德肖维茨。；Jouannaud，J.P.，重写系统，（van Leeuwen，J.，理论计算机科学手册，B卷（1990年），北荷兰），243-320·Zbl 0900.68283号
[10] 杜兰，F。；卢卡斯，S。；马奇，C。；梅塞盖尔，J。；Urbain，X.，《证明会员资格均等项目的操作终止》，高等教育出版社-订单符号。计算。，21, 1-2, 59-88 (2008) ·Zbl 1192.68154号
[11] 杜兰，F。；卢卡斯，S。；Meseguer，J.，MTT：Maude终端工具（系统描述），（《自动推理》，第四届国际联合会议·Zbl 1165.68360号
[12] 杜兰，F。；卢卡斯，S。；Meseguer，J.，方程理论的终止模组合，（Ghilardi，S。；Sebastiani，R.，《组合系统的前沿》，第七届国际研讨会。组合系统的前沿，第七届国际研讨会，FroCoS。联合系统前沿，第七届国际研讨会。组合系统的前沿，第七届国际研讨会，FroCoS，计算机科学讲稿，第5749卷（2009），Springer），246-262·Zbl 1193.68145号
[13] 杜兰，F。；Meseguer，J.，《Church-Rosser条件排序等式Maude规范检查工具》（长版）（2010年），网址：·Zbl 1306.68065号
[14] 杜兰，F。；Meseguer，J.，《关于条件排序重写理论的Church-Rosser和连贯性》，J.Log。代数程序。，81, 7-8, 816-850 (2012) ·Zbl 1272.03139号
[15] 杜兰，F。；梅塞盖尔，J。；罗查，C.，方程规范模数公理的证明集，（重写逻辑及其应用——第12届国际研讨会。重写逻辑及其运用——第12期国际研讨会，WRLA。重写逻辑及其应用——第十二届国际研讨会。重写逻辑及其应用——第十二届国际研讨会，WRLA，计算机科学讲稿，第11152卷（2018），Springer），184-204·Zbl 1517.68159号
[16] 杜兰，F。；罗查，C。；阿尔瓦雷斯，J.M.，走向Maude形式环境，（形式建模：参与者、开放系统、生物系统。形式建模：演员、开放系统和生物系统，计算机科学讲义，第7000卷（2011年），施普林格），329-351
[17] 埃斯科瓦尔，S。；Sasse，R。；Meseguer，J.，折叠变异缩小和最佳变异终止，J.Log。代数程序。，81, 898-928 (2012) ·Zbl 1291.68217号
[18] Futatsugi，K。；Diaconescu，R.，《CafeOBJ报告》（1998年），《世界科学》·Zbl 0962.68115号
[19] J.戈根。；温克勒，T。；梅塞盖尔，J。；Futatsugi，K。；Jouannaud，J.P.，《OBJ简介》，（《使用OBJ的软件工程：实际代数规范》（2000），Kluwer），3-167
[20] 高根，J.A。；Meseguer，J.，《有序代数I：多重继承、重载、异常和部分操作的等式推导》，Theor。计算。科学。，105, 2, 217-273 (1992) ·兹比尔0778.68056
[21] 亨德里克斯，J。；梅塞盖尔，J。；Ohsaki，H.，线性排序规范模公理的充分完备性检查器，（自动推理（2006），Springer），151-155
[22] 赫尔巴切克，K。；Jech，T.J.，《集合论导论、纯数学和应用数学专著和教科书》，第45卷（1999年），M.Dekker·兹比尔1045.03521
[23] 卢卡斯，S。；马奇，C。；Meseguer，J.，条件项重写系统的操作终止，Inf.Process。莱特。，95, 4, 446-453 (2005) ·Zbl 1185.68374号
[24] 卢卡斯，S。；Meseguer，J.，条件重写中的正规形式和正规理论，J.Log。代数方法程序。，85, 1, 67-97 (2016) ·Zbl 1356.68124号
[25] Meseguer，J.，《作为方程式规范逻辑框架的成员代数》（Proc.WADT’97）。程序。WADT’97，LNCS，第1376卷（1998），施普林格），18-61·Zbl 0903.08009号
[26] Meseguer，J.，成员代数作为方程规范的逻辑框架，（代数发展技术的最新趋势，第1376卷（1998年），Springer），18-61·Zbl 0903.08009号
[27] Meseguer，J.，条件重写模公理的严格一致性，Theor。计算。科学。，672, 1-35 (2017) ·Zbl 1386.68080号
[28] Meseguer，J.，《初始代数中基于变量的可满足性》，Sci。计算。程序。，154, 3-41 (2018) ·Zbl 1396.68074号
[29] Nagele，J。；费尔根豪尔，B。；Middeldorp，A.，CSI:新证据–进展报告，（de Moura，L.，《自动扣减》，第26届国际自动扣减大会·Zbl 1494.68291号
[30] 中村，M。；Ogata，K。；Futatsugi，K.，OBJ规范的终止、合流和充分完整性的增量证明，（规范、代数和软件。规范、代数与软件，计算机科学讲义，第8373卷（2014年），Springer），92-109·兹比尔1407.68312
[31] 罗查，C。；Meseguer，J.，《构造函数、充分完备性和重写理论的死锁自由》，（第17届国际会议《程序设计、人工智能和推理的逻辑》，第17届世界会议，LPAR-17。程序设计、人工智能和推理逻辑——第17届国际会议。程序设计、人工智能和推理逻辑——第17届国际会议，LPAR-17，计算机科学讲稿，第6397卷（2010），Springer），594-609·Zbl 1306.68087号
[32] Skeirik，S。；Meseguer，J.，变量可满足性的元层次算法，J.Log。代数方法程序。，96, 81-110 (2018) ·兹比尔1430.68423
[33] （术语重写系统。术语重写系统，剑桥理论计算机科学丛书，第55卷（2003），剑桥大学出版社）·Zbl 1030.68053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。