广告

提升与转移:伊莎贝尔/HOL中商的模块化设计

  • 布瑞恩·霍夫曼
  • 恩杰昆
会议论文
部分计算机科学讲义图书系列(LNCS,第8307卷)

摘要

商、子类型和其他形式的抽象抽象在高阶逻辑的形式推理中无处不在。通常,用户希望构建一个抽象类型的操作和定理库,但是他们希望用更具体的表示类型或“原始”类型来编写定义和证明。伊莎贝尔商包的早期工作在自动化方面取得了很大的进步,但仍有许多技术限制。

我们提出了一个改进的模块化设计围绕两个新的包:转移定理证明包举起定义常量的包。我们的新设计更简单,适用于更多的情况,并且具有更人性化的自动化。

预览

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

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

推荐信

  1. 1。
    Coen,C.S.:一个半自反策略,用于(次)等式推理。在:FILI TE,J-C,Paulin Mohring,C,沃纳,B(EDS)类型2004。LNCS,第3839卷,第98页-第114页。Springer,海德堡(2006)交叉裁判谷歌学者
  2. 2。
    Haftmann,F,克劳丝,A,Kun-Aar,O,NIPKOW,T.:伊莎贝尔/HOL中的数据求精。在:Blazy,S,Paulin Mohring,C.,Pichardie,D.(EDS)ITP 2013。LNCS,第7998卷,第100页-第115页。Springer,海德堡(2013)交叉裁判谷歌学者
  3. 三。
    哈里森,J.:用实数证明定理。施普林格(1998)谷歌学者
  4. 4。
    Hoeiver,P.V.:一种高阶商的设计结构。在:赫德,J.,梅勒姆,T(EDS)TPHOLS 2005。LNCS,第3603卷,第130页-第146页。Springer,海德堡(2005)交叉裁判谷歌学者
  5. 5。
    CaliSyyk,C.,城市,C.商伊莎贝尔/HOL重新商榷。在:PROC。第二十六届ACM应用计算研讨会(SAC 2011),第1639页-第1644页。ACM(2011)谷歌学者
  6. 6。
    克劳丝,A:通过商简化数据自动精化。T.R.P.Tu Munn辰(2011),http://www21. in .tim.de /~克劳丝/论文/细化.PDF
  7. 7。
    Lammich,P.:自动数据精化。在:Blazy,S,Paulin Mohring,C.,Pichardie,D.(EDS)ITP 2013。LNCS,第7998卷,第84页-第99页。Springer,海德堡(2013)交叉裁判谷歌学者
  8. 8。
    Magaud,N:改变COQ系统中的数据表示。在盆地,D,沃尔夫,B(EDS)TPHOLS 2003。LNCS,第2758卷,第87页-第102页。Springer,海德堡(2003)交叉裁判谷歌学者
  9. 9。
    米切尔,J.C.:表示独立性和数据抽象化。在:波普,第263 - 276页。ACM出版社(1986年1月)谷歌学者
  10. 10。
    保尔森,L.C.:定义等价类上的函数。ACM反式计算机。逻辑7(4),658—675(2006)马斯克内特交叉裁判谷歌学者
  11. 11。
    雷诺兹,J.C.:类型、抽象和参数多态性。在:IFIP大会,第513 - 523页(1983)谷歌学者
  12. 12。
    SoLoSoCo,O.:高阶商及其在伊莎贝尔HOL中的实现In:京特,E.L.,FelTy,A.P.(EDS)TPHOLS 1997。LNCS,第1275卷,第291页-第306页。Springer,海德堡(1997)交叉裁判谷歌学者
  13. 13。
    Sozeau,M.:类型理论中广义改写的新视角。第一COQ研讨会论文集(2009)谷歌学者
  14. 14。
    Wadler,P:定理免费!在:函数式编程语言和计算机体系结构,第347 - 359页。ACM出版社(1989)谷歌学者

版权信息

瑞士斯普林格国际出版公司(2013)

作者与从属关系

  • 布瑞恩·霍夫曼
  • 恩杰昆
  1. 1。伽罗瓦公司美国
  2. 2。上海大学科技大学德国

个性化推荐