POPL 2025 (series) / Dafny 2025 (series) / Dafny 2025 /
Lean on Dafny: Exploring Interactive Verification of Dafny Programs in Lean
This program is tentative and subject to change.
Sun 19 Jan 2025 14:18 - 14:36 at Room 2 - Backends and Teaching
Dafny enables automated verification of heap-manipulating programs using an SMT solver, allowing verification of large, realistic codebases. However, when proofs require manual effort, the automation comes at the price of visibility into proof states, which can be challenging in the case of programs with non-local control flow. This paper presents a methodology for dealing with such programs using Lean, an interactive theorem prover. We extract straight-line programs for execution paths, embed a fragment of Dafny’s semantics into Lean, and provide a verified weakest-precondition generator. We argue for the use of Lean’s semi-manual interactive proving when dealing with difficult Dafny proofs.
This program is tentative and subject to change.
Sun 19 JanDisplayed time zone: Mountain Time (US & Canada) change
Sun 19 Jan
Displayed time zone: Mountain Time (US & Canada) change
14:00 - 15:30 | |||
14:00 18mTalk | 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 | ||
14:18 18mTalk | 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 18mTalk | 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 18mTalk | 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 18mTalk | Teaching Types and Non-Interference in Dafny Dafny Bryan Parno Carnegie Mellon University |