卡格默尔

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