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

CREATORDaniel Nezamabadi, Magnus Myreen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-05111

Browse the full library · About the Tower of Babel