Thibault Gauthier；Cezary卡利西克 跨校对助手库对齐概念。 （英语） Zbl 1395.68247号 J.塞姆。计算。 90, 89-123 (2019). 摘要：随着计算机可理解证明语料库中可用知识的增长，识别重复模式成为组织、综合、共享和传输想法的必要要求。在这项工作中，我们自动发现交互式定理证明程序库中的模式，从而为证明助手的此类应用提供基础。这包括检测密切属性，归纳匹配概念的存在，以及根据每个概念的环境相似性动态评估匹配质量。我们进一步提出了一个分类过程，其中包括一个消歧机制，以确定哪些概念实际上代表了相同的数学思想。我们评估了基于不同逻辑基础的六个证明助手库的方法：高阶逻辑的HOL4、HOL-Light和Isabelle/HOL，直觉主义类型理论的Coq和Matita，以及集合理论的Mizar数学库。通过比较这些库中可用的结构，我们的算法自动发现数百个同构概念和数千个高度相似的概念。 引用于6文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：校对助手库；库对齐方式；高阶逻辑；类型理论；集合论；动力系统 软件：质量管理团队；马蒂塔；霍尔；艾菲尔；极地的；伊莎贝尔；Flyspeck飞点；MMT公司；拉瓦；伊朗CoP；月收入；Coq公司；米扎尔；伊莎贝尔/HOL；MPTP 0.2；HOL灯；吉塔瓦；开放理论；精益；霍利·哈默；CoqHammer公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Gauthier}和\textit{C.Kaliszyk}，J.Symb。计算。90、89——123（2019年；Zbl 1395.68247） 全文： 内政部 参考文献： [1] 阿斯佩蒂，A。；Ricciotti，W。；Coen，C.S.，Matita教程，J.Formal。原因。，7, 2, 91-199, (2014) ·Zbl 1451.68314号 [2] 阿斯皮诺，D。；Kaliszyk，C.，《走向形式证明量度》（Stevens，P.；Wasowski，A.，第19届软件工程基本方法国际会议（FASE 2016），Lect。票据计算。科学。，第9633卷，（2016），施普林格），325-341 [3] 阿斯皮诺，D。；Kaliszyk，C.，定理名称中有什么？（粗金刚石），（Blanchette，J.；Merz，S.，第七届交互式定理证明会议（ITP 2016），Lect。票据计算。科学。，第9807卷，（2016），施普林格），459-465·Zbl 1478.68434号 [4] 阿萨夫。；Caudelier，R.，《在dedukti中混合HOL和coq》（扩展摘要），（Kaliszyk，C.；Paskevich，A.，《定理证明的证明交换研讨会论文集》第四期（PxTP 2015），EPTCS，第186卷，（2015）），89-96·兹比尔1490.68019 [5] Attal，S.，《马尔可夫链与动力系统：开放系统观点》，Commun。斯托克。分析。，4, 523-540, (2010) ·兹比尔1331.82028 [6] Awodey，S.，范畴理论，Oxf。日志。指南，第49卷，（2006）·兹比尔1100.18001 [7] Bancerek，G。；拜林斯基，C。；格拉博夫斯基，A。；Korniłowicz，A。；Matuszewski，R。；Naumowicz，A。；Pąk，k。；Urban，J.，Mizar:最先进和超越，（Kerber，M.；Carette，J.；Kaliszyk，C.；Rabe，F.；Sorge，V.，《智能计算机数学-国际会议》，CICM 2015，Lect.Notes Compute.Sci.，第9150卷，（2015），Springer），261-279·Zbl 1417.68201号 [8] Barbarossa，M.，离散动力系统的稳定性，矩阵，21，a22，（2011） [9] 布兰切特，J.C。；Greenaway，D。；Kaliszyk，C。；Kühlwein博士。；Urban，J.，isabelle/HOL基于学习的事实选择器，J.Autom。原因。，57, 3, 219-244, (2016) ·Zbl 1386.68149号 [10] Blanqui，F.，重写演绎模，（Nieuwenhuis，R.，重写技术与应用，第14届国际会议，RTA 2003，Lect.Notes Compute.Sci.，第2706卷，（2003），Springer），395-409·Zbl 1038.68061号 [11] Bortin，M。；约翰森，E.B。；Lüth，C.，isabelle结构化形式开发，Nord.J.Compute。，13, 1-2, 2-21, (2006) ·Zbl 1114.68063号 [12] 卡莱尔，D。；Davenport，J。；杜瓦，M。；Hur，N。；Naylor，W.，《mathml和openmath之间的转换》，（2001），openmath Society，Tech.Rep.24.969 [13] 科尔比诺，P。；Kaliszyk，C.，《形式证明的合作知识库》，（Kauers，M.；Kerber，M.，Miner，R.；Windsteiger，W.，《第六届国际数学知识管理会议（MKM'07）公报》，Lect。票据计算。科学。，第4573卷，（2007），施普林格），221-234·Zbl 1202.68377号 [14] Corry，L.，《现代代数与数学结构的兴起》（2012年），Birkhäuser [15] Czajka，Ł。；Kaliszyk，C.，coq锤子的目标翻译（扩展摘要），（Blanchette，J.；Kaliszyk，C，《第一届类型理论锤子国际研讨会论文集》（HaTT 2016），EPTCS，第210卷，（2016）），13-20 [16] Czajka，Ł。；Kaliszyk，C.，Hammer for coq：依赖型理论的自动化，J.Autom。原因。，(2018) ·兹比尔1448.68458 [17] de Moura，L.M。；孔，S。；Avigad，J.，《精益定理证明器（系统描述）》，（Felty，A.P.；Middeldorp，A.，第25届自动演绎国际会议，Lect。票据计算。科学。，第9195卷，（2015），施普林格），378-388·Zbl 1465.68279号 [18] 迪特里希，D。；怀特塞德，I。；Aspinall，D.，《极地：证明重构框架》（Polar:A framework for proof refactoring），（McMillan，K.L.；Middeldorp，A.；Voronkov，A.，《编程逻辑、人工智能和推理——第19届国际会议》，LPAR-19，Lect.Notes Compute.Sci.，第8312卷，（2013），Springer），776-791·Zbl 1407.68434号 [19] Dowek，G。；哈丁，T。；Kirchner，C.，模证明定理，J.Autom。原因。，31, 1, 33-72, (2003) ·Zbl 1049.03011号 [20] Gauthier，T。；Kaliszyk，C.，《跨HOL库的匹配概念》，（Watt，S.；Davenport，J.；Sexton，A.；Sojka，P.；Urban，J.，《第七届智能计算机数学会议论文集》（CICM’14），Lect。票据计算。科学。，第8543卷，（2014），施普林格），267-281·Zbl 1304.68154号 [21] Gauthier，T。；Kaliszyk，C.，分享HOL4和HOL防光知识，（Davis，M.；Fehnker，A.；McIver，A.；Voronkov，A.，第20届国际编程、人工智能和推理逻辑会议（LPAR 2015），Lect。票据计算。科学。，第9450卷，（2015），施普林格），372-386·Zbl 1471.68309号 [22] Gauthier，T。；Kaliszyk，C。；Urban，J.，《大型正式语料库上统计推测的初步实验》（Kohlhase，A.；Libbrecht，P.；Miller，B.R.；Naumowicz，A.；Neuper，W.；Quaresma，P.、Tompa，F.W。；Suda，M.，《2016年智能计算机数学会议（CICM-WiP 2016）上FM4M、MathUI和ThEdu研讨会的联合会议记录》，CEUR，第1785卷，（2016），219-228，CEUR-WS.org [23] 格拉博夫斯基，A。；Korniłowicz，A。；Naumowicz，A.，《四十年后》，J.Autom。原因。，191-198年3月55日（2015年10月）·Zbl 1336.00111号 [24] Graf，P.，术语索引，法学。票据计算。科学。，第1053卷，（1996），施普林格 [25] 哈夫特曼，F。；克劳斯，A。；库纳尔，O。；Nipkow，T.，《isabelle/HOL中的数据精化》，（Blazy，S.；Paulin-Mohring，C.；Pichardie，D.，《第四届交互式定理证明国际会议（ITP’13）论文集》，Lect。票据计算。科学。，第7998卷，（2013），施普林格），100-115·Zbl 1317.68212号 [26] Harrison，J.，HOL light:概述，（Berghofer，S.；Nipkow，T.；Urban，C.；Wenzel，M.，TPHOL，Lect.Notes Compute.Sci.，第5674卷，（2009），Springer），60-66·Zbl 1252.68255号 [27] Harrison，J.，《欧几里德空间的HOL光理论》，J.Autom。原因。，50, 2, (2013), 173-190 ·Zbl 1260.68373号 [28] 哈里森，J。；Urban，J。；Wiedijk，F.，《交互式定理证明的历史》（Siekmann，J.H.，计算逻辑，Handb.Hist.Log.，第9卷，（2014），Elsevier），135-214·Zbl 1404.03010号 [29] Hecht-Nielsen，R.，反向传播神经网络理论，神经网络。，1，补遗-1，445-448，（1988） [30] 赫拉斯，J。；Komendantskaya，E.，《循环验证模式：案例研究》，数学。计算。科学。，8, 1, 99-116, (2014) ·兹比尔1302.68243 [31] Hirsch，M.W.，强单调动力系统的稳定性和收敛性，J.Reine Angew。数学。，383, 1-53, (1988) ·Zbl 0624.58017号 [32] Huet，G。；Herbelin，H.，关于coq的30年研究和开发，（Jagannathan，S.；Sewell，P.，第41届程序设计语言原理研讨会（POPL’2014），（2014），ACM），249-250·Zbl 1284.68517号 [33] Hurd，J.，《开放理论标准理论库》（The opentheory standard theory library），（Bobaru，M.G.；Havelund，K.；Holzmann，G.J.；Joshi，R.，NASA Formal Methods，Lect.Notes Compute.Sci.，vol.6617，（2011），Springer），177-191 [34] 雅克尔，M。；Berkani，K。；Delahaye，D。；Dubois，C.，使用深度嵌入和自动定理证明验证B证明规则，Softw。系统。型号。，14, 1, 101-119, (2015) [35] Jones，K.S.，《术语特异性的统计解释及其在检索中的应用》，J.Doc。，1972年11月28日至21日 [36] Kaliszyk，C。；克劳斯（Krauss，A.），可缩放LCF风格的证明翻译，（Blazy，S.；Paulin-Mohring，C.；Pichardie，D.，第四届交互式定理证明国际会议（ITP’13），Lect。票据计算。科学。，第7998卷，（2013），施普林格），51-66·Zbl 1317.68214号 [37] Kaliszyk，C。；Urban，J.，《使用flyspeck学习辅助自动推理》，J.Autom。原因。，53, 2, 173-213, (2014) ·Zbl 1314.68283号 [38] Kaliszyk，C。；Urban，J.，HOL（y）hammer:HOL light，Math的在线ATP服务。计算。科学。，9, 1, 5-22, (2015) ·Zbl 1322.68177号 [39] Kaliszyk，C。；Urban，J.，用数百万个引理证明学习辅助定理，J.Symb。计算。，69, 109-128, (2015) ·Zbl 1315.68220号 [40] Kaliszyk，C。；Urban，J。；维斯科契尔，J。；Geuvers，H.，《开发非正式数学和正式数学之间基于实体的翻译方法》，（Watt，S.；Davenport，J.；Sexton，A.；Sojka，P.；Urban，J.，《第七届智能计算机数学会议（CICM’14）公报》，Lect。票据计算。科学。，第8543卷，（2014），施普林格），435-439·Zbl 1304.68172号 [41] 凯勒，C。；Werner，B.，《将HOL光导入coq》（Kaufmann，M.；Paulson，L.C.，ITP，Lect.Notes Compute.Sci.，第6172卷，（2010），Springer），307-322·Zbl 1291.68353号 [42] Klein，G.，《被认为至关重要的验证工程》（Jones，C.B.；Pihlajasaari，P.；Sun，J.，FM 2014:形式方法-第19届国际研讨会，Lect.Notes Compute.Sci.，第8442卷，（2014），Springer），16-21 [43] Landauer，T.K。；Foltz，P.W。；Laham，D.，《潜在语义分析导论》，《话语过程》。，25, 2-3, 259-284, (1998) [44] Meyer，B.，面向对象软件构造，第2卷，（1988），纽约普伦蒂斯大厅 [45] 米勒，D。；Gauthier，T。；Kaliszyk，C。；科尔哈斯，M。；Rabe，F.，形式数学系统概念之间对齐的分类，（Geuvers，H.；England，M.；Hasan，O.；Rabe，F；Teschke，O.，第十届国际智能计算机数学会议（CICM’17），Lect。票据计算。科学。，第10383卷，（2017），施普林格），83-98·Zbl 1367.68309号 [46] 密林，M.O。；Davis，J.，《反射式米拉瓦定理证明器是健全的——（直至运行它的机器代码）》，（Klein，G.；Gamboa，R.，《交互式定理证明——第五届国际会议》，ITP 2014，作为维也纳逻辑夏令营的一部分，VSL 2014。2014年7月14日至17日，奥地利维也纳，Lect。票据计算。科学。，第8558卷，（2014年），施普林格出版社，421-436·Zbl 1416.68174号 [47] Obua，S。；Skalberg，S.，将HOL导入isabelle/HOL，（Furbach，U.；Shankar，N.，IJCAR，Lect.Notes Compute.Sci.，第4130卷，（2006），Springer），298-302 [48] Otten，J.，直觉主义一阶逻辑中基于子句连接的定理证明，（Beckert，B.，《使用分析表和相关方法的自动推理》（Tableaux 2005），Lect。票据计算。科学。，第3702卷，（2005），施普林格），245-261·Zbl 1142.03331号 [49] Paulson，L.C.，2016年。伊莎贝尔逻辑：FOL和ZF。；保尔森，L.C.，2016年。Isabelle的逻辑：FOL和ZF。 [50] Rabe，F.，《MMT API：通用MKM系统》（The MMT API:A generic MKM system），（Carette，J.；Aspinall，D.；Lange，C.；Sojka，P.；Windsteiger，W.，《第六届智能计算机数学会议论文集》（CICM’2013），Lect。票据计算。科学。，第7961卷，（2013），施普林格），339-343·兹比尔1390.68626 [51] 罗马克里希南，I.V。；塞卡尔，R.C。；Voronkov，A.，术语索引，（Robinson，J.A.；Voronkof，A.，《自动推理手册》（2卷），（2001年），Elsevier和MIT出版社），1853-1964年·Zbl 0992.68189号 [52] Rotman，J.J.，《高等现代代数》，第114卷，（2010），美国数学学会·邮编：1206.00007 [53] Schulz，S.，《简单有效的子句包含与特征向量索引》，（Bonacina，M.P.；Stickel，M.E.，《自动推理与数学——纪念William W.McCune的论文》，Lect.Notes Compute.Sci.，第7788卷，（2013），Springer），45-67·Zbl 1383.68082号 [54] 斯林德，K。；Norrish，M.，《HOL4的简要概述》，（Mohamed，O.A.；Muñoz，C.A.；Tahar，S.，TPHOL，Lect.Notes Compute.Sci.，第5170卷，（2008），Springer），28-32·兹比尔1165.68474 [55] 所以，C.M。；Watt，S.M.，《关于内容数学和开放数学之间的转换》，（数字时代传播数学会议（CMDE'06），（2006）），169-182 [56] Sutcliffe，G。；舒尔茨，S。；克莱森，K。；Baumgartner，P.，《TPTP型一阶形式与算术》，（Björner，N.；Voronkov，A.，LPAR，Lect.Notes Compute.Sci.，第7180卷，（2012），Springer），406-419·Zbl 1352.68217号 [57] Trybulec，A.，Checker，由freek wiedijk编辑，（2007） [58] 单价基础项目T，同伦类型理论：数学单价基础，（2013），高等研究所·兹比尔1298.03002 [59] Urban，J.，Momm-大型形式化数学图书馆中的快速相互关系和检索，Int.J.Artif。智力。工具，15，1，109-130，（2006） [60] Urban，J.，MPTP 0.2：设计、实施和初步实验，J.Autom。原因。，37, 1-2, 21-43, (2006) ·Zbl 1113.68095号 [61] Walukiewicz，D.，《基于高阶项的完全AC兼容约简排序》，（Larsen，K.G.；Skyum，S.；Winskel，G.，《自动化，语言与编程》，第25届国际学术讨论会（ICALP’98），Lect。票据计算。科学。，第1443卷，（1998），施普林格），530-542·Zbl 0893.00039号 [62] 温泽尔，M。；保尔森，L.C。；Nipkow，T.，isabelle框架，（Mohamed，O.A.；Muñoz，C.A.；Tahar，S.，《高阶逻辑中的定理证明》，第21届国际会议，TPHOLs 2008，Lect.Notes Compute.Sci.，第5170卷，（2008）），33-38·Zbl 1165.68478号 [63] 怀特塞德，I。；阿斯皮诺，D。；Dixon，L。；Grov，G.，《走向形式证明脚本重构》，（Davenport，J.H.；Farmer，W.M.；Urban，J.；Rabe，F.，《智能计算机数学——第18届研讨会》，Calculemus 2011，第10届国际会议，MKM 2011，Lect.Notes Compute.Sci.，第6824卷，（2011），Springer），260-275·Zbl 1335.68240号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。