Verification Hack and Learn: Dafny Modules & Proof Organization
Details
### Verification Hack and Learn: Dafny Modules & Proof Organization
Description:
In this Hack and Learn, we’ll explore the Dafny module system and how it helps structure verification projects. As we tackle larger problems, organizing code and proofs into smaller, reusable pieces becomes essential—not only for readability, but also for making verification manageable.
What we’ll cover:
- Intro to Dafny Modules
How modules work, what they provide, and how to use them effectively. - Building Libraries
Writing reusable verified components that can be imported and extended across projects. - Breaking Proofs Apart
Techniques for decomposing large proofs into smaller lemmas, modules, and helper functions. - Examples & Patterns
Common strategies for modularizing code, managing dependencies, and reusing specifications. - Hands-On Practice
Work in groups or solo on exercises: - Refactor a monolithic Dafny file into modules.
- Extract common lemmas into a small library.
- Prove that modularization can actually make verification easier.
- Open Discussion
What challenges arise when scaling verification projects? How can modules help (and when do they complicate things)?
Mathematics
Software Development
Software Engineering