不是,命令程序的依赖类型。我们描述了Coq证明助手的公理化扩展,它支持编写、推理和提取具有副作用的高阶、独立类型的程序。Coq已经包含了一个强大的函数式语言,它支持依赖类型,但这种语言仅限于纯粹的、整体的函数。我们称之为Ynot的扩展的主要贡献是增加了对计算的支持,这些计算可能具有不终止、访问可变存储和抛出/捕获异常等效果。Ynot的公理形成了一个小型的可信计算基础,在我们之前的Hoare类型理论(HTT)的工作中已经得到了正式的证明。我们展示了如何将这些公理与Coq强大的类型和抽象机制相结合,以构建更高层次的推理机制,而这些机制又可以用来构建真实的、经过验证的软件组件。为了证实这一说法,我们在这里描述了一系列实现命令式有限映射的具有代表性的模块,包括对高阶(有效)迭代器的支持。实现范围从简单(如关联列表)到复杂(如哈希表),但共享一个公共接口,该接口抽象了实现细节,并确保模块正确实现有限映射抽象。


zbMATH中的参考文献(参考 35篇文章 引用,1标准件)

显示第1到第20个结果,共35个。
按年份排序(引用)
  1. Arthur Charguéraud;Pottier,François:使用时间信用验证分离逻辑中union-find实现的正确性和摊余复杂性(2019)
  2. 拉米奇,彼得:对命令式霍尔的改进(2019)
  3. Sakaguchi,Kazuhiko:可变数组的程序提取(2018)
  4. 威斯特拉,沃特;阿尔普伊姆,乔奥:从命题到程序。在Coq中嵌入精化演算(2016)
  5. Jacobs,Bart:一元计算中的Dijkstra和Hoare monads(2015)
  6. Paulin Mohring,Christine:归纳结构微积分导论(2015)
  7. Penninckx,Willem;Jacobs,Bart;Piessens,Frank:程序输入/输出行为的声音、模块和组合验证(2015)
  8. Ziliani,Beta;Dreyer,Derek;Krishnaswami,Neelakantan R.;Nanevski,Aleksandar;Vafeiadis,Viktor:Mtac:Coq中类型化战术编程的单子(2015)
  9. Barthe,Gilles;Fournet,Cédric;Grégoire,Benjamin;Strub,Pierre Yves;Swamy,Nikhil;Zanella-Béguelin,圣地亚哥:密码实现的概率关系验证(2014)
  10. 克里斯·卡西诺(Chris Casinghino);维尔赫尔姆(Vilhelm)斯约伯格(Sjöberg);斯蒂芬妮(Stephanie)魏里奇(Weirich),斯蒂芬妮(Stephanie):用独立类型语言组合证明和程序(2014年)
  11. Jacobs,Bart:一元计算中的Dijkstra monads(2014)
  12. Armstrong,Alasdair;Struth,Georg;Weber,Tjark:基于Isabelle/HOL的Kleene代数的程序分析和验证(2013)
  13. Nick Benton:《作为集成开发环境的证明助手》(The proof assistant as a integrated development environment)(2013)ioport公司
  14. Brady,Edwin:具有代数效应和依赖类型的编程和推理(2013)
  15. Charlton,Nathaniel;Reus,Bernhard:《通过存储进行递归推理的规范模式》(2013)
  16. 李赵鹏;张宇;陈奕云:一个形图逻辑与一个形系统(2013)
  17. Swamy,Nikhil;Chen,Juan;Fournet,Cédric;Strub,Pierre-Yves;Bhargavan,Karthikeyan;Yang,Jean:具有值依赖类型的安全分布式编程(2013)
  18. Crolard,T.;Polonowski,E.:从formulæ-as类型的控制概念推导非局部跳跃的Floyd-Hoare逻辑(2012)
  19. Jacob Thamsborg;Lars Birkedal;Yang,Hongseok:Two for the price of one:提升分离逻辑断言(2012)
  20. 吉本斯,杰里米;辛兹,拉尔夫:《就这么做:简单的一元方程式推理》(2011)