YOT

Ynot,命令式程序的依赖类型。我们描述了一个公理的扩展到COQ证明助理,支持写作,推理,并提取高阶,依赖类型的程序与副作用。COQ已经包括支持依赖类型的功能强大的语言,但语言仅限于纯的、全功能的。我们的扩展的关键贡献,我们称之为YNOT,是对计算的附加支持,它可能具有非终止、访问可变存储和投掷/捕获异常的效果。YNO的公理形成了一个小型可信计算基础,在我们以前的HORAE类型理论(HTT)工作中已经正式证明了这一点。我们展示了如何将这些公理与强大的COQ的类型和抽象机制相结合,建立更高层次的推理机制,进而可以用来构建逼真的、经过验证的软件组件。为了证实这一说法,我们在这里描述了一系列典型的实现强制有限映射的模块,包括支持更高阶(有效的)迭代器。实现范围从简单(例如,关联列表)到复杂(例如,哈希表),但共享一个公共接口,抽象实现细节并确保模块正确地实现有限映射抽象。


ZBMaX中的参考文献(34篇)1标准条款

显示结果1至20的34。
按年份排序(引文
  1. 亚瑟,PoTeice,弗兰Sooi:验证一个联合发现在时间逻辑中的分离逻辑的正确性和摊销复杂性(2019)
  2. Lammich,彼得:对命令HOL的细化(2019)
  3. Sakaguchi,KasuHIKO:可变数组的程序提取(2018)
  4. Swierstra,Wouter;阿尔普因,Joao:从命题到程序。精化演算在COQ(2016)中的嵌入
  5. 雅可布,巴特:Dijkstra和霍尔-蒙纳斯在一元计算中的应用(2015)
  6. Penninckx,Willem;雅可布,Bart;Piess,弗兰克:程序输入/输出行为的声音、模块化和组合验证(2015)
  7. Ziliani,贝塔,德雷尔,德里克;Krishnaswami,Neelakantan R.;Nanevski,Aleksandar;瓦菲亚迪斯,维克多:Mtac:COQ(2015)中类型化策略编程的单子
  8. Barthe,吉尔斯;福内特,C·德雷克;格雷格,本杰明;斯特鲁布,Pierre Yves;Swamy,Nikhil;ZANELLA-B Guelin,圣地亚哥:密码实现的概率关系验证(2014)
  9. 卡辛基诺,克里斯;SJ奥贝格,维尔希姆,斯蒂芬妮,以一种依赖类型的语言组合证明和程序(2014)
  10. 雅可布,巴特:Dijkstra单子在一元计算(2014)
  11. 阿姆斯壮,阿拉斯代尔;施特鲁特,格奥尔;Weber,TjARK:基于KEENE代数在伊莎贝尔/HOL(2013)中的程序分析和验证
  12. Benton,Nick:作为集成开发环境的证明助手(2013)伊波尔特
  13. Brady,埃德温:具有代数效应和依赖类型的程序设计和推理(2013)
  14. Charlton,纳撒尼尔;雷乌斯,伯恩哈德:通过商店递归推理的规范模式(2013)
  15. 李,赵鹏;张,余;陈,Yi Yun:形状图形逻辑和形状系统(2013)
  16. Swamy,Nikhil;陈,胡安;福内特,C.E.Dric;Strub,Pierre Yves;BurgavaN,KaTiKeAn;杨,Posi:具有价值依赖类型的安全分布式编程(2013)
  17. PrOOWSKE,E.:作为控制的类型概念导出一个弗洛依德Fuar逻辑,它是从Fufful--的非局部跳变出来的(2012)
  18. 汤姆斯伯格,雅各伯;伯克达尔,拉尔斯;杨,Hongseok:两个价格:提升分离逻辑断言(2012)
  19. 吉本斯,杰瑞米;HyZe,Ralf:仅仅这样做:简单的单行等式推理(2011)
  20. 刘,Yu David;斯卡卡,克里斯蒂安;史米斯,Scott F.:具有过程分离的专用分阶段程序设计(2011)