1 / 6

Reading Assignment 1 Program verification: Attack and Defense

Reading Assignment 1 Program verification: Attack and Defense. Program Verification. Fact: mechanical verification of software would improve software productivity, reliability, efficiency Fact: such systems are still in experimental stage After 40 years !

tory
Download Presentation

Reading Assignment 1 Program verification: Attack and Defense

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. Reading Assignment 1Program verification: Attack and Defense

  2. Program Verification • Fact: mechanical verification of software would improve software productivity, reliability, efficiency • Fact: such systems are still in experimental stage • After 40 years ! • Research has revealed formidable obstacles • Many believe that program verification is dead

  3. Program Verification • Myth: • “Think of the peace of mind you will have when the verifier finally says “Verified”, and you can relax in the mathematical certainty that no more errors exist” • Answer: • Use instead to find bugs (like more powerful type checkers) • We should change “verified” to “Sorry, I can’t find more bugs”

  4. Program Verification • Fact: • Many logical theories are undecidable or decidable by super-exponential algorithms • There are theorems with super-exponential proofs • Answer: • Such limits apply to human proof discovery as well • If the smallest correctness argument of program P is huge then how did the programmer find it? • Theorems arising in PV are usually shallow but tedious

  5. Program Verification • Opinion: • Mathematicians do not use formal methods to develop proofs • Why then should we try to verify programs formally? • Answer: • In programming, we are often lacking an effective formal framework for describing and checking results • Comsider the statements • The area bounded by y=0, x=1 and y=x2 is 1/3 • By splicing two circular lists we obtain another circular list with the union of the elements

  6. Program Verification • Fact: • Verification is done with respect to a specification • Is the specification simpler than the program ? • What if the specification is not right ? • Answer: • Developing specifications is hard • Still redundancy exposes many bugs as inconsistencies • We are interested in partial specifications • An index is within bounds, a lock is released

More Related