Hvordan sikrer vi, at software aldrig går i hårdknude?
Ph.d.-forsvar, fredag den 6. november 2026. Egor Namakonov
I løbet af sit ph.d.-studium har Egor forsket i, hvordan man kan ræsonnere om computerprogrammers “liveness” – det vil sige de ting, der før eller siden skal ske, mens et program kører. De fleste programmer forventes for eksempel at blive færdige med at køre i stedet for at gå i hårdknude for evigt, og nogle skal være færdige inden for en fastsat tidsfrist. At garantere dette har længe været et vanskeligt problem inden for formel verifikation (brugen af præcis matematisk ræsonnement til at tjekke, at programmer er korrekte), og det er svært at løse med andre metoder til kvalitetssikring.
Egors forskning viser, at formel liveness-ræsonnement kan udføres ved hjælp af to hovedidéer. For det første beskriver vi liveness-egenskaber som abstrakte “forpligtelser”, som et program skal opfylde. For det andet bruger vi Iris (et banebrydende værktøj til programræsonnement, udviklet med væsentlige bidrag fra AU) til at forbinde programmer med deres forpligtelser. Resultatet er, at vi nu kan bevise en række liveness-egenskaber, både for selvstændige programmer og for de genanvendelige komponenter, de er bygget af.
Ph.d.-studiet er gennemført ved Institut for Datalogi, Faculty of Natural Sciences, Aarhus Universitet.
Dette resumé er udarbejdet af den ph.d.-studerende.
Tid: Fredag den 6. november 2026 kl. 13:00
Sted: Bygning 5342 (Ada), lokale 333, Institut for Datalogi, Aarhus Universitet, Åbogade 34, 8200 Århus
Afhandlingens titel: Modular verification of liveness properties in higher-order concurrent languages
Kontaktinfo: Egor Namakonov, e-mail: e.namakonov@gmail.com, tlf.: +45 93972402
Bedømmelsesudvalg:
Lektor Jesper Bengtson, Sektion for Teoretisk Datalogi, IT-Universitetet i København, Danmark
Tenure-track professor i formelle metoder til softwareudvikling Emanuele D'Osualdo, Institut for Datalogi og Informationsvidenskab, Universitetet i Konstanz, Tyskland
Professor Ira Assent (forperson), Institut for Datalogi, Aarhus Universitet, Danmark
Hovedvejleder: Professor Lars Birkedal, Institut for Datalogi, Aarhus Universitet, Danmark
Medvejleder: Lektor Amin Timany, Institut for Datalogi, Aarhus Universitet, Danmark
Sprog: Ph.d.-afhandlingen forsvares på engelsk
Forsvaret er offentligt.
Afhandlingen ligger til gennemsyn hos Graduate School of Natural Sciences (GSNS), Ny Munkegade 120, bygning 1521, 8000 Aarhus C