The course picks up on some of the topics of the core lecture "Verification", which is a recommended prerequisite for this course.
Passing a written exam (re-exam can be oral, if any)
Determined by the performance in exams
2 h lectures
+ 2 h tutorial
= 4 h (weekly)
60 h of classes
+ 120 h private study
= 180 h (= 6 ECTS)
The course is aimed at students interested in the theoretical concepts behind parameterized verification, which generalize system models, specification formalisms and proof methods from standard verification approaches.
We consider the problem of providing correctness and security guarantees for systems that scale with some parameter, e.g., the number of nodes in a network, the number of concurrent processes in a multi-threaded program, or the size of a data structure that a program operates on. Most systems are expected to scale in one or several parameters, but correctness and security guarantees are usually only given for fixed parameter values. In contrast, parameterized verification is the problem of obtaining correctness guarantees for all parameter values. In this course, we will look at methods for parameterized verification and investigate their capabilities and limitations.
The course is based on "Decidability of Parameterized Verification" by Bloem et al., augmented with selected research papers.
This module is part of the following study programmes: