×

从Mizar数学库中提取高阶目标。 (英语) Zbl 1344.68203号

Michael Kohlhase(编辑)等人,《智能计算机数学》。2016年7月25日至29日,第九届国际会议,CICM 2016,波兰比亚莱斯托克。诉讼程序。查姆:施普林格(ISBN 978-3-319-42546-7/pbk;978-3-316-42547-4/电子书)。计算机科学课程讲稿9791。人工智能课堂讲稿,99-114(2016)。
摘要:Mizar文章中允许的某些构造不能用一阶逻辑表示,但可以用高阶逻辑表示。我们描述了一种从利用这些构造的Mizar文章中获得高阶定理证明问题的方法。特别是,高阶逻辑用于表示方案、全局选择构造和集合级绑定器。高阶自动定理证明程序Satallax和LEO-II已在这些问题的集合上运行,并对结果进行了讨论。
关于整个系列,请参见[Zbl 1342.68025号].

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
68立方英尺 知识表示
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bancerek,G.:关于拓扑空间的特征和权重。形式化数学。13(1), 163–169 (2005)
[2] Benzmüller,C.,Paulson,L.C.,Sultana,N.,Theiß,F.:高阶校准器LEO-II。J.自动化。推理55(4),389–404(2015)·Zbl 1356.68176号 ·doi:10.1007/s10817-015-9348-y
[3] Brown,C.E.:将高阶定理证明简化为一系列SAT问题。J.自动化。推理51(1),57–77(2013)·Zbl 1314.68276号 ·doi:10.1007/s10817-013-9283-8
[4] Church,A.:简单类型理论的表述。J.符号。逻辑5,56–68(1940)·Zbl 0023.28901号 ·doi:10.2307/2266170
[5] L.委员会:集合的布尔属性-定义,2002年4月。http://mizar.org/JFM/EMM/xboole_0.html
[6] 格拉博夫斯基(A.Grabowski)、科尼洛维奇(A.Kornilowicz)、诺莫维奇(A.Naumowicz,A.):简而言之,米扎尔(Mizar)。J.形式化推理3(2),153-245(2010)·Zbl 1211.68369号
[7] Miller,D.,Nadathur,G.:操作公式和程序的逻辑编程方法。摘自:IEEE逻辑编程研讨会。盐湖城(1987)
[8] Schulz,S.:E-A Brainiac定理证明器。J.AI社区。15(2/3), 111–126 (2002) ·Zbl 1020.68084号
[9] Sutcliffe,G.,Benzmüller,C.:使用TPTP THF基础设施的高阶逻辑自动推理。J.形式化推理3(1),1–27(2010)·Zbl 1211.68371号
[10] Trybulec,A.:域及其笛卡尔积。形式化数学。1(1), 115–122 (1990)
[11] Trybulec,A.:塔斯基-格罗森迪克集理论。形式化数学。1(1), 9–11 (1990)
[12] Trybulec,W.A.:子群的子群和陪集。形式化数学。1(5),855–864(1990年)
[13] Trybulec,Z.:子集的属性。形式化数学。1(1), 67–71 (1990)
[14] Urban,J.:MPTP 0.2:设计、实施和初步实验。J.自动化。推理37(1-2),21–43(2006)·Zbl 1113.68095号
[15] Urban,J.:为一阶定理证明器翻译Mizar。收录人:Asperti,A.、Buchberger,B.、Davenport,J.H.(编辑)MKM 2003。LNCS,第2594卷,第203-215页。斯普林格,海德堡(2003)。doi:10.1007/3-540-36469-2_16·Zbl 1022.68622号 ·doi:10.1007/3-540-36469-2_16
[16] Urban,J.:MPTP——动机、实施、首次实验。J.自动化。推理33(3),319–339(2005)。http://dx.org/10.1007/s10817-004-6245-1 ·Zbl 1075.68081号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。