We have developed and mechanically verified an ML system called CakeML, which
supports a substantial subset of Standard ML. CakeML is implemented as an interactive …

This paper presents the design and implementation of a compiler that translates programs
written in a type-safe subset of the C programming language into highly optimized DEC …

We review the existing literature on Java safety, emphasizing formal approaches, and the
impact of Java safety on small footprint devices such as smartcards. The conclusion is that …

One of the major challenges of building software systems is to ensure that the various
components fit together in a well-defined manner. This problem is exacerbated by the recent …

Translation validation is a technique for checking that, after an optimization has run, the
input and output of the optimization are equivalent. Traditionally, translation validation has …

This paper presents an approach to compiler correctness in which the compiler generates a
proof that the transformed program correctly implements the input program. A simple proof …

We describe a technique for automatically proving compiler optimizations sound, meaning
that their transformations are always semantics-preserving. We first present a domain …

We present Rhodium, a new language for writing compiler optimizations that can be
automatically proved sound. Unlike our previous work on Cobalt, Rhodium expresses …

The IEEE/ANSI standard for Scheme requires implementations to be properly tail recursive.
This ensures that portable code can rely upon the space efficiency of continuation-passing …

We define logical relations between the denotational semantics of a simply typed functional
language with recursion and the operational behaviour of low-level programs in a variant …