跳到主要内容
10.5555/3329995.3330006acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
研究论文

高阶逻辑的基本非均匀(co)数据类型

出版:2017年6月20日出版历史

摘要

非一致(或“嵌套”或“异构”)数据类型是递归定义的类型,其中类型参数递归变化。它们出现在手指树和其他高效功能数据结构的实现中。我们展示了如何在高阶逻辑中将一大类非一致数据类型和余数据类型减少为一致类型。我们在Isabelle/HOL证明助手中编程了这种简化,从而丰富了其规范语言。此外,我们基于参数的弱变量导出(co)归纳和(co)递归原理。

工具书类

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

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    LICS’17:第32届ACM/IEEE计算机科学逻辑年会论文集
    2017年6月
    1068页
    国际标准图书编号:9781509030187

    出版商

    IEEE出版社

    出版历史

    • 出版:2017年6月20日

    检查更新

    限定符

    • 研究论文

    接受率

    总体验收率143属于386提交文件,37%
  • 文章指标

    • 下载次数(过去12个月)2
    • 下载次数(最近6周)0

    其他指标

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器