Baking for Dafny: A CakeML Backend for Dafny CCS: Software and its engineering Compilers CCS: Software and its engineering Software verification CCS: Theory of computation Higher order logic
Daniel Nezamabadi, Magnus Myreen · 2025
Read Baking for Dafny: A CakeML Backend for Dafny CCS: Software and its engineering Compilers CCS: Software and its engineering Software verification CCS: Theory of computation Higher order logic by Daniel Nezamabadi, Magnus Myreen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-05111.txt.
Description
Daniel Nezamabadi and Magnus Myreen build a CakeML backend for the Dafny verification language in a 2025 paper, a project they call baking. Dafny lets programmers state formal specs and prove code correct against them.
Today a Dafny program is translated to a high-level language, then compiled by that language's own toolchain, and neither step is verified. Both therefore sit inside the trusted computing base, where a bug could silently void the proofs. The new backend targets CakeML, a verified subset of Standard ML, inside the HOL4 theorem prover. The pair also define formal big-step semantics for Dafny's intermediate form, the base needed to prove the backend itself correct.
Catalog record
| CREATOR | Daniel Nezamabadi, Magnus Myreen |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 15 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-05111