×
阿里·米德尔科普;阿泽·迪杰斯特拉;斯威斯特拉，S.多伊茨

小工具的精益规范：具有一流等式证明的系统F。 （英语） Zbl 1232.68029号

高-订购符号。计算。 第2号第23页，第145-166页（2010年）.
摘要：广义代数数据类型是代数数据类型的泛化，带有附加的类型相等约束。它们在许多函数程序中得到了应用，包括嵌入式领域特定编程语言和通用编程的开发。
最近，几位作者发表了新的推理算法和相应的类型系统规范。这些方法在本质上往往是算法性的，而不是声明性的，并且与给定的编译器基础结构相关联。这导致了复杂的规范。对于语言实现者来说，由于基础结构和语言特性的冲突，采用这样一种复杂的方法是很困难的。类似地，当规范很复杂时，程序员很难理解类型推断。
为了使GADT在语言中的集成更容易，我们因此需要一个更正交的规范。我们提出了GADT的一个正交规范：语言系统（F{sim}），由系统F组成，并用一级等式证明进行了扩充。该规范利用数据类型的Church编码来描述传统lambda抽象的GADT匹配。

引用于2文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题65 抽象数据类型；代数规范

关键词：

类型系统;GADT公司;系统F;平等证明

软件：

哈斯克尔
PDF格式BibTeX公司 XML格式引用
\textit{A.Middelkoop}等人，高-订购符号。计算。23，第2号，145--166（2010；Zbl 1232.68029）
全文： 内政部

参考文献：

[1] Baars，A.I.，Swierstra，S.D.：打字动态打字。收录于：ICFP，第157-166页（2002年）·Zbl 1322.68035号
[2] Baars，A.I.，Swierstra，S.D.，Viera，M.：类型化抽象语法的类型化转换。收录于：Kennedy，A.，Ahmed，A.（编辑）TLDI，第15-26页。ACM，纽约（2009）
[3] Cheney，J.、Hinze，R.：第一类幻影类型。康奈尔大学技术代表（2003年）
[4] Dijkstra，A.：穿过Haskell。乌得勒支大学信息与计算科学系博士论文（2005年）。http://www.cs.uu.nl/wiki/Ehc/WebHome网站，论文/dijkstra05phd.pdf
[5] Dijkstra，A.，Fokker，J.，Swierstra，S.D.：乌得勒支-哈斯克尔编译器的体系结构。收录于：Weirich，S.（编辑）Haskell，第93-104页。ACM，纽约（2009）
[6] Jeuring，J.，Leather，S.，Magalháes，J.P.，Yakushev，AR：Haskell中的泛型编程库。摘自：AFP，第165-229页（2008年）·Zbl 1263.68037号
[7] Lin，C.，Sheard，T.：逐点广义代数数据类型。收录于：Kennedy，A.，Benton，N.（编辑）TLDI，第51-62页。ACM，纽约（2010年）
[8] Maher，M.J.：Herbrand强制绑架。收录于：LICS，第397-406页。IEEE计算机学会，华盛顿（2005）
[9] Middelkoop，A.，Dijkstra，A.，Swierstra，S.D.：广义代数数据类型的精简规范。收录于：TFP，第9卷，第65-80页（2008年）
[10] 莫根森，T.Æ.：lambda演算中的有效自我解释。J.功能。程序。2(3), 345–363 (1992) ·Zbl 0817.68051号 ·doi:10.1017/S0956796800000423
[11] Peyton Jones，S.L.，Washburn，G.，Weirich，S.：摇摆类型：广义代数数据类型的类型推断。宾夕法尼亚大学计算机与信息科学系技术代表MS-CIS-05-26，Levine Hall，3330 Walnut Street，Philadelphia，Pennsylvania，19104-6389（2004）
[12] Peyton Jones，S.L.、Vytiniotis，D.、Weirich，S.、Washburn，G.：GADT的基于简单统一的类型推断。收录于：ICFP，第50-61页（2006年）
[13] Pottier，F.，Régis-Gianas，Y.：广义代数数据类型的分层类型推理。载于：持久性有机污染物清单，第232–244页（2006年）·Zbl 1369.68114号
[14] Schrijvers，T.、Jones，S.L.P.、Sulzmann，M.、Vytiniotis，D.：GADT的完整和可判定类型推断。收录于：ICFP，第341-352页（2009年）·Zbl 1302.68190号
[15] Stuckey，P.J.，Sulzmann，M.：保护递归数据类型的类型推断。CoRR abs/cs/0507037（2005）
[16] Sulzmann，M.，Schrijvers，T.，Stuckey，P.J.：通过Herbrand约束外推对GADT进行类型推断。手稿（2006）·Zbl 1168.68367号
[17] Sulzmann，M.，Wazny，J.，Stuckey，P.J.：扩展代数数据类型的框架。摘自：FLOPS，第47–64页（2006年）·Zbl 1185.68202号
[18] Sulzmann，M.，Chakravarty，M.M.T.，Peyton Jones，S.L.，Donnelly，K.：具有类型平等胁迫的系统F。收录于：TLDI，第53–66页（2007年）
[19] Urzyczyn，P.：正递归类型赋值。芬丹。通知。28(1–2), 197–209 (1996) ·Zbl 0863.68019号
[20] Vytiniotis，D.，Weirich，S.，Peyton Jones，S.L.：Boxy类型：高银行类型和非银行类型的推断。收录于：Reppy，J.H.，Lawall，J.L.（编辑）ICFP，第251-262页。ACM，纽约（2006年）·Zbl 1321.68133号
[21] Wazny，J.R.：Hindley/Millner的类型推断和类型错误诊断及其扩展。墨尔本大学博士论文（2006年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。