The verified CakeML compiler backend

YK Tan, MO Myreen, R Kumar, A Fox… - Journal of Functional …, 2019 - cambridge.org
The CakeML compiler is, to the best of our knowledge, the most realistic verified compiler for
a functional programming language to date. The architecture of the compiler, a sequence of …

A new verified compiler backend for CakeML

YK Tan, MO Myreen, R Kumar, A Fox… - Proceedings of the 21st …, 2016 - dl.acm.org
We have developed and mechanically verified a new compiler backend for CakeML. Our
new compiler features a sequence of intermediate languages that allows it to incrementally …

Two mechanisations of WebAssembly 1.0

C Watt, X Rao, J Pichon-Pharabod, M Bodin… - Formal Methods: 24th …, 2021 - Springer
WebAssembly (Wasm) is a new bytecode language supported by all major Web browsers,
designed primarily to be an efficient compilation target for low-level languages such as …

Candle: A verified implementation of HOL Light

O Abrahamsson, MO Myreen, R Kumar… - … on Interactive Theorem …, 2022 - drops.dagstuhl.de
This paper presents a fully verified interactive theorem prover for higher-order logic, more
specifically: a fully verified clone of HOL Light. Our verification proof of this new system …

Type Inference Logics

D Carnier, F Pottier, S Keuchel - … of the ACM on Programming Languages, 2024 - dl.acm.org
Type inference is essential for statically-typed languages such as OCaml and Haskell. It can
be decomposed into two (possibly interleaved) phases: a generator converts programs to …

The CakeML Project's Quest for Ever Stronger Correctness Theorems

MO Myreen - … Conference on Interactive Theorem Proving (ITP …, 2021 - drops.dagstuhl.de
The CakeML project has developed a proof-producing code generation mechanism for the
HOL4 theorem prover, a verified compiler for ML and, using these, a number of verified …

Lessons from Formally Verified Deployed Software Systems (Extended version)

L Huang, S Ebersold, A Kogtenkov, B Meyer… - arxiv preprint arxiv …, 2023 - arxiv.org
The technology of formal software verification has made spectacular advances, but how
much does it actually benefit the development of practical software? Considerable …

Verifying efficient function calls in CakeML

S Owens, M Norrish, R Kumar, MO Myreen… - Proceedings of the ACM …, 2017 - dl.acm.org
We have designed an intermediate language (IL) for the CakeML compiler that supports the
verified, efficient compilation of functions and calls. Verified compilation steps include …

[PDF][PDF] Validating OCaml soundness by translation into Coq

J Garrigue, T Saikawa - … . 28th International Conference on Types for …, 2022 - types22.inria.fr
Validating OCaml soundness by translation into Coq Page 1 Introduction Translating types
Translating programs Conclusion Appendix Validating OCaml soundness by translation into …

Building a Correct-by-Construction Type Checker for a Dependently Typed Core Language

B Liesnikov, J Cockx - Asian Symposium on Programming Languages …, 2024 - Springer
Dependently typed languages allow us to state a program's expected properties and
automatically check that they are satisfied at compile time. Yet the implementations of these …