×
朱利安·巴克斯;乍得·E·布朗。

具有选择的高阶逻辑的分析表。 （英语） Zbl 1291.03015号

Giesl，Jürgen（编辑）等人，《自动推理》。2010年7月16日至19日在英国爱丁堡举行的第五届国际联合会议，IJCAR 2010。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-14202-4/pbk）。计算机科学讲义6173。人工智能课堂讲稿，76-90（2010）。
摘要：虽然许多高阶交互式定理证明程序都包含选择运算符，但高阶自动定理证明程序目前没有。作为在存在选择算子的情况下支持自动推理的一步，我们为Church的带选择的简单类型理论提供了一个无裁剪的地面表演算。表演算的设计考虑了自动搜索。特别是，这些规则只对公式的顶层结构起作用。此外，我们将量词的实例化术语限制为依赖于当前分支的宇宙。在基类型中，实例化的范围是有限的。我们证明了表演算相对于Henkin模型的完备性。
关于整个系列，请参见[Zbl 1195.68005号].

引用于7文件

MSC公司：

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

软件：

LEO-II型;测试程序集;萨塔拉克
PDF格式BibTeX公司 XML格式引用
\textit{J.Backes}和\textit{C.E.Brown}，莱克特。注释计算。科学。6173、76-90（2010年；Zbl 1291.03015）
全文： 内政部

参考文献：

[1] Andrews，P.B.，《类型理论中的分辨率》，J.Symb。日志。，36, 414-432 (1971) ·Zbl 0231.02038号 ·doi:10.2307/2269949
[2] Andrews，P.B.，《通用模型和扩展性》，J.Symb。日志。，37, 395-397 (1972) ·Zbl 0264.02050 ·doi:10.2307/2272982
[3] 安德鲁斯，P.B。；Brown，C.E.，《TPS:开发证据的混合自动交互系统》，《应用逻辑杂志》，2006年第4期，第367-395页·Zbl 1107.68091号 ·doi:10.1016/j.jal.2005.10.002
[4] Backes，J.：表aux表示带if-then-else、描述和选择的高阶逻辑。萨尔州大学硕士论文（2010年）
[5] Backes，J.，Brown，C.E.：带选择的高阶逻辑分析表。技术报告，萨尔大学编程系统实验室，德国萨尔布吕肯（2010年1月）·Zbl 1291.03015号
[6] Benzmüller，C。；布朗，C.E。；Kohlhase，M.，《高阶语义和外延》，J.Symb。日志。，69, 1027-1088 (2004) ·Zbl 1071.03024号 ·doi:10.2178/jsl/1102022211
[7] Benzmüller，C。；泰斯·F。；Paulson，L。；Fietzke，A。；Armando，A。；鲍姆加特纳，P。；Dowek，G.，LEO-II-高阶逻辑的合作自动定理证明器，《自动推理》，162-170（2008），海德堡：斯普林格·Zbl 1165.68446号 ·doi:10.1007/978-3-540-71070-7_14
[8] Brown，C.E.，Smolka，G.：简单类型理论及其一阶片段的分析表。德国萨尔布吕肯萨尔州大学编程系统实验室技术报告（2009年12月）（接受计算机科学逻辑方法出版）·Zbl 1198.03022号
[9] 布朗，C.E。；斯莫尔卡，G。；Urban，C.，《扩展一阶逻辑》，托比亚斯·尼普科（Tobias Nipkow）和克里斯蒂安·乌尔班（Christian Urban），164-179（2009），海德堡：斯普林格（Springer），海德堡·Zbl 1252.03026号
[10] 布朗，C.E。；斯莫尔卡，G。；Giese，M。；Waaler，A.，《简单类型理论基本片段的终止表》，《使用分析表和相关方法的自动推理》，138-151（2009），海德堡：斯普林格·Zbl 1260.03013号 ·doi:10.1007/978-3-642-02716-11
[11] Church，A.，《简单类型理论的形成》，J.Symb。日志。，5, 56-68 (1940) ·doi:10.2307/2266170
[12] 戈登，M.J。；Melham，T.F.，《HOL导论：高阶逻辑的定理证明环境》（1993），剑桥：剑桥大学出版社，剑桥·Zbl 0779.68007号
[13] Henkin，L.，类型理论中的完整性，J.Symb。日志。，15, 81-91 (1950) ·兹比尔0039.00801 ·doi:10.2307/2266967
[14] Huet，G.P.：约束分解：高阶逻辑的完整方法。凯斯西储大学博士论文（1972年）
[15] Mints，G.，《带选择公理的简单类型理论的简化》，J.Symb。日志。，64, 2, 479-485 (1999) ·Zbl 0930.03080号 ·doi:10.2307/2586480
[16] Nipkow，T。；保尔森，L.C。；Wenzel，M.T.，Isabelle/HOL（2002），海德堡：施普林格，海德伯格·Zbl 1097.68632号
[17] Smullyan，R.M.，《一阶逻辑》（1968），海德堡：斯普林格·Zbl 0172.28901号 ·doi:10.1007/978-3-642-86718-7
[18] 萨克利夫，G。；Benzmüller，C。；布朗，C.E。；泰斯，F。；Schmidt，R.A.，《高阶逻辑自动定理证明发展的进展》，CADE 2009，116-130（2009），海德堡：斯普林格·Zbl 1250.68236号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。