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
