TDDE34 Software Verification
Preliminary Plan
Course timetable can be found in timedit. Follow a description of the course progression with links to lectures.
Explicit Model Checking |
---|
Lecture 1 (fo01.pdf)[V13] Tis 30/03: Course organization. Introduction to verification, Model Checking and Temporal Logic |
Lecure 2 (fo02.pdf)[V13] Ons 31/03: Büchi acceptance. Explicit model checking. Spin. |
Tutorial1 (based on lectures 1 and 2)[V14] Tis 06/04: Temporal logic. Spin. |
Lab (uppg1.pdf)[V14] Ons 07/04 |
Lab[V14] Fre 09/04 |
Symbolic verification |
Lecure 3 (fo03.pdf)[V15] Ons 14/04: Binary Decision Diagrams, Sat solvers |
Lecure 4 (fo04.pdf)[V15] Tor 15/04: Satisfiability Modulo Theory. Symbolic execution. |
Tutorial 2 (applications of lectures 3 and 4) |
Lab (uppg2.pdf)[V16] Tis 20/04 |
Lab[V16] Ons 21/04 |
Lab[V16] Fre 23/04 |
Axiomatic reasoning |
Lecure 5 (fo05.pdf)[V17] Tis 27/04 Hoare logic. Weakest preconditions. Invariants. |
Lab (uppg3.pdf)[V17] Ons 28/04 |
Lecure 6 (fo06.pdf)[V18] Tis 04/05: Cont. Verification of vs. partial total correctness. Dafny. |
Lab[V18] Ons 05/05 |
Lab[V18] Fre 07/05 |
Abstraction and over-approximations |
Lecure 7 (fo07.pdf)[V19] Mon 10/05: Introduction to Abstract interpretation. |
Lecure 8 (fo08.pdf)[V19] Tis 11/05: Introduction to Predicate abstraction. |
Lab (uppg4.pdf)[V19] Ons 12/05 |
Lab[V20] Ons 17/05 |
Lab[V20] Tis 18/05 |
Lab[V20] Ons 19/05 |
Exam |
Lecure 9[V21] Tis 25/05: Discuss an old exam and a possible solution. |
ExamJune 4th kl 14-18. Do not forget to register to the exam (2021-05-05 - 2021-05-25). No drop-in! See exam time here. |
Page responsible: Ahmed Rezine
Last updated: 2022-03-28