卡格默尔

Cakeml,ML的一个已验证的实现。我们已经开发并机械地验证了一个称为Cakeml的ML系统,它支持标准ML的大量子集。Cakeml被实现为x86-64机器代码中的交互式read eval print loop(REPL)。我们的正确性定理确保这个REPL实现只打印CakeML语义允许的结果。我们的验证工作涉及广泛的主题,包括词法分析、解析、类型检查、增量和动态编译、垃圾收集、任意精度算法和编译器引导。第一个是简单地构建一个端到端验证的系统,证明这种验证工作的每一部分实际上都可以与其他部分组成,并确保这些部分都不依赖于任何过于简化的假设。第二是开发新的方法来解决验证中一些更具挑战性的方面。特别是,我们的正式验证编译器可以自我引导:我们将已验证的编译器应用于自身,以生成编译器的已验证机器代码实现。此外,我们的编译器证明使用基于逻辑超时异常的轻量级方法处理不同的输入程序。整个开发是在HOL4定理证明器中进行的。


zbMATH中的参考文献(参考文献50篇文章)

显示第1到第20个结果,共50个。
按年份排序(引用)
  1. 马布比,阿西娅;托马斯·西布特·皮诺特:关于(\zeta(3))(2021)非理性的正式证明
  2. 波佩斯库,安德烈;拉米,彼得;侯平:CoCon:一个正式验证文件机密性的会议管理系统(2021)
  3. 西森,罗伯特;默里,托比:混合敏感度并发程序的验证安全编译(2021)
  4. Abrahamsson,Oskar:高阶逻辑的验证检查器(2020)
  5. 阿布拉罕松,奥斯卡;哦,儿子;卡纳巴,赫鲁特维克;库马尔、拉马纳;梅林,马格努斯O。;诺里斯,迈克尔;Tan,Yong Kiam:从一元酚功能合成CakeML的验证性合成(2020年)
  6. 马里奥,卡内罗:元数学零:设计定理证明器(2020)
  7. 有效证书(2020年,彼得·拉蒙认证)
  8. 亚伯,安德烈亚斯;阿拉斯,纪尧姆;哈米尔,阿利娅;皮恩卡,布里吉特;阿尔伯托莫米格里亚诺;施费尔,史蒂文;斯塔克,凯瑟琳:波普马克重新加载:逻辑关系的机械化证明(2019)
  9. 布朗,查德·E。;高蒂埃,蒂堡;卡利斯齐克,塞扎里;萨特克利夫,杰夫;厄本,约瑟夫:格鲁格:一场盛大的统一ATP挑战赛(2019年)
  10. 法瓦,丹尼尔S。;斯特芬,马丁;Stolz,Volker:带通道同步的弱内存模型的操作语义(2019)
  11. 谭建勇;梅林,马格努斯O。;库马尔、拉马纳;福克斯,安东尼;欧文斯,斯科特;Norrish,Michael:验证过的CakeML编译器后端(2019)
  12. 尼普科,托比亚斯;Brinkop,Hauke:已核实摊余复杂度(2019年)
  13. 保尔森,劳伦斯·C。;尼普科,托比亚斯;温泽尔,马卡里乌斯:从LCF到伊莎贝尔/霍尔(2019)
  14. 桑德伯格·爱立信,亚当;梅林,马格努斯O。;íman Pohjola,Johannes:CakeML的验证代垃圾收集器(2019)
  15. 阿维加德,杰里米(编辑);布兰切特,贾斯敏·克里斯蒂安(编辑);克莱恩,格温(编辑);保尔森,劳伦斯(编辑);波佩斯库,安德烈(编辑);斯内尔,格雷戈(编辑):“交互定理证明中的里程碑”简介(2018)
  16. 托马斯·鲍埃雷;佩森蒂·格里蒂,阿曼多;波佩斯库,安德烈;雷蒙迪,佛朗哥:CoSMed:一个经过保密验证的社交媒体平台(2018年)
  17. 哦,儿子;阿布拉罕松,奥斯卡;库马尔、拉马纳;梅林,马格努斯O。;谭永健;Norrish,Michael:从单体HOL函数出发,用I/O和局部状态证明CakeML的合成(2018)
  18. 赫尔,拉尔斯;Nipkow,Tobias:从Isabelle/HOL到CakeML的验证编译器(2018)
  19. Immler,Fabian:验证的ODE解算器和Lorenz吸引子(2018)
  20. 西蒙,詹奇;Norrish,Michael:通过非常弱的交替自动机验证LTL到Büchi自动机的转换(2018)