×
彼得·霍米埃（Peter V.Homeier）。

HOL-Omega逻辑。 （英语） Zbl 1252.68257号

Berghofer，Stefan（ed.）等人，高阶逻辑中的定理证明。2009年8月17日至20日在德国慕尼黑举行的第22届TPHOL国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-03358-2/pbk）。计算机科学讲座笔记5674244-259（2009）。
摘要：为广泛使用的HOL定理证明器提出了一种新的逻辑，作为HOL4系统现有高阶逻辑的扩展。逻辑被扩展到三个级别，在现有的类型和术语级别上添加种类。新类型包括类型运算符变量和System\（F\）中的通用类型。根据通用类型的深度，通过按等级对类型进行分层来避免不朽性。新系统，称为HOL-Omega或（\mathrm{HOL}{\Omega}），是HOL4、HOL2P和系统（F{\Omega}）的主要方面的合并[B.C.穿孔、类型和编程语言。剑桥：麻省理工学院出版社（2002）]。本文介绍了逻辑的种类、类型和术语的抽象语法和语义，以及新的基本公理和推理规则。由于新逻辑是根据LCF方法的设计原则构建的，因此整个系统的可靠性关键且仅取决于此核心的可靠性。
关于整个系列，请参见[Zbl 1173.68002号].

引用于9文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）

软件：

HOL公司;HOL-Omega餐厅;HOL2P公司
PDF格式BibTeX公司 XML格式引用
\textit{P.V.Homeier}，莱克特。注释计算。科学。5674244--259（2009；Zbl 1252.68257）
全文： 内政部

参考文献：

[1] Bird，R.，de Moor，O.：编程代数。普伦蒂斯·霍尔（1997）·Zbl 0867.68042号
[2] Coquand，T.：类型理论中的一个新悖论。收录于：Prawitx，D.、Skyrms，B.、Westerstahl，D.（编辑）《第九届国际逻辑、方法论和科学哲学大会论文集》，第555-570页。荷兰北部，阿姆斯特丹（1994）·Zbl 0821.03005号
[3] Gordon，M.J.C.，Melham，T.F.：HOL简介。剑桥大学出版社，剑桥（1993）·Zbl 0779.68007号
[4] Gordon，M.J.C.，Pitts，A.M.：HOL逻辑与系统。收录：Bowen，J.（编辑）《走向验证系统》，第3章，第49-70页。Elsevier Science B.V.，阿姆斯特丹（1994）·doi:10.1016/B978-0-444-89901-9.50012-4
[5] HOL系统描述（版本Kananaskis 4），http://downloads.sourceforge.net/hol/kananaskis-4-description.pdf
[6] HOL系统逻辑（卡纳纳斯基斯版本4），http://downloads.sourceforge.net/hol/kananaskis-4-logic.pdf
[7] 拉克，S.，斯特里特，R.：单子叶的形式理论II。《纯粹应用算法杂志》175、243–265（2002）·Zbl 1019.18002号 ·doi:10.1016/S0022-4049（02）00137-8
[8] Melham，T.F.：HOL逻辑扩展了类型变量的量化。系统设计中的形式化方法3（1-2），7–24（1993）·Zbl 0785.68082号 ·doi:10.1007/BF01383982
[9] Monk，J.D.：集合论导论。McGraw-Hill，纽约（1969年）·Zbl 0200.00066号
[10] 不列颠哥伦比亚省皮尔斯：类型和编程语言。麻省理工学院出版社，剑桥（2002）·Zbl 0995.68018号
[11] Völker，N.：HOL2P-具有二阶多态性的经典高阶逻辑系统。收录：Schneider，K.，Brandt，J.（编辑）TPHOLs 2007。LNCS，第4732卷，第334–351页。斯普林格，海德堡（2007）·Zbl 1144.68368号 ·doi:10.1007/978-3-540-74591-4_25
[12] Wadler，P.：函数编程的Monads。摘自：Jeuring，J.，Meijer，E.（编辑）AFP 1995。LNCS，第925卷。斯普林格，海德堡（1995）·doi:10.1007/3-540-59451-52
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。