Using and Building an Automatic Program Verifier PowerPoint Presentation, PPT - DocSlides

Using and Building an Automatic Program Verifier PowerPoint Presentation, PPT - DocSlides

2015-11-15 59K 59 0 0

Description

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

Direct Link: Link:https://www.docslides.com/pasty-toler/using-and-building-an-automatic-program-verifier-555 Embed code:

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

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

Slide9

Links

Dafnyresearch.microsoft.com/dafnyrise4fun.com/Dafny/tutorial/guiderise4funrise4fun.comVerification Cornerresearch.microsoft.com/verificationcorner


About DocSlides
DocSlides allows users to easily upload and share presentations, PDF documents, and images.Share your documents with the world , watch,share and upload any time you want. How can you benefit from using DocSlides? DocSlides consists documents from individuals and organizations on topics ranging from technology and business to travel, health, and education. Find and search for what interests you, and learn from people and more. You can also download DocSlides to read or reference later.