×

ZFH的类型推断。 (英语) Zbl 1417.68191号

Kerber,Manfred(编辑)等人,《智能计算机数学》。国际会议,CICM 2015,华盛顿特区,美国,2015年7月13日至17日,会议记录。查姆:斯普林格。莱克特。注释计算。科学。9150,87-101(2015年)。
概述:ZFH代表在高阶逻辑中实现的Zermelo-Fraenkel集合理论。它是Agerholm和Gordon的HOL-ST的后代,但不允许使用类型变量或定义新类型。我们首先要说明为什么我们要将ZFH用于ProPpeer,我们正在构建的协同定理证明系统。然后,我们重点介绍我们为ZFH开发的类型推理算法。在ZFH的语法中,以并列形式编写的函数应用程序被重载为集合理论或更高阶。我们的算法扩展了Hindley-Milner类型推断,以处理函数应用程序的这种特殊重载。我们描述了该算法,证明了它的正确性,并讨论了为什么在存在矫顽力或重载的情况下,先前的类型推理的一般方法没有涵盖我们的特定情况。
关于整个系列,请参见[Zbl 1316.68015号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
03E30年 经典集合论及其片断的公理化
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 校对员。http://www.proofpeer.net网站
[2] Obua,S.,Fleuriot,J.,Scott,P.,Aspinall,D.:证明:合作定理证明。http://arxiv.org/abs/1404.6186
[3] Hales,T.等人:开普勒猜想的正式证明。http://arxiv.org/abs/1501.02155 ·Zbl 1099.68725号
[4] 同伦类型理论。http://homotopytypetheory.org/
[5] Agerholm,S。;戈登,M。;ET舒伯特;Alves-Foss,J。;Windley,P.,在HOL和Isabelle中使用ZF集理论的实验,高阶逻辑定理证明及其应用(1995),海德堡:施普林格
[6] 戈登,M。;冯·赖特,J。;哈里森,J。;Grundy,J.,集合论,高阶逻辑或两者兼有?,《高阶逻辑中的定理证明》(1996),海德堡:斯普林格
[7] 保尔森,LC,《验证的集合理论:I.从基础到功能》,J.Autom。推理,11,3,353-389(1993)·Zbl 0802.68128号 ·doi:10.1007/BF00881873
[8] Krauss,A.,《高阶逻辑中的部分和嵌套递归函数定义》,J.Autom。推理,44,4,303-336(2010)·Zbl 1214.68335号 ·doi:10.1007/s10817-009-9157-2
[9] 校对对等根理论。http://proofpeer.net/repository?root.thy
[10] 巴德,F。;Nipkow,T.,《术语重写和所有这一切》(1999),剑桥:剑桥大学出版社,剑桥·Zbl 0948.68098号
[11] Milner,R.,《编程中的类型多态性理论》,J.Compute。系统。科学。,17, 348-375 (1978) ·Zbl 0388.68003号 ·doi:10.1016/0022-0000(78)90014-4
[12] Traytel,D。;Berghofer,S。;Nipkow,T。;Yang,H.,用强制性结构子类型扩展hindley-milner类型推理,《编程语言与系统》,89-104(2011),海德堡:斯普林格出版社·doi:10.1007/978-3-642-25318-810
[13] Luo,Z.,多态型系统中的胁迫,数学。结构。计算。科学。,18, 4, 729-751 (2008) ·Zbl 1153.68010号 ·doi:10.1017/S096012908006804
[14] Odersky,M.,Wadler,P.,Wehr,M.:再次审视超载。摘自:第七届函数式编程语言和计算机体系结构国际会议论文集。ACM(1995)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。