This program is tentative and subject to change.

Mon 15 Jun 2026 09:00 - 09:23 at Flatirons 2 - Session 1

Fixpoint equations introduce variables via recursive definitions, enabling reasoning about infinitely defined structures such as streams. We combine efficient reasoning over equalities with reasoning over infinite structures within an e-graph to prove the equality of recursively defined variables. We extend the typical e-graph semantics to represent recursively defined variables and give an e-graph specific definition of bisimilarity. The key idea is to add secondary definitional edges to the e-graph that link, but do not merge, a variable with its definition. We identify three main challenges and sketch solutions to each of them.

This program is tentative and subject to change.

Mon 15 Jun

Displayed time zone: Mountain Time (US & Canada) change

09:00 - 10:10
Session 1EGRAPHS at Flatirons 2
09:00
23m
Talk
From Rewriting to Fixpoints: Solving Recursive Equations with E-Graphs
EGRAPHS
Samuel Coward University College London (UCL), Cheng Zhang Worcester Polytechnic Institute, Philip Zucker Draper, Alexandra Silva Cornell University
09:23
23m
Talk
Lifting E-Graphs: A Function Isn’t a Constant
EGRAPHS
Link to publication
09:46
23m
Talk
Predicate E-Graphs with Symbolic Conditional Rewriting
EGRAPHS
Anders Ågren Thuné Uppsala University, Johannes Borgström Uppsala University, Sweden, Lars-Henrik Eriksson Uppsala University, John Högberg Ericsson, Tjark Weber Uppsala University, Tobias Wrigstad Uppsala University