PLDI 2025
Mon 16 - Fri 20 June 2025 Seoul, South Korea

This program is tentative and subject to change.

Tue 17 Jun 2025 16:00 - 16:20 at Tulip - Theories / Guidance

Equality saturation has successfully been applied in many domains. Yet, scaling issues hold back its success in even more applications. The underlying e-graph data structure can grow rapidly quickly consuming all available resources.

Guided Equality Saturation proposed a solution by breaking challenging rewrite problems into a sequence of equality saturations. This enables the technique to scale further and solve complex rewrite problems far out of reach of standard equality saturation. However, this technique relies on the human experts to provide insights in the form of \emph{guides} that describe when to stop one equality saturation and start the next.

In this talk, we are going to present our ongoing efforts to reduce the reliance on human experts. In our \emph{Machine Learning Guided Equality Saturation}, the ambition is to automatically generate guides using a machine learning model to enable the scaling of Equality Saturation to more complex applications. We report on the current state of our research and the machine learning model we are developing.

This program is tentative and subject to change.

Tue 17 Jun

Displayed time zone: Seoul change

15:40 - 17:00
Theories / GuidanceEGRAPHS at Tulip
15:40
20m
Talk
Equality Saturation Guided by Large Language Models
EGRAPHS
Wentao Peng Peking University, Ruyi Ji Peking University, Yingfei Xiong Peking University
16:00
20m
Talk
Machine Learning Guided Equality Saturation
EGRAPHS
Nicole Heinimann Technische Universität Berlin, Thomas Koehler CNRS - ICube Lab, Michel Steuwer Technische Universität Berlin
16:20
20m
Talk
Omelets Need Onions: E-graphs Modulo Theories via Bottom Up E-Matching
EGRAPHS
Pre-print