How to make sure our software never gets stuck?
PhD defence, Friday 6 November 2026. Egor Namakonov.
During his PhD studies, Egor studied how to reason about the "liveness" of computer programs — that is, the things that must eventually happen while a program runs. Most programs, for instance, are expected to eventually finish running rather than get stuck forever, and some must finish within a set time limit. Guaranteeing this has long been a hard problem in formal verification (i.e. using precise mathematical reasoning to check that programs are correct), and it is hard to achieve with other quality-assurance methods.
Egor's research shows that formal liveness reasoning can be done using two main ideas. First, we describe liveness properties as abstract "obligations" that a program must fulfil. Second, we use Iris (a state-of-the-art program reasoning tool developed with major contributions from AU) to connect programs to their obligations. As a result, we can now prove a range of liveness properties, both for standalone programs and for the reusable components they are built from.
The PhD study was completed at the Department of Computer Science, Faculty of Natural Sciences, Aarhus University.
This summary was prepared by the PhD student.
Time: Friday, November 6th, 2026 at 13:00
Place: Building 5342 (Ada), room 333, Department of Computer Science, Aarhus University, Åbogade 34, 8200, Århus
Title of PhD thesis: Modular verification of liveness properties in higher-order concurrent languages
Contact information: Egor Namakonov, e-mail: e.namakonov@gmail.com, tel.: +45 93972402
Members of the assessment committee:
Associate Professor Jesper Bengtson, Section of Theoretical Computer Science, IT University of Copenhagen, Denmark
Tenure-Track Professor of Formal Methods for Software Engineering Emanuele D'Osualdo, Department of Computer and Information Science, University of Konstanz, Germany
Professor Ira Assent (chair), Department of Computer Science, Aarhus University, Denmark
Main supervisor: Professor Lars Birkedal, Department of Computer Science, Aarhus University, Denmark
Co-supervisor: Associate Professor Amin Timany, Department of Computer Science, Aarhus University, Denmark
Language: The PhD dissertation will be defended in English
The defence is public.
The PhD thesis is available for reading at the Graduate School of Natural Sciences/GSNS, Ny Munkegade 120, building 1521, 8000 Aarhus C