卡格默尔

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


zbMATH参考文献(参考 44篇文章

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