×
亚历山大·利亚列茨基；安德烈·帕斯科维奇；康斯坦丁·沃奇宁

SAD作为一个数学助手——我们应该如何从这里走向那里？ （英语） 兹比尔1107.68099

J.应用。日志。 4，第4期，560-591（2006）.
摘要：自动演绎系统（SAD）是在证据算法研究项目的框架内开发的，旨在自动处理数学文本。SAD系统工作在三个层次的推理上：（a）文本呈现层次，其中证明是用正式的自然语言编写的，以便随后进行验证；（b） 简化和分解特定定理证明问题的前景推理层；（c） 背景演绎层次，其中经典一阶逻辑中的穷举组合推理搜索被用于证明最终子目标。
我们对SAD进行了概述，描述了项目背后的想法、系统设计以及以SAD的方式对问题进行形式化的过程。我们表明，选择经典一阶逻辑作为SAD的背景逻辑并没有太大的限制。例如，我们可以处理诸如\（\Sigma\）或lim之类的绑定器，而无需求助于二阶或全功能集合理论。我们用一系列示例来说明我们的方法，特别是用经典问题（\sqrt{2}\notinQ）。

引用于2文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

形式化数学；自动推理；证明助理

软件：

哈斯克尔；毫升；伊萨尔；IsaPlanner公司；伊莎贝尔/HOL；自动化；TPTP公司；水獭；Coq公司；枣灰蝶属；霍尔；VAMPIRE公司；PVS公司；SPASS公司；Lambda-Clam公司；米扎尔；NQTHM公司；对于TheL；SAD公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Lyaletski}等人，J.Appl。日志。4，第4号，560--591（2006；Zbl 1107.68099）
全文： 内政部

参考文献：

[1] Glushkov，V.M.，《自动机理论和人工智能的一些问题》，Kibernetika，2，3-13（1970），（俄语）·Zbl 0242.68056号
[2] 格卢什科夫，V。；Vershinin，K.，《关于描述数学文本的形式语言》（Avtomatizatsiya Poiska Dokazatel的tv Teorem v Matematike（1974），控制论研究所：基辅控制论研究院），3-36，（俄语）
[3] Vershinin，K.，《在证据搜索过程中使用辅助语句》，Semotika i Informatika，12，12-21（1979），（俄语）
[4] 证据算法项目
[5] Verchinine，K。；Degtyarev，A。；Lyaletski，A。；Paskevich，A.，SAD，《自动扣除系统：现状》，（Kamaredine，F.，《自动化35年程序研讨会》（2002年），赫里奥瓦特大学：苏格兰爱丁堡赫里奥沃特大学）
[6] Lyaletski，A。；Paskevich，A。；Verchinine，K.，系统SAD中的定理证明和证明验证，（Asperti，A.；Bancerek，G.；Trybulec，A.，《数学知识管理：第三届国际会议》，MKM 2004。数学知识管理：第三届国际会议，MKM 2004，计算机科学讲义，第3119卷（2004），Springer-Verlag:Springer-Verlag Berlin），236-250·Zbl 1108.68573号
[7] Letz，R。；Stenz，G.，模型消除和连接表程序，（Robinson，A.；Voronkov，A.，《自动推理手册》，第二卷（2001年），爱思唯尔科学：爱思唯尔科学阿姆斯特丹），2017-2116·Zbl 1011.68130号
[8] Brand，D.，用修正法证明定理，SIAM J.Compute。，4, 412-430 (1975) ·Zbl 0333.68059号
[9] W.McCune，Otter 3.0参考手册和指南，技术报告ANL-94/6，阿贡国家实验室，美国阿贡，1994年；W.McCune，Otter 3.0参考手册和指南，技术报告ANL-94/6，阿贡国家实验室，美国阿贡，1994年
[10] 魏登巴赫，C。；布拉姆，美国。；希伦布兰德，T。；Keen，E。；西奥博尔德，C。；Topic，D.，SPASS 2.0版，（Voronkov，A.，《自动扣除：第18届国际会议》，CADE-18。自动扣除：第18届国际会议，CADE-18，计算机科学讲稿，第2392卷（2002），Springer-Verlag:Springer-Verlag Berlin），275-279·Zbl 1072.68596号
[11] Riazanov，A。；Voronkov，A.，VAMPIRE的设计与实现，AI Comm.，15，2-3，91-110（2002）·Zbl 1021.68082号
[12] Sutcliffe，G。；苏特纳，C.B。；也门，T.，TPTP问题库，（Bundy，A.，《自动扣除：第12届国际会议》，CADE-12。自动扣除：第十二届国际会议，CADE-12，计算机科学讲义，第814卷（1994），Springer-Verlag:Springer-Verlag Berlin），252-266，另见·Zbl 1433.68569号
[13] Jones，S.P.，Haskell 98语言与图书馆（2003），剑桥大学出版社：剑桥大学出版社
[14] Vershinin，K。；Paskevich，A.，ForTheL-形式理论的语言，国际。J.通知。西奥。申请。，7, 3, 120-126 (2000)
[15] Verchinine，K。；Paskevich，A.，《ForTheL参考手册》，未出版草稿（2004年），在
[16] QED项目
[17] 富克斯，东北部。；美国施韦特尔。；Schwitter，R.，《尝试控制英语——不仅仅是另一种逻辑规范语言》（Flener，P.，《基于逻辑的程序合成与转换：第八届国际研讨会》，LOPSTR'98）。基于逻辑的程序合成与转换：第八届国际研讨会，LOPSTR'98，计算机科学讲义，第1559卷（1999），Springer-Verlag:Springer-Verlag Berlin），1-20
[18] Sowa，J.F.，《普通逻辑控制英语》，未出版草稿（2004年），主办地点：
[19] A.Trybulec，H.Blair，与Mizar的计算机辅助推理，摘自：Proc。第九届国际人工智能联合会议，1985年，第26-28页；A.Trybulec，H.Blair，与Mizar的计算机辅助推理，摘自：Proc。第九届国际人工智能联合会议，1985年，第26-28页
[20] Wenzel，M.，Isar——可读形式证明文件的通用解释方法，（《高阶逻辑中的定理证明：第12届国际会议》，TPHOLs’99）。高阶逻辑中的定理证明：第12届国际会议，TPHOLs’99，计算机科学讲义，第1690卷（1999），Springer-Verlag:Springer-Verlag Berlin），167-184·Zbl 0929.00038号
[21] （Nederpelt，R.P.；Geuvers，J.H.；de Vrijer，R.C.，《自动化精选论文》（1994），北荷兰：北荷兰阿姆斯特丹）·兹比尔0822.03009
[22] Kamaredine，F。；Nederpelt，R.P.，《德布鲁因数学形式语言的精化》，J.Logic language Inform。，13, 3, 287-340 (2004) ·Zbl 1048.03011号
[23] Wiedijk，F.，《世界十七谚语》，未出版草稿（2004年），主办地点：
[24] 咖喱，H。；Feys，R.，《组合逻辑》，第1卷（1958年），北荷兰：北荷兰阿姆斯特丹·Zbl 0081.24104号
[25] Rogers，H.，递归函数和有效可计算性理论（1967），McGraw-Hill:McGraw-Hill纽约·兹比尔0183.01401
[26] Lyaletski，A。；Verchinine，K。；Degtyarev，A。；Paskevich，A.，《自动演绎系统（SAD）：语言和演绎特性》，（Klopotek，M.A.；Wierzchon，S.T.；Michalewicz，M.，《智能信息系统：IIS’2002年研讨会》，《软计算进展》（2002），Physica-Verlag），413-422·Zbl 1088.68773号
[27] Gentzen，G.，Untersuchungen uber das Logische Schliessen，数学。宙特。，39, 176-210 (1934) ·Zbl 0010.14501号
[28] Nipkow，T。；保尔森，L.C。；Wenzel，M.，Isabelle/HOL:高阶逻辑的证明助手，《计算机科学讲义》，第2283卷（2002），Springer-Verlag:Springer-Verlag Berlin·Zbl 0994.68131号
[29] B.Barras、S.Boutin、C.Cornes、J.Courant、J.Filliatre、E.Giménez、H.Herbelin、G.Huet、C.Muñoz、C.Murthy、C.Parent、C.Paulin、A.Saíbi、B.Werner，《Coq证明助理参考手册第6.1版》，技术报告0203，INRIA，1997年；B.Barras、S.Boutin、C.Cornes、J.Courant、J.Filliatre、E.Giménez、H.Herbelin、G.Huet、C.Muñoz、C.Murthy、C.Parent、C.Paulin、A.Saíbi、B.Werner，《Coq证明助理参考手册第6.1版》，技术报告0203，INRIA，1997年
[30] Benzmüller，C。；Cheikhrouhou，L。；费勒，D。；菲德勒，A。；黄，X。；科伯，M。；科尔哈斯，M。；Konrad，K。；Meier，A。；Melis，E。；Schaarschmidt，W。；希克曼，J.H。；Sorge、V、Ω百万：走向数学助理（McCune，W.，《自动演绎：第14届国际会议》，CADE-14。自动扣除：第14届国际会议，CADE-14，计算机科学讲稿，第1249卷（1997），Springer-Verlag:Springer-Verlag Berlin），252-255·Zbl 1430.68393号
[31] Owre，S。；Rushby，J.M。；Shankar，N.，PVS:原型验证系统，（Kapur，D.，《自动演绎：第11届国际会议》，CADE-11。自动扣除：第11届国际会议，CADE-11，计算机科学讲稿，第607卷（1992），Springer-Verlag:Springer-Verlag Berlin），748-752
[32] 戈登，M.J.C。；Melham，T.F.，（HOL简介：高阶逻辑的定理证明环境（1993），剑桥大学出版社：剑桥大学出版社）·兹比尔0779.68007
[33] （Nederpelt，R.P.；Geuvers，J.H.；de Vrijer，R.C.，《自动化论文选集》，《逻辑和数学基础研究》，第133卷（1994），北荷兰：北荷兰阿姆斯特丹）·Zbl 0822.03009
[34] J·理查森。；Smaill，A。；Green，I.，《系统描述：用lambda-clam进行高阶逻辑的证明规划》，（自动演绎：第15届国际会议，CADE-15。自动扣除：第15届国际会议，CADE-15，计算机科学讲稿，第1421卷（1998），Springer-Verlag:Springer-Verlag Berlin），129-133
[35] L.Lamport，《被认为有害的类型》，DEC SRC内部注释，1992年12月；L.Lamport，有害类型，DEC SRC内部说明，1992年12月
[36] 博伊尔，R.S。；Moore，J.S.，《计算逻辑手册》（1998），学术出版社：纽约学术出版社·Zbl 0655.68117号
[37] 考夫曼，M。；马诺利奥斯，P。；Moore，J.S.，《计算机辅助推理：一种方法》（2000年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht
[38] 布赫伯格，B。；Jebelean，T。；Kriftner，F。；马林，M。；Tomuta，E。；Vasaru，D.，Theorema项目综述，（Küchlin，W.，ISSAC’97-Proc.符号和代数计算国际研讨会，美国夏威夷毛伊岛（1997），美国计算机学会出版社：纽约计算机学会出版社），384-391·Zbl 0926.68131号
[39] Dixon，L。；Fleuriot，J.D.，IsaPlanner：Isabelle的原型验证规划师（Baader，F.，《自动演绎：第19届国际会议》，CADE-19）。自动扣除：第19届国际会议，CADE-19，计算机科学讲稿，第2741卷（2003），Springer-Verlag:Springer-Verlag Berlin），279-283
[40] 斯奈德，W。；Lynch，C.，目标导向的副调制策略，（重写技术与应用：第四届国际会议，RTA 1991。重写技术与应用：第四届国际会议，RTA 1991，计算机科学讲稿，第448卷（1991），Springer-Verlag:Springer-Verlag Berlin），150-161·Zbl 1503.68295号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。