ECOOP 2026
Mon 29 June - Fri 3 July 2026 Brussels, Belgium
Tue 30 Jun 2026 09:00 - 09:45 at I.1.03 - Session 1: Idris & Lean

[Invited Talk]: Formal verification is increasingly deployed in production, used to settle open mathematical conjectures, and proposed as a defense against insecure AI-generated code. Every proof, however, is only as trustworthy as the tool that checks it. Modern proof assistants like Lean 4 have large trusted computing bases consisting of C++ runtimes, elaborators, compilers, and extensible macro systems, all of which sit outside the boundary of the proofs they certify. A bug in any of these components can silently invalidate every theorem built on top of them.

We present our experience systematically fuzzing Lean 4. Starting from a verified implementation of zlib, we ran over 105 million fuzzing executions with AFL++, AddressSanitizer, and UBSan, and discovered a heap buffer overflow in the Lean runtime affecting every version of Lean 4 to date. The verified application code had zero memory safety bugs across all executions, and every bug we found sat outside the proof boundary. We discuss the challenges that modern proof assistants pose for systematic testing, from extensible syntax to multi-stage elaboration and dependent type checking, and present ongoing work scaling these fuzzing techniques to Lean’s full compilation pipeline.

Kiran Gopinathan is a Research Scientist at Basis. Her research focuses on techniques for developing newer and better tools for automated formal verification – the art of using computers to automagically construct mathematical proofs about the correctness of software. Her research interests cover formal verification, program synthesis, type systems, language design and proof engineering. She previously completed her postdoc with Talia Ringer at UIUC, and before that earned her PhD in Programming Languages Research from the National University of Singapore on automating the maintenance of formally verified software.

bsky: @kirancodes.me

Tue 30 Jun

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

09:00 - 10:30
Session 1: Idris & LeanUNSOUND at I.1.03
09:00
45m
Talk
Who Watches the Watchers? Fuzzing Lean 4's Trusted Computing Base
UNSOUND
09:45
45m
Talk
Unsoundness in Idris
UNSOUND
Edwin Brady University of St. Andrews