POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States

This program is tentative and subject to change.

Sun 19 Jan 2025 14:36 - 14:54 at Hopscotch - Backends and Teaching Chair(s): Stefan Zetzsche

This paper introduces a novel Dafny-to-Rust compiler, bridging the gap between Dafny’s general-purpose formal verification capabilities and Rust’s high performance. We present an advanced translation architecture that generates efficient and largely readable Rust code from Dafny source. Our approach tackles critical challenges in type system disparities, memory management, and cross-language interoperability. We validate our compiler’s effectiveness through comprehensive performance evaluations, demonstrating competitive results: in 9 of our 10 benchmarks, the generated code was at most 22% slower than native Rust implementations, with 2 achieving performance parity.

This program is tentative and subject to change.

Sun 19 Jan

Displayed time zone: Mountain Time (US & Canada) change

14:00 - 15:30
Backends and TeachingDafny at Hopscotch
Chair(s): Stefan Zetzsche Amazon Web Services
14:00
18m
Talk
Baking for Dafny: A CakeML Backend for Dafny
Dafny
Daniel Nezamabadi Chalmers University of Technology and University of Gothenburg, Magnus O. Myreen Chalmers University of Technology
Pre-print
14:18
18m
Talk
Lean on Dafny: Exploring Interactive Verification of Dafny Programs in Lean
Dafny
Wojciech Różowski University College London, Georges-Axel Jaloyan Amazon Web Services, Sean McLaughlin Amazon Web Services
14:36
18m
Talk
Performant, Readable and Interoperable Rust from Dafny
Dafny
Mikael Mayer Automated Reasoning Group, Amazon Web Services, Shadaj Laddad University of California at Berkeley, Fabio Madge Automated Reasoning Group, Amazon Web Services, Siva Somayyajula Amazon Web Services, Jean-Baptiste Tristan Amazon Web Services
14:54
18m
Talk
Randomised Testing of the Dafny Compiler: Into the CI
Dafny
Karnbongkot Boonriong Imperial College London, Alastair F. Donaldson Imperial College London, Stefan Zetzsche Amazon Web Services
15:12
18m
Talk
Teaching Types and Non-Interference in Dafny
Dafny
Bryan Parno Carnegie Mellon University