![Page 1: Using and Building an Automatic Program Verifier](https://reader036.vdocument.in/reader036/viewer/2022072016/568132b3550346895d996e92/html5/thumbnails/1.jpg)
Using and Building an Automatic Program Verifier
K. Rustan M. LeinoResearch in Software Engineering (RiSE)Microsoft Research, Redmond
Lecture 2Marktoberdorf Summer School 2011Bayrischzell, BY, Germany6 August 2011
![Page 2: Using and Building an Automatic Program Verifier](https://reader036.vdocument.in/reader036/viewer/2022072016/568132b3550346895d996e92/html5/thumbnails/2.jpg)
Isar and Dafny
lemma name: Pproof
hence Q by sledgehammerhence R by simpthus S by grind
end
![Page 3: Using and Building an Automatic Program Verifier](https://reader036.vdocument.in/reader036/viewer/2022072016/568132b3550346895d996e92/html5/thumbnails/3.jpg)
Isar and Dafny
lemma name: Pproof
assert Q by sledgehammerassert R by simpassert S by grind
end
![Page 4: Using and Building an Automatic Program Verifier](https://reader036.vdocument.in/reader036/viewer/2022072016/568132b3550346895d996e92/html5/thumbnails/4.jpg)
Isar and Dafny
ghost method name()ensures P
{assert Q by sledgehammerassert R by simpassert S by grind
}
![Page 5: Using and Building an Automatic Program Verifier](https://reader036.vdocument.in/reader036/viewer/2022072016/568132b3550346895d996e92/html5/thumbnails/5.jpg)
Isar and Dafny
ghost method name()ensures P
{assert Q by dafnyassert R by dafnyassert S by dafny
}
![Page 6: Using and Building an Automatic Program Verifier](https://reader036.vdocument.in/reader036/viewer/2022072016/568132b3550346895d996e92/html5/thumbnails/6.jpg)
Isar and Dafny
ghost method name()ensures P;
{assert Q;assert R;assert S;
}
![Page 7: Using and Building an Automatic Program Verifier](https://reader036.vdocument.in/reader036/viewer/2022072016/568132b3550346895d996e92/html5/thumbnails/7.jpg)
Ghost variables, ghost code
FindZero continued
demo
![Page 8: Using and Building an Automatic Program Verifier](https://reader036.vdocument.in/reader036/viewer/2022072016/568132b3550346895d996e92/html5/thumbnails/8.jpg)
Object structures
List
demo
![Page 9: Using and Building an Automatic Program Verifier](https://reader036.vdocument.in/reader036/viewer/2022072016/568132b3550346895d996e92/html5/thumbnails/9.jpg)
Exercises
Listhttp://rise4fun.com/Dafny/MbH
RockBandhttp://rise4fun.com/Dafny/wjD
![Page 10: Using and Building an Automatic Program Verifier](https://reader036.vdocument.in/reader036/viewer/2022072016/568132b3550346895d996e92/html5/thumbnails/10.jpg)
Links
Dafnyresearch.microsoft.com/dafny
rise4funrise4fun.com
Verification Cornerresearch.microsoft.com/verificationcorner