The verified CakeML compiler backend
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 functional programming language to date. The architecture of the compiler, a sequence of …
A new verified compiler backend for CakeML
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 …
new compiler features a sequence of intermediate languages that allows it to incrementally …
Two mechanisations of WebAssembly 1.0
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 …
designed primarily to be an efficient compilation target for low-level languages such as …
Candle: A verified implementation of HOL Light
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 …
specifically: a fully verified clone of HOL Light. Our verification proof of this new system …
Type Inference Logics
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 …
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 …
HOL4 theorem prover, a verified compiler for ML and, using these, a number of verified …
Lessons from Formally Verified Deployed Software Systems (Extended version)
The technology of formal software verification has made spectacular advances, but how
much does it actually benefit the development of practical software? Considerable …
much does it actually benefit the development of practical software? Considerable …
Verifying efficient function calls in CakeML
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 …
verified, efficient compilation of functions and calls. Verified compilation steps include …
[PDF][PDF] Validating OCaml soundness by translation into Coq
Validating OCaml soundness by translation into Coq Page 1 Introduction Translating types
Translating programs Conclusion Appendix Validating OCaml soundness by translation into …
Translating programs Conclusion Appendix Validating OCaml soundness by translation into …
Building a Correct-by-Construction Type Checker for a Dependently Typed Core Language
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 …
automatically check that they are satisfied at compile time. Yet the implementations of these …