卡格默尔

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


zbMATH中的参考文献(参考 43篇文章

显示第1到第20个结果,共43个。
按年份排序(引用)
  1. Abrahamsson,Oskar:高阶逻辑的验证检查器(2020)
  2. Lammich,Peter:有效验证(UN)SAT证书检查(2020年)
  3. 亚伯,安德烈亚斯;阿拉斯,纪尧姆;哈米尔,阿里亚;皮恩特卡,布里吉特;莫米利亚诺,阿尔伯托;施卡弗,史蒂文;斯塔克,凯瑟琳:波普尔马克重新加载:逻辑关系的机械化证明(2019年)
  4. Brown,Chad E.;Gauthier,Thibault;Kaliszyk,Cezary;Sutcliffe,Geoff;Urban,Josef:GRUNGE:a grand unified ATP challenge(2019年)
  5. Fava,Daniel S.;Steffen,Martin;Stolz,Volker:具有信道同步的弱内存模型的操作语义(2019)
  6. Kiam Tan,Yong;Myreen,Magnus O.;Kumar,Ramana;Fox,Anthony;Owens,Scott;Norrish,Michael:验证过的CakeML编译器后端(2019年)
  7. Nipkow,Tobias;Brinkop,Hauke:摊销复杂度验证(2019年)
  8. Paulson,Lawrence C.;Nipkow,Tobias;Wenzel,Makarius:从LCF到Isabelle/HOL(2019年)
  9. Adam Sandberg Ericsson,Adam;Myreen,Magnus O.;Åman Pohjola,Johannes:CakeML的验证代垃圾收集器(2019)
  10. Avigad,Jeremy(编辑);Blanchette,Jasmin Christian(编辑);Klein,Gerwin(编辑);Paulson,Lawrence(编辑);Popescu,Andrei(编辑);Sneling,Gregor(编辑):“交互定理证明中的里程碑”简介(2018)
  11. Bauereiß,Thomas;Pesenti Gritti,Armando;Popescu,Andrei;Raimondi,Franco:CoSMed:a Secretified verified social media platform(2018年)
  12. Ho,Son;Abrahamsson,Oskar;Kumar,Ramana;Myreen,Magnus O.;Tan,Yong Kiam;Norrish,Michael:从单体HOL函数出发,通过I/O和局部状态合成cakeml的证明性合成(2018年)
  13. Hupel,Lars;Nipkow,Tobias:从Isabelle/HOL到CakeML的验证编译器(2018)
  14. Immler,Fabian:验证的ODE解算器和Lorenz吸引子(2018)
  15. Simon Jantsch;Norrish,Michael:通过非常弱的交替自动机验证LTL到Büchi自动机的翻译(2018)
  16. Kumar,Ramana;Mullen,Eric;Tatlock,Zachary;Myreen,Magnus O.:ITP软件验证应使用二进制代码提取来减少TCB(短文)(2018年)
  17. Lochbihler,Andreas:使用经过验证的编译器实现多线程Java的类型安全模型(2018)
  18. Lochbihler,Andreas:Isabelle/HOL中的快速机器词(2018)
  19. Lopez Hernandez,Julio Cesar;Korovin,Konstantin:大型理论推理的抽象精化框架(2018)
  20. Paulson,Lawrence C.:计算逻辑:它的起源和应用(2018)