×
克里斯蒂安·斯特纳格尔;莎拉·温克勒

通过有序完成证明等式推理。 （英语） Zbl 07178995号

Fontaine，Pascal（编辑），自动扣除-CADE 27。第27届自动扣减国际会议，巴西纳塔尔，2019年8月27日至30日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11716, 508-525 (2019).
总结：一方面，方程推理是自动定理证明的基本部分，有序完成是一项关键技术。另一方面，相应的、通常高度优化的自动化推理工具的复杂性使得实现本身就容易出错。作为补救措施，我们为基于有序完成的技术提供了一个正式验证的证明人。该证明是由Isabelle/HOL附带的有序重写和有序完成形式化生成的代码，其中包含高级地面可接合性标准。它允许我们严格验证从几个领域生成的证明证书：有序完成、等式逻辑中的可满足性以及条件项重写的合流。
关于整个系列，请参见[Zbl 1428.68018号].

引用于1文件

MSC公司：

03B35型 证明和逻辑操作的机械化
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

等式推理;有序完成;接地接合性;认证

软件：

MadMax公司;第三方交易协议;伊莎贝尔/HOL
PDF格式BibTeX公司 XML格式引用
\textit｛C.Sternagel｝和\textit｛S.Winkler｝，Lect。注释计算。科学。11716508-525（2019年；兹bl 07178995）
全文： 内政部

参考文献：

[1] Avenhaus，J。；Hillenbrand，T。；Löchner，B.，《关于在方程定理证明中使用可接地方程》，J.Symb。计算。，36, 1-2, 217-233 (2003) ·Zbl 1019.03005号 ·doi:10.1016/S0747-7171（03）00024-5
[2] 巴德，F。；Nipkow，T.，《术语改写及所有这些》，剑桥大学出版社（1998年）·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752
[3] Bachmair，L.，Dershowitz，N.，Plaisted，D.A.：无故障完成。In：艾特·卡西，H.，尼瓦特，M.（eds.）《代数结构中方程的解析》，重写技术，第2卷，第1-30页。学术出版社（1989）。doi:10.1016/B978-0-12-046371-8.50007-9
[4] 贝克尔，H。；JC布兰切特；瓦尔德曼，美国。；Wand，D。；de Moura，L.，无λ高阶项的超限Knuth-Bendix阶，自动扣除-CADE 26，432-453（2017），Cham:Springer，Cham·Zbl 1496.03037号 ·doi:10.1007/978-3-319-63046-5_27
[5] 哈夫特曼，F。；Nipkow，T。；布鲁姆，M。；小林，N。；Vidal，G.，《通过高阶重写系统生成代码》，《函数和逻辑编程》，103-117（2010），海德堡：施普林格，海德伯格·Zbl 1284.68131号 ·doi:10.1007/978-3-642-12251-49
[6] Hirokawa，N.，Middeldorp，A.，Sternagel，C.，Winkler，S.：无限在抽象完成中运行。摘自：第二届FSCD会议记录。LIPIcs，第84卷，第19:1-19:16页（2017年）。doi:10.4230/LIPIcs。FSCD.2017.19版·Zbl 1441.68113号
[7] 卡普尔，D。；Narendran，P。；Otto，F.，《关于术语重写系统的地面影响》，Inform。计算。，86, 1, 14-31 (1990) ·Zbl 0699.68041号 ·doi:10.1016/0890-5401（90）90023-B
[8] Knuth，D.E.，Bendix，P.：泛代数中的简单单词问题。摘自：Leech，J.（编辑）《抽象代数中的计算问题》，第263-297页。佩加蒙出版社（1970）。doi:10.1016/B978-0-08-012975-4·Zbl 0188.04902号
[9] 马丁，美国。；Nipkow，T。；Stickel，ME，有序重写与融合，第十届自动推导国际会议，366-380（1990），海德堡：施普林格，海德堡·兹比尔1509.68120 ·doi:10.1007/3-540-52885-7_100
[10] McCune，W.，《罗宾斯问题的解决方案》，J.Autom。推理，19，3，263-276（1997）·Zbl 0883.06011号 ·doi:10.1023/A:1005843212881
[11] McCune，W。；Veroff，R。；菲德尔森，B。；哈里斯·K。；Feist，A。；Wos，L.，布尔代数的短单公理，J.Autom。推理，29，1，1-16（2002）·Zbl 1014.06012号 ·doi:10.1023/A:1020542009983
[12] Nipkow，T.，Paulson，L.C.，Wenzel，M.：Isabelle/HOL-高阶逻辑的证明助手，LNCS，第2283卷。斯普林格（2002）。doi:10.1007/3-540-45949-9·Zbl 0994.68131号
[13] 佐藤，H。；温克勒，S。；毛毡，AP；Middeldorp，A.，《最大完成的编码依赖对技术和控制策略》，《自动演绎-CADE-25，152-162》（2015），Cham:Springer，Cham·Zbl 1465.68126号 ·doi:10.1007/978-3-319-21401-6-10
[14] 舒尔茨，P。；Wisnesky，R.，代数数据集成，J.Funct。程序。，27、e24、51（2017）·兹比尔1475.68069 ·doi:10.1017/S0956796817000168
[15] Sternagel，C.，Sternage，T.：通过精确的树自动机完成证明几乎正交的CTRS的汇合。摘自：第一届FSCD会议记录。LIPIcs，第52卷，第29:1-29:16页。Schloss Dagstuhl（2016）。doi:10.4230/LIPIcs。FSCD.2016.29·Zbl 1388.68155号
[16] 斯特纳格尔，C。；Thiemann，R。；Dawar，A。；Veith，H.，《签名扩展保留终止》，《计算机科学逻辑》，514-528（2010），海德堡：斯普林格·Zbl 1287.03032号 ·doi:10.1007/978-3-642-15205-4_39
[17] Sternagel，C.，Thiemann，R.：正式确定Knuth-Bendix订单和Knuth-Bendix完成。参见：第24届RTA会议记录。LIPIcs，第21卷，第287-302页。达格斯图尔城堡（2013年）。doi:10.4230/LIPIcs。1987年12月20日·兹比尔1356.68201
[18] Sternagel，C.，Thiemann，R.：认证问题格式。参见：第十一届UITP会议记录。EPTCS，第167卷，第61-72页（2014年）。doi:10.4204/EPTCS.167.8
[19] Sternagel，C.，Winkler，S.：经认证的订单完工。收录：第七届国际捕鲸委员会会议记录（2018），arXiv:1805.10090·Zbl 07178995号
[20] 斯特纳格尔，T。；米德尔多普，A。；Dowek，G.，条件合流（系统描述），重写和键入Lambda Calculi，456-465（2014），Cham:Springer，Cham·Zbl 1416.68181号 ·doi:10.1007/978-3-319-08918-8_31
[21] Sternagel，T.、Winkler，S.、Zankl，H.：记录等式推理证书的完成情况。摘自：第四届CPP会议记录，第41-47页（2015年）。doi:10.1145/2676724.2693171
[22] Sutcliffe，G.，《TPTP问题库和相关基础设施：FOF和CNF部件》，J.Autom。推理，43，4，337-362（2009）·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[23] Winkler，S.：有序完井的地面可接合性标准。摘自：第六届国际捕鲸委员会会议记录，第45-49页（2017年）
[24] 温克勒，S。；莫瑟，G。；Galmiche，D。；舒尔茨，S。；Sebastiani，R.，MdMax：一种最大有序补全工具，《自动推理》，472-480（2018），Cham:Springer，Cham·Zbl 1511.68333号 ·doi:10.1007/978-3-319-94205-631
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。