摘要
M.G.Abbott、T.Altenkirch和N.Ghani。 使用W类型表示嵌套归纳类型。 在 ICALP 2004, 第3142卷,共 LNCS公司 第59-71页。 斯普林格,2004年。 谷歌学者 交叉引用 A.Abel和R.Matthes。 类型构造函数和基元递归的不动点。 在 CSL 2004, 第3210卷,共页 LNCS公司 第190-204页。 斯普林格,2004年。 谷歌学者 交叉引用 A.Abel、R.Matthes和T.Uustalu。 高阶和嵌套数据类型的迭代和层叠方案。 西奥。 计算。 科学 .,333(1-2):3-662005年。 谷歌学者 数字图书馆 N.Benton、C.Hur、A.Kennedy和C.McBride。 Coq中的强类型术语表示。 J.汽车。 推理 , 49(2):141--159, 2012. 谷歌学者 数字图书馆 S.Berghofer和M.Wenzel。 HOL中的归纳数据类型——形式逻辑工程中的经验教训 99年TPHOL, 第1690卷,共页 LNCS公司 第19-36页,1999年。 谷歌学者 数字图书馆 J.比恩达拉。 Isabelle/HOL中的函数保留类型定义 密歇根理工大学理学学士论文,2015年。 谷歌学者 R.S.Bird和L.G.L.T.Meertens。 嵌套的数据类型。 在 98年MPC ,第1422卷,共页 LNCS公司 第52-67页。 斯普林格,1998年。 谷歌学者 数字图书馆 R.S.Bird和R.Paterson。 De Bruijn表示法作为嵌套数据类型。 J.功能。 程序 ., 9(1):77--91, 1999. 谷歌学者 数字图书馆 R.S.Bird和R.Paterson。 嵌套数据类型的通用折叠。 正式Asp。 计算 ., 11(2):200--222, 1999. 谷歌学者 交叉引用 J.C.Blanchette、J.Hölzl、A.Lochbihler、L.Panny、A.Popescu和D.Traytel。 Isabelle/HOL的真正模块化(co)数据类型。 在 2014年ITP, 第8558卷,共页 LNCS公司 ,第93页至第110页。 斯普林格,2014年。 谷歌学者 J.C.Blanchette、F.Meier、A.Popescu和D.Traytel。 本文的形式化和实现。 http://matryoshka.gforge.inria.fr/pubs/uninform_archive.tgz , 2017. 谷歌学者 J.C.Blanchette、F.Meier、A.Popescu和D.Traytel。 高阶逻辑(报告)的基础非均匀(co)数据类型。 技术报告,2017年。 http://matryoshka.gforge.inria.fr/pubs/uninform_report.pdf。 谷歌学者 J.C.Blanchette、A.Popescu和D.Traytel。 基础的可扩展核心架构。 在 ICFP 2015年 第192-204页。 ACM,2015年。 谷歌学者 数字图书馆 J.C.Blanchette、A.Popescu和D.Traytel。 见证(共同)数据类型。 在 2015年员工持股计划, 第9032卷,共页 LNCS公司 第359-382页。 斯普林格,2015年。 谷歌学者 交叉引用 A.教堂。 简单类型理论的公式。 J.塞姆。 逻辑 , 5(2):56--68, 1940. 谷歌学者 交叉引用 N.A.丹尼尔森。 纯函数数据结构的轻量级半形式时间复杂性分析。 在 2008年POPL 第133-144页。 ACM,2008年。 谷歌学者 数字图书馆 N.Ghani、M.Hamana、T.Uustalu和V.Vene。 将循环结构表示为嵌套数据类型。 在 2006年全要素生产率, 第7卷,共页 函数式编程趋势 第173-188页。 Intellect,2006年。 谷歌学者 N.Ghani、P.Johann和C.Fumex。 一般纤维归纳法。 计算机科学中的逻辑方法 , 8(2), 2012. 谷歌学者 M.J.C.Gordon和T.F.Melham编辑。 HOL简介:高阶逻辑的定理证明环境 剑桥大学出版社,1993年。 谷歌学者 数字图书馆 E.L.Gunter。 用于HOL递归类型定义的更广泛的一类树。 在 HUG'93年, 第780卷,共页 LNCS公司 第141-154页。 斯普林格,1994年。 谷歌学者 数字图书馆 J.哈里森。 归纳定义:自动化和应用。 在 1995年TPHOL, 第971卷,共页 LNCS公司 ,第200-213页。 斯普林格,1995年。 谷歌学者 数字图书馆 F.Henglein。 多态递归的类型推理。 ACM事务处理。 程序。 语言系统 ., 15(2):253--289, 1993. 谷歌学者 数字图书馆 C.赫尔米达和B.雅各布斯。 结构归纳法和共聚归纳法。 Inf.计算 ., 145(2):107--152, 1998. 谷歌学者 数字图书馆 R.Hinze。 有效的广义褶皱。 在 通用编程讲习班 2000年,第1-16页。 会议记录是乌得勒支大学UU-CS-2000-19的技术报告。 谷歌学者 R.Hinze和R.Paterson。 手指树:一种简单的通用数据结构。 J.功能。 程序 ., 16(2):197--217, 2006. 谷歌学者 数字图书馆 A.Hirschowitz和M.Maggesi。 Coq中的嵌套抽象语法。 J.汽车。 推理 , 49(3):409--426, 2012. 谷歌学者 交叉引用 B.哈夫曼和O.Kunčar。 提升和转移:Isabelle/HOL中商的模块化设计。 在 2013年CPP, 第8307卷,共页 LNCS公司 第131-146页。 施普林格,2013年。 谷歌学者 数字图书馆 J.兰贝克。 次级均衡器。 加拿大数学通报 ,13(1):337-3491970年。 谷歌学者 交叉引用 C.E.Martin、J.Gibbons和I.Bayley。 嵌套数据类型的规则、高效、通用折叠。 正式Asp。 计算 ., 16(1):19--35, 2004. 谷歌学者 交叉引用 R.马特。 依赖类型理论中嵌套数据类型的递归。 在 CiE 2008, 第5028卷,共页 LNCS公司 第431-446页。 施普林格,2008年。 谷歌学者 数字图书馆 R.马修斯。 内涵类型理论中嵌套数据类型的归纳原理。 J.功能。 程序 ., 19(3--4):439--468, 2009. 谷歌学者 数字图书馆 T·F·梅尔哈姆。 自动化高阶逻辑中的递归类型定义。 在 硬件验证和自动定理证明的当前趋势 第341-386页。 施普林格,1989年。 谷歌学者 数字图书馆 A.迈克罗夫特。 多态类型方案和递归定义。 在 规划专题讨论会 ,第167卷,共页 LNCS、, 第217-228页。 斯普林格,1984年。 谷歌学者 数字图书馆 G.Naves和A.Spiwack。 平衡表:一颗明珠。 在 2014年ITP ,第8558卷,共页 LNCS公司 第437-449页。 斯普林格,2014年。 谷歌学者 B.Nordhoff、S.Körner和P.Lammich。 手指树。 在 正式证据档案 . http://afp.sf.net/entries/Finger-Trees.html , 2010. 谷歌学者 C.冈崎。 纯功能数据结构 剑桥大学出版社,1999年。 谷歌学者 数字图书馆 L.C.保尔森。 简单类型理论的公式(对于伊莎贝尔)。 在 科隆88 ,第417卷,共页 LNCS公司 第246至274页。 斯普林格,1990年。 谷歌学者 数字图书馆 J.C.雷诺兹。 类型、抽象和参数多态性。 在 83年IFIP 第513--523页,1983年。 谷歌学者 J.J.M.M.Rutten。 关系式和度量互刺激。 选举人。 注释Theor。 计算。 科学 ., 11:252--258, 1998. 谷歌学者 数字图书馆 M.Sozeau先生。 在Coq中编程手指树。 在 2007年ICFP ,第13-24页。 ACM,2007年。 谷歌学者 数字图书馆 D.Traytel、A.Popescu和J.C.Blanchette。 高阶逻辑的基础复合数据类型:应用于定理证明的范畴理论。 在 2012年LICS 第596-605页。 IEEE计算。 Soc.,2012年。 谷歌学者 数字图书馆 P.Wadler。 免费的定理! 在 89年FPCA 第347-359页。 ACM,1989年。 谷歌学者 数字图书馆
建议
高阶逻辑的基础、合成(Co)数据类型:范畴理论在定理证明中的应用 LICS’12:2012年IEEE/ACM第27届计算机科学逻辑年会论文集 基于高阶逻辑(HOL)的交互式定理证明程序传统上遵循定义方法,将高级规范简化为逻辑原语。 这也适用于对数据类型定义的支持。 然而,内部。。。 经典高阶逻辑中的高阶抽象语法 LFMTP’09:第四届逻辑框架和元语言国际研讨会论文集:理论与实践 高阶抽象语法 ,或 HOAS公司 是一种使用高阶逻辑作为带有绑定运算符的对象语言的元语言的技术。 它避免了将与变量绑定相关的语法细节形式化。 本文对……作了推广。。。