跳到主要内容
研究论文

Mtac:Coq中类型化策略编程的monad

出版:2013年9月25日出版历史
跳过抽象节

摘要

对定制校样自动化的有效支持对于大规模交互式校样开发至关重要。然而,通过*策略*实现自动化的现有语言要么(a)无法在附带定理证明器的基本逻辑中指定策略的行为,要么(b)依赖于不容易集成到已建立的定理证明器中的高级类型理论机器。

我们介绍了Mtac,它是Coq的一个轻量级但功能强大的扩展,支持独立类型的战术编程。Mtac战术可以使用普通Coq编程的所有功能,以及一组新的类型化战术原语。我们通过将这些新的战术原语的使用封装在*monad*中,并插入Coq,以便在类型推断期间执行monadic策略,从而避免接触Coq的可信内核类型检查器。

工具书类

  1. H.Barendregt和H.Geuvers。使用依赖型系统的防蚀剂。在A.Robinson和A.Voronkov编辑的《自动推理手册》中。Elsevier,2001年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Y.Bertot、P.Castéran、G.Huet和C.Paulin-Mohring。交互式定理证明和程序开发:Coq'Art:归纳结构的微积分。理论计算机科学课文。斯普林格,2004年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. S.Boutin。利用反思建立高效且经认证的决策程序。在TACS中,LNCS第1281卷。施普林格,1997年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. A.Cave和B.Pientka。使用活页夹和索引数据类型进行编程。在POPL 2012中。ACM,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. A.Chlipala。具有依赖类型的认证编程。http://adam.chlipala.net/cpdt, 2008.谷歌学者谷歌学者
  6. A.Chlipala。大多数是计算分离逻辑中低级程序的自动验证。2011年PLDI。ACM,2011年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. G.Claret、L.del Carmen González Huesca、Y.Régis Gianas和B.Ziliani。使用有效计算的后验模拟通过反射进行轻型验证。在2013年ITP中,LNCS第7998卷。施普林格,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. G.贡蒂尔。形式证明——四色定理。AMS通知,55(11):1382--932008。谷歌学者谷歌学者
  9. G.Gonthier、A.Asperti、J.Avigad、Y.Bertot、C.Cohen、F.Garillot、S.Le Roux、A.Mahboubi、R.O'Connor、S.Ould Biha、I.Pasca、L.Rideau、A.Solovyev、E.Tassi和L.Théry。奇数阶定理的机器检验证明。在2013年ITP中,LNCS第7998卷。施普林格,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. G.Gonthier、A.Mahboubi和E.Tassi。Coq系统的小规模反射扩展。技术报告,INRIA,2008年。谷歌学者谷歌学者
  11. G.Gonthier、B.Ziliani、A.Nanevski和D.Dreyer。如何使即席证明自动化减少即席性。在2011年的ICFP中。谷歌学者谷歌学者数字图书馆数字图书馆
  12. B.格雷戈里和X.勒罗伊。经过编译的强缩减实现。在ICFP,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. R.Harper、F.Honsell和G.Plotkin。定义逻辑的框架。J.ACM,40(1):143--1841993年1月。谷歌学者谷歌学者数字图书馆数字图书馆
  14. C.-K.Hur、G.Neis、D.Dreyer和V.Vafeiadis。参数化在共推证明中的作用。在POPL 2013中。ACM,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. G.Klein、J.Andronick、K.Elphinstone、G.Heiser、D.Cock、P.Derrin、D.Elkaduwe、K.Engelhardt、R.Kolanski、M.Norrish、T.Sewell、H.Tuch和S.Winwood。seL4:操作系统内核的形式化验证。CACM,53(6):107-1152010年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. X.勒罗伊。真实编译器的形式验证。CACM,52(7):107-1152009年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. N.P.Mendler。二阶lambda演算中的归纳类型和类型约束。《纯粹逻辑与应用逻辑年鉴》,51(1-2):159-1721991。谷歌学者谷歌学者交叉引用交叉引用
  18. D.米勒。将简单类型的lamda-terms统一为逻辑编程。ICLP 1991年。麻省理工学院出版社,1991年。谷歌学者谷歌学者
  19. A.纳内夫斯基。具有名称和必要性的元编程。在ICFP 2002中。ACM,2002年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. A.Nanevski、F.Pfenning和B.Pientka。语境模态类型理论。ACM事务处理。计算。逻辑,9(3),2008年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  21. B.皮恩特卡。使用高阶抽象语法和一级替换进行编程的类型理论基础。在POPL 2008中。ACM,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  22. B.Pientka和J.Dunfield。具有证明和明确上下文的程序设计。在PPDP 2008中。ACM,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  23. A.Poswolsky和C.Schürmann。系统描述:Delphin——演绎系统的函数式编程语言。ENTCS,228:113--1202009年。谷歌学者谷歌学者数字图书馆数字图书馆
  24. C.Sacerdoti科恩。数学知识管理与交互式定理证明。博洛尼亚大学博士论文,2004年。谷歌学者谷歌学者
  25. A.Saíbi.带继承的类型理论中的类型算法。在1997年的POPL中。ACM,1997年。谷歌学者谷歌学者数字图书馆数字图书馆
  26. C.Schürmann、A.Poswolsky和J.Sarnat。那不勒斯。使用高阶编码的函数式编程。在TLCA 2005中,LNCS第3461卷。斯普林格,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  27. M.Sozeau先生。Coq中的子集胁迫。在TYPES 2006中,LNCS第4502卷。施普林格,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. M.Sozeau和N.Oury。一流类型的课程。在2008年TPHOL中,LNCS的第5170卷。施普林格,2008年。谷歌学者谷歌学者数字图书馆数字图书馆
  29. A.Stampoulis和Z.Shao。VeriML:语言中逻辑项的类型化计算,具有效果。在《2010年国际捕鲸计划》中。ACM,2010年。谷歌学者谷歌学者数字图书馆数字图书馆
  30. A.Stampoulis和Z.Shao。静态和用户扩展的校对。在POPL 2012中。ACM,2012年。谷歌学者谷歌学者数字图书馆数字图书馆
  31. Coq开发团队。Coq Proof Assistant参考手册——V8.4版,2012年。谷歌学者谷歌学者
  32. J.Sevcik、V.Vafeiadis、F.Zappa Nardelli、S.Jagannathan和P.Sewell。CompCertTSO:一个经过验证的编译器,用于松弛内存并发。J.ACM,60(3):22:1--22:50,2013年6月。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. Mtac:Coq中类型化策略编程的monad

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM SIGPLAN注意事项
        ACM SIGPLAN通知 第48卷第9期
        2013年ICFP
        2013年9月
        457页
        国际标准编号:0362-1340年
        EISSN公司:1558-1160
        内政部:10.1145/2544174
        期刊目录
        • 封面图片ACM会议
          ICFP’13:第18届ACM SIGPLAN功能编程国际会议记录
          2013年9月
          484页
          十亿英镑:9781450323260
          内政部:10.1145/2500365

        版权所有©2013 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。向请求权限[电子邮件保护].

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2013年9月25日

        检查更新

        限定符

        • 研究论文

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器