ECOOP 2026
Mon 29 June - Fri 3 July 2026 Brussels, Belgium
Mon 29 Jun 2026 12:00 - 12:30 at I.1.07 - Session 2 Chair(s): Mateo Sanabria

We present a proof extraction algorithm for versioned e-graphs, an extension of e-graphs that supports branching reasoning contexts and proof by cases. In the setting of algebraic datatypes, the algorithm handles rewrites, congruence, injectivity, contradictions, induction, and case splits. We implement it in Vegie, a lightweight automated inductive theorem prover. An early case study suggests that the produced proofs are smaller than those of a state-of-the-art e-graph prover.

Mon 29 Jun

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

11:00 - 12:30
Session 2VeriLang at I.1.07
Chair(s): Mateo Sanabria Universidad de los Andes
11:00
55m
Keynote
Coma: Omitting and Moving Abstraction barriers
VeriLang
Andrei Paskevich LMF - University Paris-Saclay
12:00
30m
Talk
Proof Primitives for Equality Saturation-based Automated Provers
VeriLang
George Zakhour , Jahrim Gabriele Cesario University of St. Gallen, Pascal Weisenburger University of St. Gallen, Guido Salvaneschi University of St. Gallen