×

形式数学系统概念之间的对齐分类。 (英语) Zbl 1367.68309号

Geuvers,Herman(编辑)等人,《智能计算机数学》。2017年7月17日至21日在英国爱丁堡举行的第十届国际会议,CICM 2017。诉讼程序。查姆:施普林格(ISBN 978-3-319-62074-9/pbk;978-3-3169-62075-6/电子书)。计算机科学课程讲稿10383。《人工智能课堂讲稿》,83-98(2017)。
摘要:数学知识以数十种不同的格式和语言公开,从非正式(如维基百科)到正式语料库(如Mizar)。尽管这些语料库之间有大量的重叠,但只有很少的机器可操作的连接存在。如果相同的概念出现在不同的库中,我们就说对齐,可能名称、符号或形式定义略有不同。利用这些关联为知识共享和转让创造了巨大的潜力,例如,集成定理证明器或跨系统重用服务。值得注意的是,即使是不完美的对齐,即非常相似而不是完全相同的概念,也往往会发挥非常重要的作用。具体来说,在定理证明的机器学习技术和使用这些技术的自动化技术中,它们允许定理证明者基于学习-推理的自动化从不同形式证明库或半形式库的证明中获得灵感,即使后者基于不同的数学基础。我们提出了路线的分类,并设计了一种简单的格式来描述路线,以及用于共享路线的基础结构。我们建议将这些作为社区的集中标准。最后,我们从不同类型的数学语料库(包括作为公共资源的校对辅助库和半正式语料库)中初步收集了大约12000条比对。
关于整个系列,请参见[Zbl 1364.68010号]。

MSC公司:

68立方英尺 知识表示
第68页第15页 定理证明(演绎、解析等)(MSC2010)
68单位35 信息系统的计算方法(超文本导航、接口、决策支持等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Asperti,A.,Coen,C.S.,Tassi,E.,Zacchiroli,S.:制作校样助理。收录:Altenkirch,T.,McBride,C.(编辑)TYPES 2006。LNCS,第4502卷,第18-32页。斯普林格,海德堡(2007)。doi(操作界面):10.1007/978-3-540-74464-1_2 ·兹比尔1178.68524 ·doi:10.1007/978-3-540-74464-1_2
[2] Asperti,A.、Guidi,F.、Coen,C.S.、Tassi,E.、Zacchiroli,S.:基于内容的数学搜索引擎:Whelp。收录:Filliátre,J.-C.,Paulin-Mohring,C.,Werner,B.(编辑)TYPES 2004。LNCS,第3839卷,第17-32页。斯普林格,海德堡(2006)。doi(操作界面):10.1007/11617990_2 ·Zbl 1172.68623号 ·数字对象标识代码:10.1007/11617990_2
[3] Bobot,F.,Filliátre,J.,Marché,C.,Paskevich,A.:Why3:牧养你的谚语群。在:Boogie 2011:第一届中级验证语言国际研讨会,第53–64页(2011)
[4] Codescu,M.、Horozal,F.、Kohlhase,M.,Mossakowski,T.、Rabe,F.:项目摘要:逻辑地图集和集成器(拉丁语)。收件人:Davenport,J.H.,Farmer,W.M.,Urban,J.,Rabe,F.(编辑)CICM 2011。LNCS,第6824卷,第289-291页。斯普林格,海德堡(2011)。doi(操作界面):10.1007/978-3-642-22673-1_24 ·Zbl 1278.68285号 ·doi:10.1007/978-3-642-22673-124
[5] Codescu,M.,Mossakowski,T.,Kutz,O.:本体对齐的分类方法。摘自:《第九届本体匹配国际会议论文集》,第1-12页。CEUR-WS.org(2014)
[6] Coq开发团队:Coq证明助理:参考手册。技术报告,INRIA(2015)
[7] 大卫·J、尤泽纳特·J、谢尔菲·F、特罗亚恩·多斯桑托斯·C:校准API 4.0。塞芒。Web 2(1),3–10(2011)
[8] Euzenat,J.,Shvaiko,P.:本体匹配。斯普林格,海德堡(2007)
[9] Ginev,D.,Corneli,J.:Nnexus重新装弹。摘自:Watt等人(编辑)[WDS+14],第423-426页·Zbl 1304.68195号 ·数字对象标识代码:10.1007/978-3-319-08434-3_31
[10] Gauthier,T.,Kaliszyk,C.:跨HOL库的匹配概念。收录人:Watt,S.M.、Davenport,J.H.、Sexton,A.P.、Sojka,P.、Urban,J.(编辑)CICM 2014。LNCS,第8543卷,第267-281页。查姆施普林格(2014)。doi(操作界面):10.1007/978-3-319-08434-3_20 ·Zbl 1304.68154号 ·文件编号:10.1007/978-3-319-08434-3_20
[11] Gauthier,T.,Kaliszyk,C.:分享HOL4和HOL防光知识。作者:Davis,M.,Fehnker,A.,McIver,A.,Voronkov,A.(编辑)LPAR 2015。LNCS,第9450卷,第372-386页。斯普林格,海德堡(2015)。doi(操作界面):10.1007/978-3-662-48899-7_26 ·Zbl 1471.68309号 ·doi:10.1007/978-3-662-48899-7_26
[12] Gauthier,T.,Kaliszyk,C.,Urban,J.:在大型正式语料库上进行统计推测的初步实验。收录:Kohlhase,A.等人(编辑)2016年CICM的工作进展。欧洲环境研究所,第1785卷,第219–228页。CEUR-WS.org(2016)
[13] Hales,T.C.等人:开普勒猜想的正式证明。CoRR,abs/1501.02155(2015)
[14] Hurd,J.:开放理论:高阶逻辑理论的包管理。收录:Reis,G.D.,Théry,L.(编辑)《机械化数学系统的编程语言》,第31-37页。ACM(2009)
[15] Kaliszyk,C.,Krauss,A.:可扩展LCF风格的校对翻译。摘自:Blazy,S.、Paulin-Mohring,C.、Pichardie,D.(编辑)ITP 2013。LNCS,第7998卷,第51-66页。斯普林格,海德堡(2013)。doi(操作界面):10.1007/978-3-642-39634-2_7 ·Zbl 1317.68214号 ·文件编号:10.1007/978-3-642-39634-2_7
[16] Kaliszyk,C.,Rabe,F.:面向HOL灯的知识管理。摘自:Watt等人(编辑)[WDS+14],第357–372页·Zbl 1304.68158号 ·数字对象标识代码:10.1007/978-3-319-08434-3_26
[17] Kohlhase,M.,Rabe,F.:QED重新加载:走向数学知识的多元形式库。J.形式化理由。9(1), 201–234 (2016)
[18] Krauss,A.,Schropp,A.:从高阶逻辑到集合理论的机械化翻译。收录:Kaufmann,M.,Paulson,L.C.(编辑)ITP 2010。LNCS,第6172卷,第323–338页。施普林格,海德堡(2010)。doi(操作界面):10.1007/978-3-642-14052-5_23 ·Zbl 1291.68355号 ·doi:10.1007/978-3642-14052-523
[19] Kaliszyk,C.,Urban,J.:HOL(y)Hammer:HOL light的在线ATP服务。数学。计算。科学。9(1), 5–22 (2015) ·Zbl 1322.68177号 ·doi:10.1007/s11786-014-0182-0
[20] Keller,C.,Werner,B.:将HOL灯导入Coq。收录:Kaufmann,M.,Paulson,L.C.(编辑)ITP 2010。LNCS,第6172卷,第307–322页。施普林格,海德堡(2010)。doi(操作界面):10.1007/978-3-642-14052-5_22 ·Zbl 1291.68353号 ·doi:10.1007/978-3-642-14052-5_22
[21] Müller,D.,Gauthier,T.,Kaliszyk,C.,Kohlhase,M.,Rabe,F.:形式数学系统概念之间对齐的分类。技术报告(2017)·Zbl 1367.68309号
[22] Naumov,P.,Stehr,M.-O.,Meseguer,J.:HOL/NuPRL证明翻译程序–实现形式互操作性的实用方法。收录:Boulton,R.J.,Jackson,P.B.(编辑)TPHOLs 2001。LNCS,第2152卷,第329-345页。斯普林格,海德堡(2001)。doi(操作界面):10.1007/3-540-44755-5_23 ·Zbl 1005.68542号 ·doi:10.1007/3-540-44755-5_23
[23] Owre,S.、Rushby,J.M.、Shankar,N.:PVS:原型验证系统。收录:Kapur,D.(编辑)CADE 1992。LNCS,第607卷,第748–752页。斯普林格,海德堡(1992)。doi(操作界面):10.1007/3-540-55602-8_217 ·doi:10.1007/3-540-55602-8_217
[24] Obua,S.,Skalberg,S.:将HOL导入Isabelle/HOL。收录:Furbach,U.,Shankar,N.(编辑)IJCAR 2006。LNCS,第4130卷,第298-302页。斯普林格,海德堡(2006)。doi(操作界面):10.1007/11814771_27 ·doi:10.1007/11814771_27
[25] 路线的公共存储库。https://gl.mathhub.info/alignments/Public网站
[26] Rabe,F.:MMT API:通用MKM系统。作者:Carette,J.、Aspinall,D.、Lange,C.、Sojka,P.、Windsteiger,W.(编辑)CICM 2013。LNCS,第7961卷,第339-343页。施普林格,海德堡(2013)。doi(操作界面):10.1007/978-3-642-39320-4_25 ·Zbl 1390.68626号 ·doi:10.1007/978-3-642-39320-4_25
[27] Rabe,F.,Kohlhase,M.:可扩展模块系统。Inf.计算。230(1), 1–54 (2013) ·Zbl 1358.68283号 ·doi:10.1016/j.ic.2013.06.001
[28] Watt,S.M.、Davenport,J.H.、Sexton,A.P.、Sojka,P.、Urban,J.(编辑):CICM 2014。LNCS,第8543卷。施普林格,商会(2014)·Zbl 1293.68035号
[29] Wiedijk,F.(编辑):《世界十七个证明者》。LNCS(LNAI),第3600卷。斯普林格,海德堡(2006)
[30] Wenzel,M.,Paulson,L.C.,Nipkow,T.:Isabelle框架。收录:Mohamed,O.A.,Muñoz,C.,Tahar,S.(编辑)TPHOLs 2008。LNCS,第5170卷,第33-38页。施普林格,海德堡(2008)。doi(操作界面):10.1007/978-3-540-71067-7_7 ·Zbl 1165.68478号 ·doi:10.1007/978-3-540-71067-7_7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。