I’m a PhD student at MPI-SWS in Saarbrücken, Germany, advised by Derek Dreyer. I’m interested in PL, logic, and verification.
You can reach me at skehrli[at]mpi-sws[.]org.
¶Education
- PhD in Computer Science, MPI-SWS (ongoing).
- BSc in Computer Science, ETH Zürich (2021-2025).
- Exchange student, University of Washington (2023-2024).
¶Research
As a research intern at UW, I designed and implemented a type system to prove the absence of resource leaks on collections of resources in Java. This is implemented as a checker in the excellent Java Checker Framework. Advised by Michael Ernst:
As a thesis intern at EPFL, I formalized a first-order arithmetic termed Grounded Arithmetic (based on the Grounded Deduction logic) in the Isabelle/Pure proof assistant. Grounded Arithmetic permits arbitrary recursion in definitions, allowing even non-terminating or circular definitions as terms in the logic. It can thus express arbitrary computation. To remain consistent in the presence of non-terminating terms, Grounded Arithmetic weakens many inference rules compared to classical arithmetic (its consistency was proven independently for a deep embedding in Isabelle/HOL). I axiomatized the logic atop the minimal Pure calculus and formalized a fair bit of basic arithmetic, including Cantor tuples and associated machinery. I also encoded inductive datatypes into the axiomatized natural number theory, providing a fully verified encoding of a List datatype, with all required theorems proven in Grounded Arithmetic itself. Advised by Bryan Ford:
¶Teaching
- Teaching Assistant in Parallel Programming at ETH. Weekly lecture recaps for two classes of ~30 students each. I additionally authored lecture notes for this class and received the VIS Teaching Award for extraordinary commitment as a TA.
- Teaching Assistant in Algorithms & Datastructures at ETH. Weekly lecture recaps and exercise solving for a class of ~30 students.