Testing, Debugging, and Verification TDA567/DIT082, LP2, HT2015

Lecture Notes: Formal Verification 2.

Topics

The topics of the lecture are
  • More on the weakest precondition calculus
  • Proving a small program correct
  • Loop invariants
  • Loop variants

Slides and Handouts

Reading and Extra Material

  • The Science of Programming by Gries is available online. It goes into more detail than we've done in the lectures but is a good complement. Chapters 7-9, 11 and 15 are the most relevant.
  • This video clip about loop invariants is strongly recomended. It features Rustan Leino, who is the father of the Dafny language.



Home | Course | Schedule | Exam | Exercises | Labs | Evaluation | Tools Atze van der Ploeg, Oct 18, 2016