K. Rustan M. Leino. Research in Software Engineering (. RiSE. ). Microsoft Research, Redmond. Lecture 0. LASER Summer . School 2011. Elba, Italy. 4. . September 2011. Reasoning about programs. Central to any programming task. ID: 193979
DownloadNote - The PPT/PDF document "Using and Building an Automatic Program ..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Presentations text content in Using and Building an Automatic Program Verifier
Slide1
Using and Building an Automatic Program Verifier
K. Rustan M. LeinoResearch in Software Engineering (RiSE)Microsoft Research, Redmond
Lecture 0
LASER Summer
School 2011
Elba, Italy
4
September 2011
Slide2
Reasoning about programs
Central to any programming task
From safety critical applications to scripting
From initial development to maintenance to debugging
Minimizes faults, security problems, time/cost to market
Thinking skill
Slide3
Reasoning using specifications
demo
Slide4
Static program verifier
A verification tool can be used
to establish the correctness of a
program
as a vehicle for learning to reason about programs
Slide5
Program verification
functional correctness
limited checking
automatic
decisionprocedures(SMT solvers)
interactiveproof assistants
traditional mechanical program verification
extended static checking
Dafnyand others
hand proofs (or hand waving)
nomachine assistance
human effort
assurance level
technology:
Slide6
Dafny
demo
Slide7
Using Dafny on the web
Dafny tutorial
Slide8
My lectures
How to use a program verifier
Basics: asserts, pre/post-conditions
Invariants
Termination
Heap properties
How to build a program verifier
Encoding via an intermediate verification language
Download this presentation
DownloadNote - The PPT/PDF document "Using and Building an Automatic Program ..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Presentations text content in Using and Building an Automatic Program Verifier
Using and Building an Automatic Program Verifier
K. Rustan M. LeinoResearch in Software Engineering (RiSE)Microsoft Research, Redmond
Lecture 0
LASER Summer
School 2011
Elba, Italy
4
September 2011
Slide2Reasoning about programs
Central to any programming task
From safety critical applications to scripting
From initial development to maintenance to debugging
Minimizes faults, security problems, time/cost to market
Thinking skill
Slide3Reasoning using specifications
demo
Slide4Static program verifier
A verification tool can be used
to establish the correctness of a
program
as a vehicle for learning to reason about programs
Slide5Program verification
functional correctness
limited checking
automatic
decisionprocedures(SMT solvers)
interactiveproof assistants
traditional mechanical program verification
extended static checking
Dafnyand others
hand proofs (or hand waving)
nomachine assistance
human effort
assurance level
technology:
Slide6Dafny
demo
Slide7Using Dafny on the web
Dafny tutorial
Slide8My lectures
How to use a program verifier
Basics: asserts, pre/post-conditions
Invariants
Termination
Heap properties
How to build a program verifier
Encoding via an intermediate verification language
Slide9Links
Dafnyresearch.microsoft.com/dafnyrise4fun.com/Dafny/tutorial/guiderise4funrise4fun.comVerification Cornerresearch.microsoft.com/verificationcorner