跳到主要内容
10.5555/175028.1757037指导程序文章/章节视图摘要出版物页面会议记录acm-pubtype公司
第条

Ivor,一个验证引擎

出版:2006年9月4日出版历史

摘要

依赖类型理论在定理证明、程序验证和编程语言设计等领域有一些实际应用。Ivor是一个Haskell库,其设计目的是允许轻松扩展和嵌入基于类型理论的定理证明程序。在本文中,我对该库进行了概述,并说明了如何使用它将定理证明技术嵌入到简单函数编程语言的实现中;通过使用类型理论作为核心表示,我们可以在相同的框架内构造和评估术语,并证明这些术语的正确性,从而确保实现与定理证明程序的一致性。

工具书类

  1. 盖上翻译器。http://coverproject.org/CoverTranslator网站/谷歌学者谷歌学者
  2. Barras,B.,Werner,B.:Coq中的Coq(1997)。谷歌学者谷歌学者
  3. Brady,E.:依赖类型函数编程语言的实际实现。达勒姆大学博士论文(2005年)。谷歌学者谷歌学者
  4. Brady,E.,Hammond,K.:程序执行成本静态分析的依赖类型框架。摘自:Butterfield,A.,Grelck,C.,Huch,F.(编辑)IFL 2005。LNCS,第4015卷,第74-90页。斯普林格,海德堡(2006)。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Brady,E.,Hammond,K.:经过验证的分段解释器是经过验证的编译器。In:程序。Conf.Generative Programming and Component Engineering(GPCE’06)(2006年)。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Chapman,J.、Altenkirch,T.、McBride,C.:Epigram reloaded:ETT的独立排字检查程序。摘自:《函数编程趋势》,2005年。出现(2006年)。谷歌学者谷歌学者
  7. Coq开发团队。考证助理——参考手册。(2001) http://coq.inia.fr/谷歌学者谷歌学者
  8. Coquand,C.:阿格达。(2005) http://agda.sourceforge.net/谷歌学者谷歌学者
  9. Coquand,T.:与依赖类型的模式匹配。从(1992年)开始提供网址:http://www.cs.chalmers.se/~coquand/type.html谷歌学者谷歌学者
  10. Curry,H.B.,Feys,R.:组合逻辑,第1卷。北荷兰,阿姆斯特丹(1958年)。谷歌学者谷歌学者
  11. de Mol,M.、van Eekelen,M.和Plasmeijer,R.:函数式程序员的定理证明。收录:Arts,T.,Mohnen,M.(编辑)IFL 2002。LNCS,第2312卷,斯普林格,海德堡(2002)。谷歌学者谷歌学者数字图书馆数字图书馆
  12. Dybjer,P.:归纳家庭。正式方面。计算6440-465(1994)。谷歌学者谷歌学者交叉引用交叉引用
  13. Filliátre,J.-C.:为什么:一个多语言多探测车验证工具。研究报告1366,南巴黎大学LRI(2003年3月)。谷歌学者谷歌学者
  14. Geuvers,H.,Wiedijk,F.,Zwanenburg,J.:不使用有理数的代数基本定理的构造性证明。《2000年类型》,第96-111页(2000年)。谷歌学者谷歌学者数字图书馆数字图书馆
  15. Giménez,E.:共感应类型在coq中的应用:交替位协议的验证。收录:Berardi,S.,Coppo,M.(编辑)TYPES 1995。LNCS,第1158卷,第135-152页。斯普林格,海德堡(1996)。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Gonthier,G.:四色定理的计算机验证证明。(2005) http://research.microsoft.com/~gonthier/4colproof.pdf谷歌学者谷歌学者
  17. Hammond,K.,Michaelson,G.:休谟:实时嵌入式系统的领域特定语言。In:程序。Conf.Generative Programming and Component Engineering(GPCE’03),Springer,Heidelberg(2003)。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 霍华德,W.A.:公式作为类型的概念,1969年未出版手稿的重印。在:Seldin,J.P.,Hindley,J.R.(编辑)致H.B.Curry:关于组合逻辑、lambda微积分和形式主义的论文,学术出版社,圣地亚哥(1980)。谷歌学者谷歌学者
  19. Hudak,P.:构建特定领域的嵌入式语言。ACM计算调查,28A(4)(1996年12月)。谷歌学者谷歌学者数字图书馆数字图书馆
  20. Leroy,X.:编译器后端的正式认证。摘自:《编程语言原理》2006年,第42-54页。ACM出版社,纽约(2006年)。谷歌学者谷歌学者数字图书馆数字图书馆
  21. Letouzey,P.:一种新的辅酶q提取方法。收录:Geuvers,H.,Wiedijk,F.(编辑)TYPES 2002。LNCS,第2646卷,第200-219页。斯普林格,海德堡(2003)。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 罗,Z.:计算和推理——计算机科学的一种类型理论。国际汇编汇编。科学。OUP(1994)。谷歌学者谷歌学者数字图书馆数字图书馆
  23. Luo,Z.,Pollack,R.:防乐高开发系统:用户手册。爱丁堡大学计算机科学系技术报告(1992年)。谷歌学者谷歌学者
  24. McBride,C.:依赖型函数程序及其证明。爱丁堡大学博士论文(2000年5月)。谷歌学者谷歌学者
  25. McBride,C.、Goguen,H.、McKinna,J.:关于构造函数的一些构造。收录:Filliátre,J.-C.,Paulin-Mohring,C.,Werner,B.(编辑)TYPES 2004。LNCS,第3839卷,斯普林格,海德堡(2006)。谷歌学者谷歌学者
  26. McBride,C.,McKinna,J.:我不是一个数字,我是一个自由变量。摘自:ACM SIGPLAN Haskell研讨会论文集(2004年)。谷歌学者谷歌学者数字图书馆数字图书馆
  27. McBride,C.,McKinna,J.:左侧视图。函数编程杂志14(1),69-111(2004)。谷歌学者谷歌学者数字图书馆数字图书馆
  28. McKinna,J.,Wright,J.:Epigram中的一个类型正确、堆叠安全、可证明正确的表达式编译器。函数编程杂志。出现(2007年)。谷歌学者谷歌学者
  29. 米尔纳:LCF:一种用机器做校样的方法。收录:Winkowski,J.(编辑)。1978年计算机科学数学基础。LNCS,第64卷,第146-159页。斯普林格,海德堡(1978)。谷歌学者谷歌学者
  30. Nipkow,T.,Paulson,L.C.,Wenzel,M.:Isabelle/HOL-高阶逻辑的证明助手。收录人:Nipkow,T.、Paulson,L.C.、Wenzel,M.(编辑)Isabelle/HOL。LNCS,第2283卷,斯普林格,海德堡(2002)。谷歌学者谷歌学者数字图书馆数字图书馆
  31. Jones,S.P.、Vytiniotis,D.、Weirich,S.、Washburn,G.:GADT的基于简单统一的类型推断。In:程序。2006年国际函数编程会议(ICFP 2006)(2006)。谷歌学者谷歌学者数字图书馆数字图书馆
  32. Plasmeijer,R.,van Eekelen,M.:并发清洁语言报告(草案)。可从以下位置获得网址:http://www.cs.kun.nl/~清洁/(2003)。谷歌学者谷歌学者
  33. Pollack,R.:隐式语法。逻辑框架第一次研讨会的非正式会议记录,Antibes(1990年5月)。谷歌学者谷歌学者
  34. Pugh,W.:Omega测试:用于相关性分析的快速实用整数规划算法。ACM通讯,第102-114页(1992年)。谷歌学者谷歌学者数字图书馆数字图书馆
  35. Sheard,T.:未来的语言。收录:ACM面向对象编程系统、语言和应用会议(OOPSLA’04)(2004)。谷歌学者谷歌学者数字图书馆数字图书馆
  36. Taha,W.:多阶段编程简介。从(2003)开始提供http://www.cs.rice.edu/~taha/publications/journal/dspg04a.pdf谷歌学者谷歌学者

建议

评论

登录选项

请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

登录

完全访问权限

  • 发布于

    封面图片指南会议记录
    IFL’06:第18届函数语言实现和应用国际会议记录
    2006年9月
    271页
    国际标准图书编号:9783540741299

    出版商

    Springer-Verlag公司

    柏林,海德堡

    出版历史

    • 出版:2006年9月4日

    限定符

    • 第条