卡克姆

我们已经开发和机械验证了一个ML系统,称为CAKEML,它支持标准ML的实质子集。CAKEML在X8664机器代码中被实现为交互式读EVE打印循环(RePL)。我们的正确性定理确保这个RePL实现只打印CAKEML的语义所允许的结果。我们的验证工作涉及广泛的主题,包括词法、句法分析、类型检查、增量和动态编译、垃圾收集、任意精度算术和编译器。引导我们的贡献是双重的。第一个是简单地构建一个端到端验证的系统,证明每一个这样的验证工作在实践中可以与其他组成,并且确保没有一个片段依赖于任何过度简化的假设。第二个是开发新的方法来验证一些更具挑战性的方面。特别是,我们的正式验证编译器可以引导它自己:我们将验证的编译器应用到自身,以产生编译器的验证机器代码实现。此外,我们的编译器证明处理基于逻辑超时异常的轻量级方法的发散输入程序。整个开发是在HOL4定理证明器中进行的。


ZBMaCT中的参考文献(42篇文章中引用)

显示结果1至20的42。
按年份排序(引文
  1. Abrahamsson,Oskar:高阶逻辑验证检查器(2020)
  2. Lammich,彼得:高效验证(UN)SAT证书检查(2020)
  3. 布朗,Chad E.;高蒂尔,蒂博特;卡利斯克,Cezary;Sutcliffe,杰夫;城市,约瑟夫:格伦格:一个统一的ATP挑战(2019)
  4. 法瓦,Daniel S.;斯特芬,马丁;Stoz,Volker:具有信道同步的弱记忆模型的操作语义(2019)
  5. Kiam Tan,Yong;MyReN,Magnus O.;库马尔,Ramana;福克斯,安东尼;欧文斯,史葛;Nordisth,Fube:经验证的CAKEML编译器后端(2019)
  6. 托拜厄斯,布林科普,豪克:摊销复杂性验证(2019)
  7. 保尔森,Lawrence C.;尼普科夫,托拜厄斯;文策尔,Makarius:从LCF到伊莎贝尔/HOL(2019)
  8. Sandberg Ericsson,亚当;MyReN,Magnus O.;man Pohjola,Johannes:CAKEML验证的代际垃圾收集器(2019)
  9. Avigad,杰瑞米(ED);Blanchette,Jasmin Christian(ED);克莱因,格温(E..);保尔森,劳伦斯(Ed);Fig,See(Ed);SneltIn,(E..):“交互式定理证明中的里程碑”的介绍(2018)
  10. 鲍埃雷,托马斯;Pesenti Gritti,阿曼多;波佩斯库,安德列;雷蒙迪,Franco:COSEMD:一个机密性验证的社交媒体平台(2018)
  11. Ho,儿子;Abrahamsson,Oskar;库马尔,Ramana;MyReN,Magnus O.;Tan,Yong Kiam;Nordisth,Fiel:证明一元函数的CKEML从一元HOL函数合成(2018)
  12. Hupel,拉尔斯;NIPKOW,托拜厄斯:从伊莎贝尔/HOL到CAKEML的验证编译器(2018)
  13. Iimle,Fabian:一个验证的ODE求解器和劳伦兹吸引子(2018)
  14. JunsCh,西蒙;诺里斯,米迦勒:用极弱交替自动机检验Butchi自动机翻译的LTL(2018)
  15. 库马尔,Ramana;Mullen,埃里克;TATROCK,扎卡里;MyReN,Magnus O.:ITPs软件验证应使用二进制码提取来减少TCB(短论文)(2018)
  16. Lochbihler,安德烈亚斯:用验证编译器机械化一个类型安全的多线程Java模型(2018)
  17. Lochbihler,安德烈亚斯:伊莎贝尔/HOL中的快速机器字(2018)
  18. Lopez Hernandez,祖里奥茨萨尔;Korovin,康斯坦丁:一个大理论推理的抽象精化框架(2018)
  19. 保尔森,Lawrence C.:计算逻辑:起源与应用(2018)
  20. Rahli,文森特;科恩,LRIN;BikFrand,马克:由单调库支持的验证定理证明器后端(2018)