Hide menu

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