×
Akihisa山田

条件重写的不可达性的术语排序。 （英语） Zbl 07628191号

Blanchette，Jasmin（编辑）等人，《自动推理》。第十一届国际联合会议，2022年8月8日至10日，以色列海法，IJCAR 2022。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13385, 248-267 (2022).
摘要：我们提出了约简对的推广，以及证明项重写终止的成熟技术，以证明在普通和条件项重写中可达性（不可行）的不可满足性。我们将加权路径顺序（Knuth-Bendix顺序和字典路径顺序的合并）调整到所提出的框架中。所提出的方法在终止证明程序中实现NaTT公司，并通过示例和实验证明了我们方法的优势。
关于整个系列，请参见[Zbl 1499.68012号].

引用于1文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

软件：

AProVE公司;名古屋终止工具;多终端;蒂罗尔（Tyrolean）;廷巴克;StarExec公司;z3（零3）;NaTT公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Yamada}，莱克特。注释计算。科学。13385，248--267（2022；Zbl 07628191）
全文： 内政部
OA许可证

参考文献：

[1] Aoto，T。；Fontaine，P。；Ringeissen，C。；Schmidt，RA，《通过解释和排序否定术语重写系统的汇合》，《组合系统的前沿》，311-326（2013），海德堡：斯普林格，海德伯格·兹比尔1398.68268 ·文件编号：10.1007/978-3-642-40885-4_22
[2] 艺术，T。；Giesl，J.，使用依赖对终止术语重写，Theor。Compt.公司。科学。，236, 1-2, 133-178 (2000) ·Zbl 0938.68051号 ·doi:10.1016/S0304-3975（99）00207-8
[3] 巴德，F。；Nipkow，T.，《术语重写和所有这些》（1998），剑桥：剑桥大学出版社，剑桥·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752
[4] Dershowitz，N.，《术语重新编写系统的订购》，Theor。Compt.公司。科学。，17, 3, 279-301 (1982) ·Zbl 0525.68054号 ·doi:10.1016/0304-3975（82）90026-3
[5] Endrullis，J。；Waldmann，J。；Zantema，H.，《证明术语重写终止的矩阵解释》，J.Autom。原因。，40, 2-3, 195-220 (2008) ·Zbl 1139.68049号 ·doi:10.1007/s10817-007-9087-9
[6] Feuillade，G。；Genet，T。；Tong，VVT，术语重写系统的可达性分析，J.Autom。推理，33，341-383（2004）·Zbl 1075.68038号 ·doi:10.1007/s10817-004-6246-0
[7] Giesl，J。；Demri，S。；卡普尔，D。；Weidenbach，C.，用AProVE证明程序自动终止，自动推理，184-191（2014），Cham:Springer，Cham·Zbl 1409.68256号 ·doi:10.1007/978-3-319-08587-6_13
[8] Giesl，J。；A.鲁比奥。；斯特纳格尔，C。；Waldmann，J。；山田，A。；Beyer，D。；Huisman先生。；Kordon，F。；Steffen，B.，《终止和复杂性竞争，系统构建和分析的工具和算法》，156-166（2019），Cham:Springer，Cham·doi:10.1007/978-3-030-17502-3_10
[9] Giesl，J。；Thiemann，R。；施耐德-坎普，P。；Falke，S.，机械化和改进依赖对，J.Autom。原因。，37, 3, 155-203 (2006) ·Zbl 1113.68088号 ·doi:10.1007/s10817-006-9057-7
[10] 古铁雷斯，R。；卢卡斯，S。；北卡罗来纳州佩尔蒂埃。；Sofronie-Stokkerman，V.，《自动证明和反驳可行性条件》，《自动推理》，416-435（2020），查姆：斯普林格，查姆·Zbl 07614688号 ·doi:10.1007/978-3-030-51054-1_27
[11] 古铁雷斯，R。；卢卡斯，S。；北卡罗来纳州佩尔蒂埃。；Sofronie-Stokkermans，V.，mu-term:自动验证终端属性（系统描述），《自动推理》，436-447（2020），Cham:Springer，Cham·Zbl 07614689号 ·doi:10.1007/978-3-030-51054-1_28
[12] Hirokawa，N。；Middeldorp，A.，自动化依赖项对方法，Inf.Comput。，199, 1-2, 172-199 (2005) ·Zbl 1081.68038号 ·doi:10.1016/j.ic.2004.10.004
[13] Kamin，S.，Lévy，J.J.：递归路径排序的两个推广（1980）。未发表的笔记
[14] Knuth，D.E.，Bendix，P.：泛代数中的简单单词问题。摘自：《抽象代数中的计算问题》，第263-297页。纽约佩加蒙出版社（1970年）。doi:10.1016/B978-0-08-012975-4.50028-X·Zbl 0188.04902号
[15] Kop，C.，Vale，D.：高阶复杂性的元组解释。收录：Kobayashi，N.（编辑）FSCD 2021。LIPIcs，第195卷，第31:1-31:22页。达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik）（2021年）。doi:10.4230/LIPIcs。2011年2月21日·兹比尔07700636
[16] 科尔普，M。；斯特纳格尔，C。；Zankl，H。；米德尔多普，A。；Treinen，R.，Tyrolean终止工具2，重写技术与应用，295-304（2009），海德堡：施普林格·doi:10.1007/978-3642-02348-4_21
[17] Kusakari，K。；中村，M。；富山，Y。；Nadathur，G.，论证过滤转换，声明式编程的原理与实践，47-61（1999），海德堡：施普林格，海德伯格·Zbl 0953.68068号 ·数字对象标识代码：10.1007/10704567_3
[18] 兰克福德：计算逻辑中的标准代数简化。德克萨斯大学技术报告ATP-25（1975年）
[19] 卢卡斯，S。；Gutiérrez，R.，《使用逻辑模型证明术语重写中的不可行性》，Inf.Process。莱特。，136, 90-95 (2018) ·Zbl 1477.68140号 ·doi:10.1016/j.ipl.2018.04.002
[20] 卢卡斯，S。；梅塞盖尔，J。；Escobar，S.，《证明CTRS操作终止的2D依赖对》，重写逻辑及其应用，195-212（2014），查姆：斯普林格，查姆·Zbl 1367.68145号 ·doi:10.1007/978-3-319-12904-4_11
[21] 卢卡斯，S。；Meseguer，J.，《证明条件项重写系统终止性质的依赖对》，J.Log。代数方法程序。，86, 1, 236-268 (2017) ·Zbl 1353.68155号 ·doi:10.1016/j.jlamp.2016.03.003
[22] Lucas，S.，Meseguer，J.，Gutiérrez，R.：条件重写系统的2D依赖对框架。第一部分：定义和基本处理器。J.计算。系统。科学。96, 74-106 (2018). doi:10.1016/j.jcss.2018.04.002·Zbl 1393.68088号
[23] Manna，Z.，Ness，S.：马尔可夫算法的终止（1969）。未发表的手稿
[24] 米德尔多普，A。；戈雷，R。；莱奇，A。；Nipkow，T.，使用树自动机技术近似依赖图，自动推理，593-610（2001），海德堡：施普林格·Zbl 0988.68162号 ·doi:10.1007/3-540-45744-549
[25] 米德尔多普，A。；Nagele，J。；Shintani，K.，《2019年CoCo：第八届汇流竞赛报告》，国际J.Softw。工具技术。转账，23,6905-916（2021）·文件编号：10.1007/s10009-021-00620-4
[26] de Moura，L。；比约纳，N。；罗马克里希南，CR；Rehof，J.，Z3:高效SMT求解器，系统构建和分析的工具和算法，337-340（2008），海德堡：施普林格·doi:10.1007/978-3-540-78800-3_24
[27] Ohlebusch，E.：学期改写的高级主题。Springer，纽约（2002年）。doi:10.1007/978-1-4757-3661-8·Zbl 0999.68095号
[28] 奥斯特罗姆，V。；Kameyama，Y。；Stuckey，PJ，Sub-Birkhoff，《函数和逻辑编程》，180-195（2004），海德堡：斯普林格，海德伯格·Zbl 1122.68461号 ·doi:10.1007/978-3-540-24754-8_14
[29] Sternagel，C.，Thiemann，R.，Yamada，A.：加权路径顺序和递归路径顺序的形式化。架构（architecture）。正式证明（2021）。https://isa-afp.org/entries/Weighted_Path_Order.html，正式证明开发
[30] 斯特纳格尔，C。；山田，A。；Vojnar，T。；Zhang，L.，重写终止和合流的可达性分析，系统构建和分析的工具和算法，262-278（2019），Cham:Springer，Cham·Zbl 1527.68119号 ·doi:10.1007/978-3-030-17462-0_15
[31] Stump，A。；Sutcliffe，G。；Tinelli，C。；Demri，S。；卡普尔，D。；Weidenbach，C.，StarExec:用于逻辑求解的跨社区基础设施，自动化推理，367-373（2014），商会：施普林格，商会·文件编号：10.1007/978-3-319-08587-6_28
[32] TeReSe:术语重写系统，剑桥理论计算机科学丛书，第55卷。剑桥大学出版社，剑桥（2003）·Zbl 1030.68053号
[33] Thiemann，R.，Schöpf，J.，Sternagel，C.，Yamada，A.：证明加权路径顺序（受邀演讲）。摘自：Ariola，Z.M.（编辑）FSCD 2020。LIPIcs，第167卷，第4:1-4:20页。德国Dagstuhl-Leibniz Zentrum für Informatik城堡（2020年）。doi:10.4230/LIPIcs。FSCD.2020.4号
[34] 山田，A。；Platzer，A。；Sutcliffe，G.，术语重写终止的多维解释，自动演绎-CADE 28，273-290（2021），Cham:Springer，Cham·Zbl 07437084号 ·doi:10.1007/978-3-030-79876-5_16
[35] 山田，A。；Kusakari，K。；Sakabe，T。；Dowek，G.，名古屋端接工具，重写和键入Lambda Calculi，466-475（2014），Cham:Springer，Cham·Zbl 1416.68183号 ·doi:10.1007/978-3-319-08918-8_32
[36] 山田，A。；Kusakari，K。；Sakabe，T.，终止证明的统一顺序，科学。计算。程序。，111, 110-134 (2015) ·doi:10.1016/j.scico.2014.07.009
[37] Zantema，H.，通过语义标记终止术语重写，Fundam。Informacae，24，1-2，89-105（1995）·Zbl 0839.68050号 ·doi:10.3233/FI-1995-24124
[38] Zantema，H.，术语重写的终止层次，应用。阿尔盖布。工程通信公司。，12, 1-2, 3-19 (2001) ·Zbl 0973.68099号 ·doi:10.1007/s002000100061
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。