广告

函数程序员的定理证明

闪耀一个函数定理证明器
  • 马滕-德莫尔
  • 马尔科·范·埃克伦
  • 里努斯
会议论文
部分计算机科学讲义图书系列(LNCS,第2312卷)

摘要

闪耀是一个新的定理证明器,专门用于函数式程序设计语言清洁. 它主要被程序员用来证明程序的部分属性,将编程和推理结合为一个过程。它也可以被逻辑学家用来证明更大的程序的属性。

两个特点闪耀尤其对程序员有帮助。首先,闪耀集成在清洁并且有基于懒惰图重写的语义。这允许在程序本身上进行推理,而不是使用不同概念的翻译。其次,闪耀支持自动推理。琐碎的目标将被自动抛弃,并会给出更困难的目标的建议。

本文给出了一个小例子闪耀. 将证明,构建这个证明是容易的,并且需要很少的努力。

关键词

定理证明器函数程序区分案件当前目标函数语言
这些关键字是由机器而不是作者添加的。这个过程是实验的,关键字可以随着学习算法的改进而更新。

预览

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

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

推荐信

  1. 1。
    P. Achten和M. Wierich。对清洁对象I/O库的教程(版本1.2),奈梅亨,2000年2月。CSI技术报告,CSI-R003。谷歌学者
  2. 2。
    E. Barendsen和S.斯梅塞尔斯。严格打字,奈梅亨,1998。在第十届功能语言执行国际研讨会(IFL’98)中,伦敦,1998页,第101页至第116页。谷歌学者
  3. 三。
    鸟。用Haskell介绍函数式程序设计第二版,普伦蒂斯霍尔欧洲,1998,ISBN 03-3-4434-0。谷歌学者
  4. 4。
    A. Butterfield和G.斯特朗。用I/O-A范式比较程序的正确性,都柏林,2001。在第十三实施功能语言国际研讨会(IFL.01)中,斯德哥尔摩,2001页,第319页至第334页。谷歌学者
  5. 5。
    COQ开发团队。COQ证明辅助参考手册(第7版),因里亚,1998。HTTP//PUILAC.iRIA.FR/COQ/DOC/MIN
  6. 6。
    M. van Eekelen和R. Plasmeijer。并发清洁语言报告(1.3版),奈梅亨,1998年6月。CSI技术报告,CSI-R9816。http://www. cun.nL/~清洁/手册/手册。
  7. 7。
    T. Noll、L. Fredlund和D. Gurov。EVT Erlang验证工具,斯德哥尔摩,2001。在第七届国际体系结构和分析工具和算法会议录(TACAS’01)中,计算机科学讲义,第2031卷,SpRIGER,2001,ISBN 3-540-41865-2,第582页至第585页。谷歌学者
  8. 8。
    S. Mintchev。功能程序的机械推理,曼彻斯特,1994。在K哈蒙德,D.N. Turner和P. Sansom,编辑,函数编程,格拉斯哥1994,第151页到第167页。Springer Verlag。谷歌学者
  9. 9。
    M. de Mol和M. van Eekelen。一个清洁第一个原型的证明工具,1999。在工业相关的图形变换应用程序1999中,计算机科学讲义,第1779卷,SpRIGER,2000,ISBN 3-540-665-89,第271页至第278页。谷歌学者
  10. 10。
    欧文,N. Shankar,J.M. Rushby和D.W.J. Stringer Calvert。PVS语言参考(2.3版),1999。HTTP:/PV.CSL.SRI.COM/Malual.HTML
  11. 11。
    L. C. Paulson。逻辑与计算剑桥大学出版社,1987。ISBN 0 52-134632-0。谷歌学者
  12. 12。
    L. C. Paulson。伊莎贝尔参考手册,剑桥,2001。HTTP://www. C..c.Ac.UK/Realth/HVG/ISabelLe/DOCS.HTML
  13. 13。
    S. Peyton Jones(编辑),J.休斯(编辑)等。关于Haskell 98的编程语言的报告耶鲁,1999。HTTP://www. Haskel.Org/Deivith/
  14. 14。
    N. Winstanley。时代用户手册,第2版,格拉斯哥,1998。http://www. dc.gal.AC.UK/~NWW/ERA/ERA.HTML

版权信息

斯普林格出版社柏林海德堡2002

作者与从属关系

  • 马滕-德莫尔
  • 马尔科·范·埃克伦
  • 里努斯
  1. 1。计算机科学系奈梅亨大学荷兰

个性化推荐