×
昆查尔，Ondřej;安德烈·波佩斯库

Isabelle/HOL的一贯基础。 （英语） Zbl 1433.68556号

Urban，Christian（ed.）等人，《交互式定理证明》。第六届国际会议，2015年ITP，中国南京，2015年8月24日至27日。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。9236, 234-252 (2015).
摘要：交互式定理证明者Isabelle/HOL是基于众所周知的高阶逻辑（HOL），它被广泛认为是一致的（并且在集合论中通过标准语义论证可以证明是一致的）。然而，Isabelle/HOL为HOL带来了自己的个人风格：重载常量定义，用于实现Haskell-like类型类在用户空间中。这些功能让用户感到高兴，但不幸的是，作为HOL的扩展，很难做到正确，因为它们有不一致的行为历史。标准重载常量定义和类型定义可以组合在一起，同时保证一致性，这一直是一个悬而未决的问题。本文提出了一种解决此问题的方法：定义依赖关系的非重叠定义和终止（不仅通过常量跟踪，还通过类型跟踪）确保了Isabelle/HOL的相对一致性。
关于整个系列，请参见[Zbl 1319.68013号].

引用于1审查
引用于13文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
03B16号 高阶逻辑
03B35型 证明和逻辑操作的机械化

软件：

HOL公司;伊莎贝尔;PVS公司;电源保护;伊莎贝尔/HOL;HOL灯;阿格达;Coq公司
PDF格式BibTeX公司 XML格式引用
\textit{O.Kunčar}和\textit{A.Popescu}，莱克特。注释计算。科学。9236，234--252（2015；Zbl 1433.68556）
全文： 内政部 链接

参考文献：

[1] 网址：http://www21.in.tum.de/kuncar/documents/patch.html
[2] HOL4定理证明器。网址：http://hol.sourceforge.net/
[3] 亚当斯，M。；福田，K。；Hoeven，J。；Joswig，M。；Takayama，N.，《HOL Zero简介》，数学软件-ICMS 2010，142-143（2010），海德堡：斯普林格·doi:10.1007/978-3-642-15582-6_25
[4] 阿南德，A。；Rahli，V.公司。；克莱因，G。；Gamboa，R.，《走向正式验证的证明助理》，《交互式定理证明》，27-44（2014），海德堡：施普林格·Zbl 1416.68146号
[5] Arthan，R.D.：《验证力-HOL》中的一些数学案例研究。In:TPHOLs 2004（2004）
[6] 巴拉斯，B.：Coq en Coq。技术报告3026，INRIA（1996）·Zbl 1211.03023号
[7] Barras，B.，集合中的集合，集合中的集合，J.形式化推理，3，1，29-48（2010）·Zbl 1211.03023号
[8] Bertot，Y。；Casteran，P.，《交互式定理证明和程序开发：Coq'Art:归纳构造的微积分》（2004），海德堡：斯普林格出版社·Zbl 1069.68095号 ·doi:10.1007/978-3-662-07964-5
[9] Blanchette，J.C.，Popescu，A.，Traytel，D.：基础可扩展同位语。致：ICFP 2015。ACM（2015）·Zbl 1360.68358号
[10] Bove，A。；Dybjer，P。；美国诺雷尔。；Berghofer，S。；尼普科夫，T。；城市，C。；Wenzel，M.，Agda——一种具有依赖类型的函数语言的简要概述，《高阶逻辑中的定理证明》，73-78（2009），海德堡：斯普林格·Zbl 1252.68062号 ·doi:10.1007/978-3-642-03359-96
[11] Dénès，M.：[Coq-Club]Coq中的命题外延不一致，存档于https://sympa.inria.fr/sympa/arc/coq-club/2013-12/msg00119.html
[12] MJC戈登；Melham，TF，《HOL导论：高阶逻辑的定理证明环境》（1993），纽约：剑桥大学出版社，纽约·Zbl 0779.68007号
[13] 哈夫特曼，F。；温泽尔，M。；Altenkirch，T。；McBride，C.，Isabelle中的建构型课程，《证明和程序的类型》，160-174（2007），海德堡：施普林格，海德伯格·Zbl 1178.68529号 ·doi:10.1007/978-3-540-74464-1_11
[14] 哈里森，J。；Srivas，M。；Camilleri，A.，《HOL Light:教程导论》，《计算机辅助设计中的形式方法》，265-269（1996），海德堡：斯普林格·doi:10.1007/BFb0031814
[15] 哈里森，J。；美国富巴赫。；Shankar，N.，《走向HOL Light的自我验证》，《自动推理》，177-191（2006），海德堡：斯普林格，海德伯格·Zbl 1222.68364号 ·doi:10.1007/11814771_17
[16] Hölzl，J。；艾姆勒，F。；B.哈夫曼。；布拉齐，S。；Paulin-Mohring，C。；Pichardie，D.，Isabelle/HOL中数学分析的类型类和过滤器，交互式定理证明，279-294（2013），海德堡：斯普林格·Zbl 1317.68213号 ·doi:10.1007/978-3-642-39634-221
[17] B.哈夫曼。；城市，C。；考夫曼，M。；保尔森，LC，《证明珍珠：名义伊莎贝尔的新基础》，《交互式定理证明》，35-50（2010），海德堡：施普林格出版社·兹比尔1291.68350 ·doi:10.1007/978-3642-14052-55
[18] 库马尔，R。；Arthan，R。；密苏里州米林；欧文斯，S。；克莱因，G。；Gamboa，R.，HOL及其定义：语义、可靠性和验证实现，《交互式定理证明》，308-324（2014），海德堡：斯普林格·Zbl 1416.68167号
[19] Kunčar，O.：Isabelle循环性检查器的正确性：证明助手中重载的可实现性。致：CPP 2015。ACM（2015）
[20] Kunčar，O.，Popescu，A.：Isabelle/HOL的一贯基础。技术报告（2015）。www.eis.mdx.ac.uk/staffpages/andreipopescu/pdf/IsabelleHOL.pdf·Zbl 1433.68556号
[21] Leino，K.R.M.，Moskal，M.：程序验证器中的简单自动共归纳证明。In:FM 2014（2014）
[22] Lochbihler，A。；布拉齐，S。；Paulin-Mohring，C。；Pichardie，D.，《Isabelle的轻型容器：高效、可扩展、可嵌套、交互式定理证明》，116-132（2013），海德堡：斯普林格·Zbl 1317.68219号 ·doi:10.1007/978-3-642-39634-2_11
[23] McBride，C.等人：[HoTT]关于同伦论和UF/Coq优点的Newbie问题，存档于http://article.gmane.org/gmane.comp.lang.agda/6106
[24] 穆勒，O。；尼普科夫，T。；冯·奥海姆，D。；Slotosch，O.，HOLCF=HOL+LCF，J.Funct.（美国）。程序。，9, 191-223 (1999) ·Zbl 0933.03028号 ·doi:10.1017/S095679689900341X
[25] 密苏里州米林；Davis，J。；克莱因，G。；Gamboa，R.，《反射式Milawa定理证明器是可靠的》，《交互式定理证明》，421-436（2014），海德堡：斯普林格，海德伯格·Zbl 1416.68174号
[26] 尼普科夫，T。；Klein，G.，《具体语义——与Isabelle/HOL（2014）》，纽约：Springer，纽约·Zbl 1410.68004号
[27] 尼普科夫，T。；保尔森，LC；Wenzel，M.，Isabelle/HOL:高阶逻辑的证明助理（2002），海德堡：斯普林格·兹比尔0994.68131
[28] Kang，J。；阿迪比，S。；Doss，R。；Piramuthu，S。；Zhou，W.，通过排序统一实现类型类和重载解决，函数式编程语言和计算机体系结构，1-14（1991），海德堡：Springer，Heidelberg·doi:10.1007/3540543961_1
[29] Obua，S。；Pfenning，F.，《检查高阶逻辑中重载定义的保守性》，术语重写和应用，212-226（2006），海德堡：斯普林格·Zbl 1151.68637号 ·doi:10.1007/11805618_16
[30] Pitts，A.：HOL简介：高阶逻辑的定理证明环境。《HOL逻辑》一章，第191-232页。在：Gordon和Melham[12]（1993）·Zbl 0779.68007号
[31] Shankar，N.、Owre，S.、Rushby，J.M.：PVS教程。SRI国际计算机科学实验室（1993年）
[32] Sozeau先生。；Oury，N。；穆罕默德，OA；穆尼奥斯，C。；Tahar，S.，第一类类型类，高阶逻辑中的定理证明，278-293（2008），海德堡：斯普林格·Zbl 1165.68475号 ·doi:10.1007/978-3-540-71067-7_23
[33] Urban，C.，Isabelle/HOL中的标称技术，J.Autom。原因。，40227-356（2008年）·Zbl 1140.68061号 ·doi:10.1007/s10817-008-9097-2
[34] Wadler，P.，Blott，S.：如何减少特殊多态性。In:POPL（1989）
[35] 温泽尔，M。；EL Gunter；Felty，AP，高阶逻辑中的类型类和重载，《高阶逻辑的定理证明》，307-322（1997），海德堡：施普林格·doi:10.1007/BFb0028402
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。