×
克里斯托夫·本穆勒;劳伦斯·C·鲍尔森。

简单类型理论中的量化多模态逻辑。 （英语） Zbl 1334.03014号

日志。通用。 7，第1期，7-20（2013）.
摘要：我们提出了一种将量化的多模态逻辑嵌入到简单类型理论中的方法，并证明了其正确性和完备性。建立并利用了量化多模态逻辑的（QK\pi）模型与Henkin模型之间的对应关系。我们的嵌入支持将非现成的高阶定理证明器应用于量化多模态逻辑内部和关于量化多模态逻辑学的推理。此外，它还为简单类型理论中进一步的逻辑嵌入及其组合提供了一个起点。

引用于16文件

MSC公司：

03B45号 模态逻辑（包括规范逻辑）
03年11月15日 高阶逻辑；类型理论（MSC2010）

关键词：

量化多模态逻辑;简单类型理论;语义嵌入;校对自动化

软件：

Nitpick公司;LEO-II型;ETPS公司;HOL公司;第三方程序;伊莎贝尔/HOL
PDF格式BibTeX公司 XML格式引用
\textit{C.Benzmüller}和\textit{L.C.Paulson}，Log。Univers大学。7、编号1、7--20（2013；Zbl 1334.03014）
全文： DOI程序

参考文献：

[1] Andrews P.B.：通用模型和扩展性。J.塞姆。逻辑37，395–397（1972）·Zbl 0264.02050 ·doi:10.2307/2272982
[2] 安德鲁斯·P.B.：类型理论中的一般模型、描述和选择。J.塞姆。逻辑37，385–394（1972）·Zbl 0264.02049号 ·doi:10.2307/2272981
[3] 安德鲁斯·P.B.：《数理逻辑和类型理论导论：通过证明实现真理》，第二版。Kluwer，Dordrecht（2002）·Zbl 1002.03002号
[4] 安德鲁斯，P.B.：丘奇的类型理论。摘自：Zalta，E.N.（编辑）《斯坦福大学哲学百科全书》。斯坦福大学语言与信息研究中心（2009年）。http://plato.stanford.edu/archives/spr2009/entries/type-theory-church/
[5] Andrews P.B.，Brown C.E.：TPS：用于开发证据的混合自动交互系统。J.应用。逻辑4（4），367–395（2006）·Zbl 1107.68091号 ·doi:10.1016/j.jal.2005.10.002
[6] Armando，A.，Baumgartner，P.，Dowek，G.（编辑）：《自动推理》，第四届国际联合会议，2008年8月12日至15日，澳大利亚悉尼。《法律程序》，LNCS，第5195卷。柏林施普林格出版社（2008）·兹比尔1149.68003
[7] Benzmüller，C.：使用LEO-II在简单类型理论中实现访问控制逻辑的自动化。收录：Gritzalis，D.，López，J.（编辑）《安全、隐私和信任的新挑战》，第24届IFIP TC 11国际信息安全会议，SEC 2009，塞浦路斯帕福斯，5月18日至20日。国际知识产权联合会会议记录，第297卷，第387-398页。柏林施普林格出版社（2009）
[8] Benzmüller，C.：作为组合逻辑框架的简单类型理论。在葡萄牙里斯本举行的世界通用逻辑大会和学校第三届（UNILOG’2010）上提交的竞赛论文（2010）。http://arxiv.org/abs/104.5500
[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.，Paulson L.C.：用LEO-II探索简单类型理论中正规多模态逻辑的性质。摘自：Benzmüller，C.，Brown，C.E.，Siekmann，J.，Statman，R.（编辑）《纪念彼得·安德鲁斯70岁生日》，《逻辑、数学逻辑和基础研究》。，学院出版物，伦敦（2008）·Zbl 1227.03017号
[11] Benzmüller C.，Paulson L.C.：简单类型理论中的多模直觉逻辑。逻辑J.IGPL 18（6），881–892（2010）·Zbl 1222.03023号 ·doi:10.1093/jigpal/jzp080
[12] Benzmüller，C.，Theiss，F.，Paulson，L.C.，Fietzke，A.：LEO-II–高阶逻辑的合作自动定理证明器。收录：Armondo，A.、Baumgartner，P.、Dowek，G.（编辑）《自动推理》，第四届国际联合会议，2008年8月12日至15日，澳大利亚悉尼。《议事录》，LNCS，第5195卷。柏林施普林格，第162-170页（2008年）·Zbl 1165.68446号
[13] Blanchette J.C.，Nipkow T.：Nitpick：基于关系模型查找器的高阶逻辑反例生成器。收录于：Kaufmann，M.，Paulson，L.C.（eds）第一届交互式定理证明国际会议（ITP 2010），LNCS，第6172卷，第131-146页。柏林施普林格出版社（2010年）·Zbl 1291.68326号
[14] 布尔·R.A.：关于命题量词的模态逻辑。J.塞姆。逻辑34（2），257–263（1969）·Zbl 0184.28101号 ·doi:10.2307/2271102
[15] Church A.：简单类型理论的表述。J.塞姆。逻辑5，56–68（1940）·Zbl 0023.28901号 ·doi:10.2307/2266170
[16] Fine K.：模态逻辑中的命题量词。理论36，336–346（1970）·Zbl 0302.02005 ·doi:10.1111/j.1755-2567.1970.tb00432.x
[17] Fine K.：量化模态逻辑中插值引理的失败。J.塞姆。逻辑44（2），201–206（1979）·Zbl 0415.03015号 ·doi:10.2307/2273727
[18] 拟合M：一阶S5的插值。J.塞姆。逻辑67（2），621–634（2002）·Zbl 1009.03013号 ·doi:10.2178/jsl/1190150101
[19] 适合M.：类型、Tableaus和哥德尔的上帝。Kluwer，Dordrecht（2002）·兹比尔1038.03001
[20] 拟合M.，Mendelsohn R.L.：一阶模态逻辑。多德雷赫特·克鲁沃（1998）·Zbl 1025.03001号
[21] 亨金·L·：类型理论的完整性。J.塞姆。逻辑15，81–91（1950）·Zbl 0039.00801号 ·doi:10.2307/2266967
[22] Hughes G.，Cresswell M.：模态逻辑新导论。劳特利奇，伦敦（1996）·Zbl 0855.0302号
[23] Kaminski M.，Smolka G.：带差分和逆的混合逻辑的终止表系统。J.日志。语言信息18（4），437-464（2009）·Zbl 1188.03013号 ·doi:10.1007/s10849-009-9087-8
[24] 卡普兰D：S5，带有可量化的命题变量。J.塞姆。逻辑35355（1970）
[25] Kremer P.：关于直觉逻辑中命题量化的复杂性。J.塞姆。逻辑62（2），529–544（1997）·Zbl 0887.0302号 ·doi:10.2307/2275545
[26] 克里普克：模态逻辑中的一个完备性定理。J.塞姆。逻辑24（1），1-14（1959）·Zbl 0091.00902号 ·doi:10.2307/2964568
[27] Muskens，R.：高阶模态逻辑。收录：Blackburn，P.，van Benthem，J.F.A.K.，Wolter，F.（编辑）《模态逻辑手册》，第3卷（逻辑和实践推理研究）。Elsevier，纽约（2006）
[28] 马斯肯斯R。：类型理论的内涵模型。J.塞姆。逻辑72（1），98–118（2007）·Zbl 1116.03008号 ·doi:10.2178/jsl/1174668386
[29] Nipkow T.，Paulson L.C.，Wenzel M.：Isabelle/HOL：高阶逻辑的证明助理，LNCS，第2283卷。柏林施普林格出版社（2002年）·Zbl 0994.68131号
[30] Slind K.，Norrish M.：HOL4的简要概述。收录于：Mohamed，O.A.，Muñoz，C.，Tahar，S.（eds）《高阶逻辑中的定理证明》，TPHOLs 2008，LNCS，第5170卷，第28-32页。柏林施普林格出版社（2008）·Zbl 1165.68474号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。