×
罗布·阿尔森

关于HOL中常量和类型的定义。 （英语） Zbl 1356.68173号

J.汽车。推理 56，第3号，205-219（2016）。
摘要：本文报告了一种更简单、更强大的替换方法，用于定义各种HOL实现中以前提供的新常量。我们讨论了新原则意在解决的问题，并简述了其保守性和包含早期定义原则的证明。新的常数定义原则已在HOL4和{mathsf{ProPpower}}中实现，并已在OpenTheory和Kumar、Myreen和Owens关于HOL的完全验证实现的工作中采用。Kumar等人正式验证了新定义原则相对于HOL的标准集理论语义是保守的。我们继续这一思路，研究定义新类型的机制，并考虑潜在的改进，其中之一现已被OpenTheory采用。

引用于4文件

MSC公司：

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

关键词：

高阶逻辑；交互式定理证明；保守扩张

软件：

伊萨尔；伊莎贝尔/伊萨尔；HOL-Omega餐厅；HOL灯；电源保护；伊莎贝尔；HOL公司；Z轴；开放理论；HOL零
PDF格式BibTeX公司 XML格式引用
\textit{R.Arthan}，J.Autom。推理56，No.3，205--219（2016；Zbl 1356.68173）
全文： 内政部

参考文献：

[1] M.亚当斯：HOL Zero，http://www.proof-technologies.com/holzero网站/ ·Zbl 0039.00801号
[2] Andrew Pitts等人：《HOL系统：逻辑》，第三版。http://hol.sourceforge.net/documentation.html
[3] Arthan，R.：HOL常量定义做得对。收录：Klein，G.，Gamboa，R.（编辑），第531-536页。数字对象标识代码：10.1007/978-3-319-08970-6_34·Zbl 1416.68148号
[4] Arthan，R.，Jones，R.B.：《权力证明》中的HOL中的Z。BCS FACS事实（2005-1）。http://www.lemma-one.com/ProPPower/index/
[5] 博伊尔，RS；Goldschlag，DM；考夫曼，M。；JS摩尔；Lifschitz，V.（编辑），一阶逻辑中的函数实例化，7-26（1991），波士顿·Zbl 0755.68120号 ·doi:10.1016/B978-0-12-450010-5.50007-4
[6] Diaconescu，R.：选择和互补公理。程序。美国数学。Soc.51，176-178（1975）·兹比尔0317.02077 ·doi:10.1090/S002-9939-19755-373893-X
[7] Harrison，J.：走向HOL Light的自我验证。在：国际自动推理联合会议（IJCAR）。LNCS，第4130卷。斯普林格（2006）·Zbl 1222.68364号
[8] Harrison，J.：HOL Light：概述。收录人：Berghofer，S.、Nipkow，T.、Urban，C.、Wenzel，M.（编辑）TPHOLs。LNCS，第244-259页。施普林格（2009）·Zbl 1252.68255号
[9] 亨金：类型理论的完整性。J.塞姆。日志。15, 81-91 (1950) ·Zbl 0039.00801号 ·doi:10.2307/2266967
[10] Homeier，P.V.：HOL-omega逻辑。收录人：Berghofer，S.、Nipkow，T.、Urban，C.、Wenzel，M.（编辑）TPHOLs。LNCS，第244-259页。施普林格（2009）·Zbl 1252.68257号
[11] 赫德，J。；Bobaru，MG（编辑）；Havelund，K.（编辑）；Holzmann，GL（编辑）；Joshi，R.（编辑），《开放理论标准理论库》，第6617号，第177-191页（2011年），柏林·doi:10.1007/978-3-642-20398-5_14
[12] 考夫曼，M.，摩尔，J.S.：机械化逻辑的结构化理论发展。J.汽车。原因。26(2), 161-203 (2001) ·Zbl 0971.03017号 ·doi:10.1023/A:1026517200045
[13] Klein，G.，Gamboa，R.（编辑）：交互式定理证明第五届国际会议，ITP 2014，作为维也纳逻辑夏季的一部分举行，VSL 2014，奥地利维也纳，2014年7月14-17日。《计算机科学论文集》，第8558卷。斯普林格（2014）。doi:10.1007/978-3-319-08970-6·Zbl 1294.68020号
[14] Kumar，R.、Arthan，R.，Myreen，M.O.、Owens，S.：HOL及其定义：语义、可靠性和验证的实现。收录于：Klein，G.，Gamboa，R.，第308-324页。数字对象标识代码：10.1007/978-3-319-08970-6_20·Zbl 1416.68167号
[15] Wenzel，M.等人：《Isabelle/Isar参考手册》。http://isabelle.in.tum.de/ ·Zbl 1431.68125号
[16] Norrish，M等人：和许多其他人：HOL系统：描述，第3版。http://hol.sourceforge.net/documentation.html
[17] Slind，K.，Norrish，M.：HOL4的简要概述。In：高阶逻辑中的定理证明（TPHOL）。LNCS，第5170卷。施普林格（2008）·兹比尔1165.68474
[18] 斯皮维，J.：Z符号：参考手册，第2版。普伦蒂斯·霍尔（Prentice-Hall），《上鞍河》（Upper Saddle River）（1992年）·Zbl 0777.68003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。