Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about foundational correctness guarantees for Dafny programming language tools in this 21-minute conference presentation from CPP 2026. Explore how researchers Daniel Nezamabadi, Magnus O. Myreen, and Yong Kiam Tan developed verified versions of Dafny's compiler and verification condition generator (VCG) to address soundness bugs found in existing tools. Discover the functional big-step semantics created for an imperative subset of Dafny that includes mutually recursive method calls, while loops, and arrays—features sufficient to handle challenging examples like McCarthy's 91 function and array-based programs commonly used in Dafny education. Understand how the verified VCG enables proving functional correctness of annotated Dafny programs, while the verified compiler translates verified Dafny programs to CakeML programs, ultimately producing executable machine code through the verified CakeML compiler while maintaining functional correctness guarantees. Examine the mechanization of this work in the HOL4 theorem prover and its implications for verified compilation and interactive theorem proving in programming language verification.
