1 / 10

Leveraging Isar and Dafny to Automate Program Verification

Explore the use of Isar and Dafny lemma and ghost methods for streamlined program verification. Learn how to assert proof steps and ghost variables for efficient verification. Check out demonstrations and exercises to enhance your verification skills.

kellie-cotton
Download Presentation

Leveraging Isar and Dafny to Automate Program Verification

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Using and Building an Automatic Program Verifier K. Rustan M. Leino Research in Software Engineering (RiSE) Microsoft Research, Redmond Lecture 2 Marktoberdorf Summer School 2011 Bayrischzell, BY, Germany 6 August 2011

  2. Isar and Dafny lemma name: P proof hence Q by sledgehammer hence R bysimp thus S by grind end

  3. Isar and Dafny lemma name: P proof assert Q by sledgehammer assert R bysimp assert S by grind end

  4. Isar and Dafny ghost method name() ensures P { assert Q by sledgehammer assert R bysimp assert S by grind }

  5. Isar and Dafny ghost method name() ensures P { assert Q bydafny assert R bydafny assert S bydafny }

  6. Isar and Dafny ghost method name() ensures P; { assert Q; assert R; assert S; }

  7. Ghost variables, ghost code demo FindZero continued

  8. Object structures demo List

  9. Exercises • List • http://rise4fun.com/Dafny/MbH • RockBand • http://rise4fun.com/Dafny/wjD

  10. Links • Dafny • research.microsoft.com/dafny • rise4fun • rise4fun.com • Verification Corner • research.microsoft.com/verificationcorner

More Related