×
朱利安·巴克斯；乍得·布朗·爱德华

具有选择的高阶逻辑的分析表。 （英语） 兹比尔1258.03019

J.汽车。推理 47，第4期，451-479（2011）.
作者为Church的带选择的简单类型理论提出了一种无裁剪的地面表演算。推理规则仅对公式的顶层结构起作用。此外，它们将量词的实例化术语限制在依赖于当前分支的范围内。为了应用规则，只需要考虑分支上的可访问术语。此外，实例化项根据分支上的类型和公式进行限制。这意味着在搜索的每个阶段只需要考虑有限多个实例化术语。这些限制允许将相应搜索过程必须考虑的规则数量降至最低。
作者给出了微积分的一个扩展，包括if-then-else运算符。证明了表演算相对于Henkin模型的完备性。本文提出的基础演算是在高阶自动理论证明中实现的萨塔拉克.
审核人：奈尔·扎莫夫（喀山）

引用于9文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03B15号机组 高阶逻辑；类型理论（MSC2010）
03E25型 选择公理和相关命题
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

高阶逻辑；表演算；带选择的简单类型理论；自动定理证明；选择公理；汉金模型；高阶自动理论证明萨塔拉克

软件：

HOL灯；毫升；萨塔拉克；测试程序集；伊莎贝尔/HOL；霍尔；超小卫星
PDF格式BibTeX公司 XML格式引用
\textit{J.Backes}和\textit{C.E.Brown}，J.Autom。推理47，No.4，451--479（2011；Zbl 1258.03019）
全文： 内政部

参考文献：

[1] Altenkirch，T.，Uustalu，T.：通过评估{\（\lambda\）}进行归一化。摘自：Kameyama，Y.，Stuckey，P.J.（编辑）《函数和逻辑编程》，第七届国际研讨会，FLOPS 2004，会议记录。LNCS，第2998卷，第260-275页。斯普林格（2004）·Zbl 1122.68393号
[2] 安德鲁斯，P.B.：类型理论中的分辨率。J.塞姆。日志。36, 414–432 (1971) ·Zbl 0231.02038号 ·doi:10.2307/2269949
[3] Andrews，P.B.：通用模型和扩展性。J.塞姆。日志。37, 395–397 (1972) ·Zbl 0264.02050 ·doi:10.2307/2272982
[4] Andrews，P.B.，Brown，C.E.：TPS：一种用于开发证明的混合自动交互系统。J.应用。逻辑4（4），367–395（2006）·Zbl 1107.68091号 ·doi:10.1016/j.jal.2005.10.002
[5] Backes，J.：表aux表示带if-then-else、描述和选择的高阶逻辑。萨尔兰大学硕士论文（2010年）
[6] Backes，J.，Brown，C.E.：带选择的高阶逻辑分析表。收录于：Giesl，J.，Hähnle，R.（编辑）《自动推理：第五届国际联合会议》，国际JCAR 2010，会议记录。LNCS/LNAI，第6173卷，第76-90页。施普林格（2010）·兹比尔1291.03015
[7] Beeson，M.：lambda-calculi与if-then-else的统一。收录：Kirchner，C.、Kirchner、H.（编辑）《第十五届自动扣减国际会议论文集》。LNAI，第1421卷，第103–118页。施普林格，林道，德国（1998年）·Zbl 0924.03018号
[8] Benzmueller，C.，Brown，C.E.，Kohlhase，M.：切割-浓缩和不溶解性。LMCS 5（1:6），1-21（2009）·Zbl 1160.03004号
[9] Benzmüller，C.，Brown，C.E.，Kohlhase，M.：高阶语义和外延。J.塞姆。日志。69, 1027–1088 (2004) ·Zbl 1071.03024号 ·doi:10.2178/jsl/1102022211
[10] Benzmüller，C.，Theiss，F.，Paulson，L.，Fietzke，A.：LEO-II–高阶逻辑的合作自动定理证明器。摘自：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）第四届国际自动推理联合会议，IJCAR’08。LNAI，第5195卷。施普林格（2008）·Zbl 1165.68446号
[11] Brown，C.E.：《高阶逻辑中的自动推理：Church类型理论中的集合理解和外延》。学院出版物（2007）·Zbl 1206.03014号
[12] Brown，C.E.，Smolka，G.：扩展一阶逻辑。收录于：Berghofer，S.、Nipkow，T.、Urban，C.、Wenzel，M.（编辑）《高阶逻辑中的定理证明》，第22届国际会议，TPHOLs 2009，会议记录。LNCS，第5674卷，第164-179页。施普林格（2009）·兹比尔1252.03026
[13] Brown，C.E.，Smolka，G.：简单类型理论基本片段的终结画面。收录：Giese，M.，Waaler，A.（编辑）《使用分析表和相关方法的自动推理：第18届国际会议，Tableaux 2009，会议记录》。LNCS/LNAI，第5607卷，第138-151页。施普林格（2009）·Zbl 1260.03013号
[14] Brown，C.E.，Smolka，G.：简单类型理论及其一阶片段的分析表。LMCS 6（2），1-33（2010）·Zbl 1198.03022号
[15] Church，A.：简单类型理论的表述。J.塞姆。日志。5, 56–68 (1940) ·Zbl 0023.28901号 ·doi:10.2307/2266170
[16] Eén，n.，Sörensson，n.：可扩展SAT解决方案。在：Giunchiglia，E.，Taccella，A.（编辑）《可满足性测试的理论与应用》，LNCS，第2919卷，第333–336页。施普林格，柏林/海德堡（2004）·Zbl 1204.68191号
[17] Gordon，M.，Melham，T.：HOL简介：高阶逻辑的定理证明环境。剑桥大学出版社（1993）·Zbl 0779.68007号
[18] Harrison，J.：HOL light：教程简介。收录于：Srivas，M.，Camilleri，A.（eds.）《第一届计算机辅助设计形式方法国际会议论文集》（FMCAD'96），LNCS，第1166卷，第265-269页。斯普林格（1996）
[19] 亨金：类型理论的完整性。J.塞姆。日志。15, 81–91 (1950) ·Zbl 0039.00801号 ·doi:10.2307/2266967
[20] Hintikka，K.J.J.：量化理论中的形式和内容。两篇关于符号逻辑的论文。《哲学学报》。芬恩。8, 7–55 (1955)
[21] Huet，G.P.：约束解析：高阶逻辑的完整方法。凯斯西储大学博士论文（1972年）·Zbl 0249.73043号
[22] King，D.J.，Arthan，R.D.：实用验证工具的开发。ICL Systems J.11（1）（1996）
[23] Miller，D.A.：证明的紧凑表示。螺柱日志。46(4), 347–370 (1987) ·Zbl 0644.03033号 ·doi:10.1007/BF00370646
[24] Mints，G.：用选择公理简化简单类型理论。J.塞姆。日志。64(2), 479–485 (1999) ·Zbl 0930.03080号 ·doi:10.2307/2586480
[25] Mitchell，J.C.，Hoang，M.，Howard，B.T.：标记技术和键入定点运算符。摘自：《语义学中的高阶操作技术》，第137-174页。剑桥大学出版社，纽约（1998）·Zbl 0969.03023号
[26] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL——高阶逻辑的证明助手。LNCS，第2283卷。斯普林格（2002）·Zbl 0994.68131号
[27] Prawitz，D.：Hauptsatz代表高阶逻辑。J.塞姆。日志。33, 452–457 (1968) ·Zbl 0164.31002号 ·doi:10.2307/2270331
[28] Slind，K.，Norrish，M.：HOL4的简要概述。摘自：第21届高阶逻辑定理证明国际会议论文集。LNCS，第5170卷，第28-32页。施普林格，柏林，海德堡（2008）·兹比尔1165.68474
[29] Smullyan，R.M.：量化理论中的统一原则。程序。国家。阿卡德。科学。美国49、828–832（1963年）·Zbl 0118.24901号 ·doi:10.1073/pnas.49.6.828
[30] R.M.Smullyan：一阶逻辑。斯普林格（1968）·Zbl 0172.28901号
[31] Sutcliffe，G.：第五届IJCAR自动定理证明系统竞赛-CASC-J5。AI通讯。24（1），75–89（2011）
[32] Sutcliffe，G.，Benzmüller，C.，Brown，C.E.，Theiss，F.：高阶逻辑自动定理证明发展的进展。收录：Schmidt，R.A.（编辑）《自动扣除-CADE-22》。第22届自动扣减国际会议，会议记录。LNCS，第5663卷，第116-130页。施普林格（2009）·Zbl 1250.68236号
[33] 高桥，M.：绅士风格的简单类型理论和外延推理。程序。日本。阿卡德。44(2), 43–45 (1968) ·Zbl 0223.02022 ·doi:10.3792/pja/1195521329
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。