×

主要校样辅助图书馆的输出经验。 (英语) Zbl 07461271

摘要:在定理证明领域,证明助手的互操作性及其库的集成是一个很有价值但又难以实现的目标。作为准备步骤,在之前的工作中,我们将多个校对助手的库,特别是Coq、HOL Light、IMPS、Isabelle、Mizar和PVS的库翻译成一个通用格式:OMDoc/MMT。每一个翻译都带来了巨大的理论、技术和社会挑战,有些是普遍的,有些是系统特有的,有些是可解决的,有些仍然是开放的。在本文中,我们调查了这些挑战,并对我们选择的解决方案进行了比较和评估。我们相信类似的库翻译将是未来任何系统互操作性解决方案的重要组成部分,我们的经验将证明对其他从事此类工作的人很有价值。

理学硕士:

68V15型 定理证明(自动和交互式定理证明程序、演绎、解析等)
PDF格式 BibTeX公司 XML 引用

参考文献:

[1] 安德鲁斯,PB,《数理逻辑与类型理论导论:通过证明达到真理》(1975),奥兰多:学术出版社,奥兰多
[2] 匿名者:量化宽松宣言。在:A.邦迪(编辑)自动扣除,第238-251页。斯普林格(1994)
[3] Asperti,A.,Guidi,F.,Sacerdoti Coen,C.,Tassi,E.,Zacchiroli,S.:基于内容的数学搜索引擎:小动物。在:J.C.Filli–tre,C.Paulin Mohring,B.Werner(编辑),《校对与程序类型》,国际研讨会,2004年版,修订论文集,LNCS第3839号,第17-32页。Springer(2006)·Zbl 1172.68623
[4] Asperti,A.,Sacerdoti Coen,C.,Tassi,E.,Zacchiroli,S.:制作校样助手。In:T.Altenkirch,C.McBride(编辑)Types,第18-32页。Springer(2006)·Zbl 1178.68524号
[5] 阿斯皮纳尔,D。;丹尼,E。;吕思,C。;北卡罗来纳州比约纳。;Voronkov,A.,验证查询和转换的语义基础,编程逻辑,人工智能和推理,92-106(2012),柏林:斯普林格,柏林·Zbl 1352.68212号
[6] 定义计算高阶逻辑的框架。埃科尔理工学院博士论文(2015)
[7] 阿萨夫,A.,布雷尔,G.:霍利德。https://www.rocq.inria.fr/deducteam/Holide/index.html(2013年)
[8] 贝岑达尔,J。;科哈塞,M。;拉贝,F。;法默,W。;帕斯莫尔,G。;Youssef,A.,将IMPS理论库翻译为MMT/OMDoc,《智能计算机数学》,7-22(2018),柏林:斯普林格,柏林·Zbl 1417.68175
[9] Boespflug,M.,Burel,G.:CoqInE:将归纳结构的微积分转化为lambda-Pi微积分模。在:D.Pichardie,T.Weber(编辑)定理证明的证明交换。CEUR-WS(2012年)
[10] 代码库,M。;霍洛扎尔,F。;科哈塞,M。;莫萨科夫斯基。;拉贝,F。;达文波特,J。;法默,W。;拉贝,F。;Urban,J.,项目摘要:逻辑图集和积分器(拉丁语),智能计算机数学,289-291(2011),柏林:斯普林格,柏林·兹布1278.68285
[11] Condoluci,A.,Kohlhase,M.,Müller,D.,Rabe,F.,Sacerdoti Coen,C.,Wenzel,M.:跨数学库的关系数据。在:C.Kaliszyk,E.Brady,A.Kohlhase,C.Sacerdoti Coen(编辑),《智能计算机数学》,第61-76页。柏林斯普林格(2019年)·Zbl 1428.68352
[12] Coq开发团队:Coq证明助理:参考手册。INRIA技术报告(2015)
[13] 查卡,L。;Kaliszyk,C.,《Coq的锤子:依赖型理论的自动化》,J.Autom。原因。,第61、1-4、423-453页(2018年)·Zbl 1448.68458
[14] 德穆拉,L。;孔,S。;阿维加德,J。;范多恩,F。;冯·劳默,J。;费尔蒂,A。;Middeldorp,A.,精益定理证明者(系统描述),自动演绎,378-388(2015),柏林:斯普林格,柏林·Zbl 1465.68279
[15] Farmer,W.,Guttman,J.,Thayer,F.:小理论。In:D.Kapur(编辑)自动扣除会议,第467-581页(1992年)
[16] 法默,W。;格特曼,J。;《交互式数学证明系统》,J.Autom。原因。,第11、2、213-248页(1993年)·Zbl 0802.68129号
[17] 加里洛,F。;冈瑟,G。;马布比,A。;里多,L。;伯格霍夫,S。;尼普科,T。;城市,C。;《包装数学结构,高阶逻辑中的定理证明》,327-342(2009),柏林:斯普林格,柏林·Zbl 1252.68253
[18] 高蒂埃,T。;Kaliszyk,C.,跨校对助手库调整概念,J.Symb。计算机。,90,89-123(2019年)·Zbl 1395.68247
[19] Gonthier,G.,Asperti,A.,Avigad,J.,Bertot,Y.,Cohen,C.,Garillot,F.,Roux,S.L.,Mahboubi,A.,O'Connor,R.,Biha,S.O.,Pasca,I.,Rideau,L.,Solovyev,A.,Tassi,E.,Théry,L.:奇数阶定理的机器检验证明。在:S.Blazy,C.Paulin Mohring,D.Pichardie(编辑),“交互式定理证明”,第163-179页。Springer(2013)·Zbl 1317.68211
[20] Hales,T.,Adams,M.,Bauer,G.,Dang,D.T.,Harrison,J.,Hoang,T.L.,Kaliszyk,C.,Magron,V.,McLaughlin,S.,Nguyen,T.T.,Nguyen,T.Q.,Nipkow,T.,Obua,S.,Pleso,J.,Rute,J.,Solovyev,A.,Ta,A.T.,Tran,T.N.,Trieuu,D.T.,Urban,J.,Vu,K.K.,Zumkeller,R.:开普勒猜想的正式证明。http://arxiv.org/abs/1501.02155(2014年)
[21] 哈珀,R。;昂塞尔,F。;Plotkin,G.,《定义逻辑的框架》,J.Assoc.Comput。机器。,第40、143-184页(1993年)·Zbl 0778.03004
[22] 哈里森,J.:霍尔莱特:教程介绍。第一届计算机辅助设计形式化方法国际会议论文集,第265-269页。斯普林格(1996)
[23] 霍洛扎尔,F。;科哈塞,M。;拉贝,F。;坎贝尔,J。;卡莱特,J。;多斯赖斯,G。;杰瑞,J。;索伊卡,P。;索格,V。;Wenzel,M.,在语句级扩展MKM格式,智能计算机数学,64-79(2012),柏林:斯普林格,柏林
[24] 赫德,J。;赖斯,广东;《开放理论:高阶逻辑理论的包管理》,机械化数学系统的编程语言,31-37(2009),纽约:ACM,纽约
[25] 安库,M.:走向灵活形式数学。不来梅雅各布斯大学博士论文(2017)
[26] Iancu,M.,Kohlhase,M.,Rabe,F.:将mizar数学库转换为OMDoc格式。技术报告KWARC报告-01/11,雅各布大学不来梅(2011)·Zbl 1260.68375
[27] 安丘,M。;科哈塞,M。;拉贝,F。;Urban,J.,OMDoc中的mizar数学图书馆:翻译与应用,J.Autom。原因。,502191-202(2013年)·Zbl 1260.68375
[28] Kaliszyk,C.,Kohlhase,M.,Müller,D.,Rabe,F.:调整数学概念的标准。在:A.Kohlhase,M.Kohlhase,P.Libbrecht,B.Miller,F.Tompa,A.Naummowicz,W.Neuper,P.Quaresma,M.Suda(编辑),《2016年CICM工作进展》,第229-244页。CEUR-WS。组织(2016)
[29] 卡利斯齐克,C。;克劳斯,A。;布莱兹,S。;保林·莫林,C。;Pichardie,D.,可伸缩LCF风格的证明翻译,交互式定理证明,51-66(2013),柏林:斯普林格,柏林·Zbl 1317.68214
[30] 卡利斯齐克,C。;Pak,K.,Mizar作为Isabelle对象逻辑的语义,J.Autom。原因。,633557-595(2019年)·Zbl 1468.68290
[31] 卡利斯齐克,C。;拉贝,F。;瓦特,S。;达文波特,J。;塞克斯顿,A。;索伊卡,P。;Urban,J.,《HOL light的知识管理》,智能计算机数学,357-372(2014),柏林:斯普林格,柏林·Zbl 1304.68158
[32] 卡利斯齐克,C。;Urban,J.,HOL(y)hammer:HOL light的在线ATP服务,数学。计算机。科学。,2015年9月1日5月22日·Zbl 1322.68177
[33] 凯勒,C。;沃纳,B。;考夫曼,M。;Paulson,L.,将霍尔光导入Coq,交互定理证明,307-322(2010),柏林:斯普林格,柏林·Zbl 1291.68353号
[34] 克莱恩,G。;安卓尼克,J。;埃尔芬斯通,K。;母牛,G。;公鸡,D。;德林,P。;埃尔卡杜韦,D。;恩格尔哈特,K。;科兰斯基,R。;诺里斯,M。;苏厄尔,T。;凝灰岩,H。;Winwood,S.,SeL4:操作系统内核的形式验证,common。ACM,53,6,107-115(2010年)
[35] Kohlhase,M.:OMDoc:数学文档的开放标记格式(版本1.2)。人工智能课堂讲稿中的第4180号。斯普林格(2006)
[36] 科哈塞,M。;穆勒博士。;奥威尔,S。;拉贝,F。;阿亚拉·林肯,M。;Munoz,C.,以通用格式通过解释使PVS可访问通用服务,交互式定理证明,319-335(2017),柏林:斯普林格,柏林·Zbl 1484.68311
[37] 科哈塞,M。;《QED重新加载:走向多元形式化数学知识库》,J.formal。原因。,9,1201-234(2016年)·Zbl 1451.68343
[38] Kohlhase,M.,Rabe,F.,Wenzel,M.:使Isabelle内容以知识表示格式可访问。见:M.Bezem,A.Mahboubi(编辑),《第25届校样和程序类型国际会议论文集》,2019年版,莱布尼茨信息学国际会议论文集(LIPIcs),第175卷,达格斯图尔出版社(2020年)。10.4230/锂离子电池类型,2019.1。https://drops.dagstuhl.de/opus/volltexte/2020/13065
[39] 克劳斯,A。;Schropp,A。;考夫曼,M。;保尔森,L.,从高阶逻辑到集合论的机械化翻译,互动定理证明,323-338(2010),柏林:斯普林格,柏林·Zbl 1291.68355
[40] Leroy,X.,现实编译器的形式验证,Commun。ACM,52,7,107-115(2009年)
[41] Lewis,R.:Lean和Mathematica之间可扩展的即席接口。在:C.Dubois,B.W.Paleo(eds.)定理证明的证据交换。理论计算机科学电子论文集,第23-37页。开放出版协会(2017年)
[42] Li,Y.:IMPS到OMDoc的翻译。麦克马斯特大学学士学位论文(2002年)
[43] Müller,D.:正式图书馆的数学知识管理。博士论文,信息学,福厄兰根-纽伦堡。https://opus4.kobv.de/opus4-fau/files/12359/thesis.pdf(2019年)
[44] Müller,D.,Rabe,F.,Kohlhase,M.:理论作为类型。作者:D.Galmiche,S.Schulz,R.Sebastianini(编辑),第九届自动推理国际联席会议。斯普林格。https://kwarc.info/kohlhase/papers/ijcar18-records.pdf(2018年)·Zbl 06958124号
[45] Müller,D.,Rabe,F.,Rothgang,C.,Kohlhase,M.:用形式元语言表示结构语言特征。在:C.Benzmüller,B.Miller(编辑),《智能计算机数学(CICM)2020》,LNAI,第12236卷,第206-221页。斯普林格。https://kwarc.info/kohlhase/papers/cicm20-features.pdf(2020年)·Zbl 1455.68268
[46] Müller,D.,Rabe,F.,Sacerdoti Coen,C.:作为理论图的Coq库。In:C.Kaliszyk,E.Brady,A.Kohlhase,C.Sacerdoti Coen(编辑),《智能计算机数学》,第171-186页。Springer(2019年)·Zbl 1428.68344号
[47] Naumov,P.,Stehr,M.,Meseguer,J.:HOL/NuPRL-proof-translator-形式互操作性的实用方法。作者:R.Boulton,P.Jackson(编辑),第14届高阶逻辑定理证明国际会议。斯普林格(2001)·Zbl 1005.68542
[48] 尼普科,T。;保尔森,L。;温泽尔,M.,伊莎贝尔/霍尔-高阶逻辑的证明助理(2002),柏林:斯普林格,柏林·Zbl 0994.68131号
[49] 奥布亚,S.,亚当斯,M.,阿斯皮纳尔,D.:在霍尔光中捕捉臀部。参见:MKM/Calculemus/DML,第184-199页(2013年)·Zbl 1390.68583
[50] 奥布阿,S。;斯卡伯格,S。;北卡罗来纳州尚卡尔。;Furbach,U.,将HOL导入Isabelle/HOL,自动推理(2006),柏林:斯普林格,柏林
[51] Owre,S.,Rushby,J.,Shankar,N.:PVS:一个原型验证系统。In:D.Kapur(编辑)第11届自动扣除国际会议(CADE),第748-752页。斯普林格(1992)
[52] 保尔森,L。;《下一个700个定理证明者》,逻辑与计算机科学,361-386(1990),伦敦:学术出版社,伦敦
[53] 保尔森:伊莎贝尔:一个一般定理证明者。计算机科学讲义,第828卷。斯普林格(1994)·Zbl 0825.68059
[54] Paulson,L.,Coen,M.:Zermelo Fraenkel集合论(1993)。伊莎贝尔分销,ZF/ZF.thy
[55] 拉贝,F。;卡莱特,J。;阿斯皮纳尔,D。;兰格,C。;索伊卡,P。;Windsteiger,W.,MMT API:通用MKM系统,智能计算机数学,339-343(2013),柏林:斯普林格,柏林·Zbl 1390.68626
[56] 拉贝,F。;Kohlhase,M.,《可扩展模块系统》,Inf.Comput。,230,1,1-54(2013年)·Zbl 1358.68283号
[57] Rahli,V.,Cohen,L.,Bickford,M.:由单调库支持的已验证定理证明器后端。在:G.Barthe,G.Sutcliffe,M.Veanes(编辑),《编程逻辑,人工智能和推理》,第564-582页。EasyChiar(2018)·Zbl 1409.68262
[58] W3C的RDF核心工作组:资源描述框架规范(2004)。http://www.w3.org/RDF/
[59] sacerdoticoen,C.:一个将Coq库导出到XML的插件。In:K.C,E.Brady,A.Kohlhase,C.Sacerdoti Coen(编辑),《智能计算机数学》,第243-257页。柏林斯普林格(2019年)·Zbl 1428.68345
[60] Schürmann,C.,Stehr,M.:金属框架Twelf中HOL/Nuprl连接的可执行形式化。在:F.Baader,A.Voronkov(编辑)第11届国际人工智能和推理逻辑编程会议。斯普林格(2004)·Zbl 1165.68473
[61] 蒂尔,F.:在校样助理之间共享一个图书馆:与霍尔一家联系。In:F.Blanki,G.Reis(编辑),《逻辑框架与元语言:理论与实践》,第57-71页。EPTCS(2018)
[62] Trybulec,A.,Blair,H.:MIZAR的计算机辅助推理。作者:A.乔希(编辑),《第九届人工智能国际联席会议论文集》,第26-28页。摩根考夫曼(1985)
[63] Urban,J.:为一阶定理证明程序翻译Mizar。A.Asperti,B.Buchberger,J.Davenport(编辑),《数学知识管理》,第203-215页。Springer(2003)·Zbl 1022.68622
[64] W3C:SPARQL查询语言RDF(2008)。http://www.w3.org/TR/rdf-sparql-query/
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。