Program Verification

A hands-on introduction to the theory and construction of deductive program verifiers, covering both powerful techniques for formal program reasoning, and a perspective over the tool stack making up modern verification tools.

Students will earn the necessary skills for designing, developing, and applying deductive verification tools that enable the modular verification of complex software, including features challenging for reasoning such as heap-based mutable data and concurrency. Students will learn both a variety of fundamental reasoning principles, and how these reasoning ideas can be made practical via automatic tools.

By the end of the course, students should have a good working understanding and decisions involved with designing and building practical verification tools, including the underlying theory. They will also be able to apply such tools to develop formally-verified programs.

The course will cover verification techniques and ways to automate them by introducing a verifier for a small core language and then progressively enriching the language with advanced features such as a mutable heap and concurrency. For each language extension, the course will explain the necessary reasoning principles, specification techniques, and tool support. In particular, it will introduce SMT solvers to prove logical formulas, intermediate verification languages to encode verification problems, and source code verifiers to handle feature-rich languages. The course will intermix technical content with hands-on experience using, amongst others, the Viper verification framework and the SMT solver Z3.

The grade for the course is determined by graded homework, two projects, and a final presentation. The weight of each project will be announced at the beginning of the course.

General info

Course catalogue: 263-2812-00L

Lecturers: Prof. Dr. Peter Müller, Dr. Marco Eilers

Language: English

Hours: 3G1A

Credits: 5 credits

Prerequisites:
Some programming experience is essential, as the course contains several practical assignments. In particular, the first project will be implemented in Haskell. A basic familiarity with propositional and first-order logic will be assumed.

Courses with an emphasis on formal reasoning about programs (such as Formal Methods and Functional Programming) are advantageous background, but are not a requirement.

Announcements

Lectures & Exercises

Wednesday 9:00-12:00, CAB G 56, Peter Müller, Marco Eilers

Students will be given time to work on exercises and discuss solutions during the lecture; active participation is highly recommended.

Question Time (for tool & project issues)

Monday 12:30-13:00, 16:00-16:30, Zoom, Aurel Bílý

Please book a 15-minute slot online using external pagethis form, at least two hours in advance.

JavaScript has been disabled in your browser