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

YouTube

Incremental Proof Development in Dafny with Module-Based Induction

ACM SIGPLAN via YouTube

Overview

Explore a 16-minute conference talk from ACM SIGPLAN that delves into improving proof stability and maintainability in Dafny using module-based induction. Learn how to overcome the challenges of highly automated theorem provers by implementing Coq-like induction principles for inductive data structures. Discover techniques to enhance control over proof search, reduce unpredictable verification times, and avoid hard-to-diagnose proof failures. Gain insights into creating more robust and manageable proofs, particularly when dealing with complex inductive properties in Dafny.

Syllabus

[Dafny'24] Incremental Proof Development in Dafny with Module-Based Induction

Taught by

ACM SIGPLAN

Reviews

Start your review of Incremental Proof Development in Dafny with Module-Based Induction

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.