Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Lean on Dafny: Exploring Interactive Verification of Dafny Programs in Lean

ACM SIGPLAN via YouTube

Overview

Coursera Plus Monthly Sale: All Certificates & Courses 40% Off!
Explore a 19-minute conference talk that examines the integration of Lean interactive theorem proving with Dafny automated verification. The presentation, delivered at the Dafny 2025 workshop by researchers from University College London and Amazon Web Services, introduces a methodology for handling complex program verification challenges. Learn how the team extracts straight-line programs for execution paths, embeds Dafny's semantics into Lean, and provides a verified weakest-precondition generator. Discover why Lean's semi-manual interactive proving approach can be valuable when dealing with difficult Dafny proofs, particularly for programs with non-local control flow where automated SMT solvers might struggle to provide visibility into proof states.

Syllabus

[Dafny'25] Lean on Dafny: Exploring Interactive Verification of Dafny Programs in Lean

Taught by

ACM SIGPLAN

Reviews

Start your review of Lean on Dafny: Exploring Interactive Verification of Dafny Programs in Lean

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.