Aarhus University Seal

Proof Assistants

Proof assistants are tools that enable the mechanization (proofs checked by a machine) of mathematical theories. Mechanized proofs provide a very high degree of assurance of correctness. This level of assurance is especially necessary for the complex mathematical theory underlying programming languages and program verification. Our research in PLS focuses both on developing the theory underlying these proof assistants (Categorical Type Theory) as well as novel ways of using proof assistants for formalizing mathematical theories, including studying correctness properties of programs and programming languages (Program Verification - Iris). They are also crucial in cybersecurity

Social Impact

Since proof assistants and their design are vital for the program logics section, I think the broader social impact flows from that topic. 

P. Stassen, D. Gratzer, and L. Birkedal 
mitten: A Flexible Multimodal Proof Assistant (TYPES'22)

D. Gratzer, G.A. Kavvos, A. Nuyts, and L. Birkedal 
Multimodal Dependent Type Theory (LICS'20)

B Spitters, E Van der Weegen
Type classes for mathematics in type theory (Mathematical Structures in Computer Science'21)

Danil Annenkov, Jakob Botsch Nielsen, Bas Spitters
ConCert: a smart contract certification framework (CPP'20)

Researchers

Current Projects