1 / 10

Using and Building an Automatic Program Verifier

This lecture by K. Rustan M. Leino at the Marktoberdorf Summer School 2011 explores the development of automatic program verification using Dafny and Isar. Key concepts include lemmas, ghost methods, and proof assertions, showcased through practical examples such as the FindZero demo and structured exercises. The lecture emphasizes the integration of theoretical verification methods with hands-on coding experiences, fostering a deeper understanding of software reliability. Resources and links for further learning are also provided.

josh
Download Presentation

Using and Building an Automatic Program Verifier

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