TDDE34 Software Verification
Plan for the lectures and the lessons
Explicit Model Checking | |
Lecture 1: Course organization. Introduction to verification, Model Checking and Temporal Logic. |
(fo01.pdf) |
Lecture 2: Büchi acceptance. Explicit model checking. Spin. |
(fo02.pdf) |
Tutorial 1: based on lectures 1 and 2 with discussions on temporal logic and Spin. |
|
Symbolic verification | |
Lecture 3:Binary Decision Diagrams, Sat solvers |
(fo03.pdf) |
Lecture 4: Satisfiability Modulo Theory. Symbolic execution. |
(fo04.pdf) |
Tutorial 2: based on lectures 3 and 4 with discussions of NuSMV and KLEE. |
|
Axiomatic reasoning | |
Lecture 5: Hoare logic. Weakest preconditions. Invariants. |
(fo05.pdf) |
Lecture 6: Cont. Verification of vs. partial total correctness. Dafny. |
(fo06.pdf) |
Abstraction and over-approximations | |
Lecture 7:Introduction to Abstract interpretation. |
(fo07.pdf) |
Lecture 8: Introduction to Predicate abstraction. |
(fo08.pdf) |
Recapitulation, exam discussion |
Page responsible: Ahmed Rezine
Last updated: 2022-03-28