跳到主要内容

提升和转移:Isabelle/HOL中商的模块化设计

  • 会议文件
认证程序和证明 (2013年中国人民政协)

系列丛书的一部分: 计算机科学课堂讲稿((LNTCS,第8307卷)

包含在以下会议系列中:

  • 850访问

  • 101引文

摘要

商、子类型和其他形式的类型抽象在高阶逻辑的形式推理中普遍存在。通常,用户希望建立一个关于抽象类型的运算和定理库,但他们希望用更具体的表示类型或“原始”类型来编写定义和证明。早期关于Isabelle Quotient包的工作在自动化方面取得了很大进展,但它仍然有许多技术限制。

我们提出了一种改进的模块化设计,以两个新的包为中心:换乘定理证明包,以及举起用于定义常量的包。我们的新设计更简单,适用于更多情况,并具有更人性化的自动化。

这是订阅内容的预览,通过机构登录 以检查访问。

访问本章

订阅并保存

施普林格+基础
32.70欧元/月
  • 每月购买10件
  • 下载文章/章节或电子书
  • 1单位=1条或1章
  • 随时取消
立即订阅

立即购买

电子书
13.99欧元
价格包括增值税(中国)
  • 以PDF格式提供
  • 在任何设备上读取
  • 即时下载
  • 永远拥有它
软封面书籍
49.99欧元
价格不含增值税(中国)
  • 紧凑、轻量级版本
  • 在3到5个工作日内发货
  • 全球免费送货-查看信息

税务计算将在结账时完成

购买仅供个人使用

机构认购

预览

无法显示预览。 下载预览PDF格式。

无法显示预览。 下载预览PDF格式。

其他人正在查看的类似内容

工具书类

  1. 科恩,C.S.:(亚)等式推理的半灵活策略。在:Filliâtre,J.-C,Paulin Mohring,C.,Werner,B.(编辑)TYPES 2004中。LNCS,第3839卷,第98–114页。斯普林格,海德堡(2006)

    第章 谷歌学者 

  2. Haftmann,F.,Krauss,A.,Kunčar,O.,Nipkow,T.:Isabelle/HOL中的数据精炼。摘自:Blazy,S.、Paulin-Mohring,C.、Pichardie,D.(编辑)ITP 2013。LNCS,第7998卷,第100-115页。斯普林格,海德堡(2013)

    第章 谷歌学者 

  3. Harrison,J.:用实数证明定理。斯普林格(1998)

    谷歌学者 

  4. Homeier,P.V.:高阶商的设计结构。摘自:Hurd,J.,Melham,T.(编辑)TPHOLs 2005。LNCS,第3603卷,第130-146页。斯普林格,海德堡(2005)

    第章 谷歌学者 

  5. Kaliszyk,C.,Urban,C.:Isabelle/HOL的商数重访。In:程序。第26届ACM应用计算研讨会(SAC 2011),第1639-1644页。ACM(2011)

    谷歌学者 

  6. Krauss,A.:通过商简化自动数据优化。技术代表,TU München(2011), 网址:http://www21.in.tum.de/~krauss/papers/refinement.pdf

  7. Lammich,P.:自动数据细化。摘自:Blazy,S.、Paulin-Mohring,C.、Pichardie,D.(编辑)ITP 2013。LNCS,第7998卷,第84-99页。斯普林格,海德堡(2013)

    第章 谷歌学者 

  8. Magaud,N.:改变Coq系统中的数据表示。收录:Basin,D.,Wolff,B.(编辑)TPHOLs 2003。LNCS,第2758卷,第87–102页。斯普林格,海德堡(2003)

    第章 谷歌学者 

  9. Mitchell,J.C.:表示独立性和数据抽象。收录于:POPL,第263-276页。ACM出版社(1986年1月)

    谷歌学者 

  10. Paulson,L.C.:在等价类上定义函数。ACM事务处理。计算。逻辑7(4),658–675(2006)

    第条 数学科学网 谷歌学者 

  11. Reynolds,J.C.:类型、抽象和参数多态性。摘自:IFIP大会,第513–523页(1983年)

    谷歌学者 

  12. Slotosch,O.:高阶商及其在Isabelle HOL中的实现。收录:Gunter,E.L.,Felty,A.P.(编辑)TPHOLs 1997。LNCS,第1275卷,第291-306页。斯普林格,海德堡(1997)

    第章 谷歌学者 

  13. Sozeau,M.:类型理论中广义重写的新视角。In:第一届Coq研讨会会议记录(2009年)

    谷歌学者 

  14. Wadler,P.:免费定理!摘自:《函数编程语言与计算机体系结构》,第347-359页。ACM出版社(1989)

    谷歌学者 

下载参考资料

作者信息

作者和附属机构

作者

编辑器信息

编辑和附属机构

权利和权限

转载和许可

版权信息

©2013施普林格国际出版瑞士

关于本论文

引用本文

Huffman,B.,Kunčar,O.(2013)。提升和转移:Isabelle/HOL中商的模块化设计。收录:Gonthier,G.,Norrish,M.(编辑)认证课程和证明。2013年CPP。计算机科学课堂讲稿,第8307卷。查姆施普林格。https://doi.org/10.1007/978-3-319-03545-1_9

下载引文

  • 内政部:https://doi.org/10.1007/978-3-319-03545-1_9

  • 发布者名称:查姆施普林格

  • 打印ISBN:978-3-319-03544-4

  • 在线ISBN:978-3-319-03545-1

  • 电子书包:计算机科学计算机科学(R0)

与我们一起发布

政策和道德