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 text develops a comprehensive theory of programming languages based on type
systems and structural operational semantics. Language concepts are precisely defined by …

This article presents the formal semantics of a large subset of the C language called Clight.
Clight includes pointer arithmetic, struct and union types, C loops and structured switch …

Machine-checked proofs of properties of programming languages have become acritical
need, both for increased confidence in large and complex designsand as a foundation for …

JavaScript is the most widely used web language for client-side applications. Whilst the
development of JavaScript was initially just led by implementation, there is now increasing …

The implementation and semantics of dependent type theories can be studied in a syntax-
independent way: the objective metatheory of dependent type theories exploits the universal …

Semantic definitions of full-scale programming languages are rarely given, despite the many
potential benefits. Partly this is because the available metalanguages for expressing …

WebAssembly (Wasm) is a portable low-level bytecode language and virtual machine that
has seen increasing use in a variety of ecosystems. Its specification is unusually rigorous …

Symbolic and logic computation systems ranging from computer algebra systems to theorem
provers are finding their way into science, technology, mathematics and engineering. But …

While type soundness proofs are taught in every graduate PL class, the gap between
realistic languages and what is accessible to formal proofs is large. In the case of Scala, it …