卡格默尔

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


zbMATH参考文献(42篇文章引用)

显示第21到40个结果,共42个。
按年份排序(引用)
  1. Rizkallah,Christine;Garbuzov,Dmitri;Zdancewic,Steve:按推式价值调用的形式化等式理论(2018)
  2. 毛里西奥编;穆尼奥斯,塞萨尔编辑:交互定理证明。第八届国际会议,ITP 2017,巴西巴西利亚,2017年9月26日至29日。会议记录(2017)
  3. Guéneau,Armaël;Myreen,Magnus O.;Kumar,Ramana;Norrish,Michael:CakeML的验证特征公式(2017)
  4. 帕丁森,德克;蒂瓦里,穆克什:舒尔茨投票作为证据携带计算(2017)
  5. Rosemann,Julian;Schneider,Sigurd;Hack,Sebastian:Verified spilling and translation validation with repair(2017年)
  6. Sandberg Ericsson,Adam;Myreen,Magnus O.;Åman Pohjola,Johannes:CakeML的验证代垃圾收集器(2017)
  7. 亚当斯,马克:证明审计形式化数学(2016)
  8. Bauereiß,Thomas;Pesenti Gritti,Armando;Popescu,Andrei;Raimondi,Franco:CoSMed:a Secretified verified social media platform(2016年)
  9. 库马尔,拉马纳;阿尔森,罗伯;迈琳,马格努斯O.;欧文斯,斯科特:高阶逻辑的自形式化。语义、可靠性和验证实现(2016)
  10. Liam O'Connor;Chen,Zilin;Rizkallah,Christine;Amani,Sidney;Lim,Japheth;Murray,Toby;Nagashima,Yutaka;Sewell,Thomas;Klein,Gerwin:通过约束实现改进:降低验证成本(2016)
  11. Rizkallah,Christine;Lim,Japheth;Nagashima,Yutaka;Sewell,Thomas;Chen,Zilin;O'Connor,Liam;Murray,Toby;Keller,Gabriele;Klein,Gerwin:从\textsccogentto C的自动形式化验证框架(2016)
  12. Wang,Yuting;Nadathur,Gopalan:验证函数程序转换的高阶抽象语法方法(2016)
  13. Davis,Jared;Myreen,Magnus O.:反射式Milawa定理证明器是可靠的(直到运行它的机器代码)(2015)
  14. Fox,Anthony:HOL4中机器代码反编译的改进工具支持(2015)
  15. Théry,Laurent(编辑);Wiedijk,Freek(编辑):《数学和计算机科学的形式证明特别关注》前言(2015)
  16. Thomas Tuerk;Myreen,Magnus O.;Kumar,Ramana:HOL中的模式匹配:新的表示和改进的代码生成(2015)
  17. Wenzel,Makarius:Isabelle/Isar视角下的交互式定理证明(2015)
  18. 阿南德,阿比什克;拉赫里,文森特:走向一个正式核实的证明助理(2014年)
  19. Kumar,Ramana;Arthan,Rob;Myreen,Magnus O.;Owens,Scott:HOL及其定义:语义、可靠性和验证实现(2014)
  20. Kumar,Ramana;Myreen,Magnus O.;Norrish,Michael;Owens,Scott:Cakeml,经验证的ML实现(2014)