Much Still to Do in Compiler Verification (A Perspective from the CakeML Project)
Compiler verification is an area that has grown considerably in the last 20 years and a newcomer or outsider might mistakenly think that the area is quite crowded. In this talk, I will argue that the state of the art in compiler verification is still quite far from where it ought to be – there is still plenty to do!
This talk will be given from the perspective of the CakeML project, which has developed an end-to-end verified compiler for an ML-like programming language and is perhaps best known as the first formally verified compiler to be bootstrapped inside the logic of a proof assistant.
The focus will be on the research questions: both questions the CakeML project has tackled and yet-to-be-satisfactorily addressed questions that have emerged when attempting to make verified compilers as realistic and far reaching as possible. The questions will revolve around work on top of verified memory management and ruling out unwanted out-of-memory errors, using verified compilers in verified applications and verified stacks, making (components of) verified compilers more reusable, exploring paths to wider use of verified compilers, etc.
My intention is to provide ideas where the current state of the art in compiler verification leaves room for exciting new work.
I did a B.A. in Computer Science at the University of Oxford, tutored by Dr Jeff Sanders.
I completed my Ph.D. on program verification in 2009 at the University of Cambridge, supervised by Prof. Mike Gordon. My PhD dissertation was selected as the winner of the BCS Distinguished Dissertation Competition 2010.
In 2012, I became a Royal Society Research Fellow, UK.
In 2014, I moved to Chalmers where I became a tenured Associate Professor in 2015.
Fri 28 JunDisplayed time zone: Windhoek change
09:00 - 10:10 | |||
09:00 70mKeynote | Much Still to Do in Compiler Verification (A Perspective from the CakeML Project) PLDI Research Papers Magnus O. Myreen Chalmers University of Technology |