A new abstract interpretation algorithm enables sound optimistic analysis of e-graphs during equality saturation, unifying it with non-destructive rewriting and improving precision on cyclic SSA programs.
Title resolution pending
2 Pith papers cite this work, alongside 9 external citations. Polarity classification is still indexing.
2
Pith papers citing it
9
external citations · OpenAlex
fields
cs.PL 2verdicts
UNVERDICTED 2representative citing papers
Answer set programming encodings for e-graph extraction match ILP efficiency on benchmarks and recover additional optimal solutions on complex instances.
citing papers explorer
-
Optimism in Equality Saturation
A new abstract interpretation algorithm enables sound optimistic analysis of e-graphs during equality saturation, unifying it with non-destructive rewriting and improving precision on cyclic SSA programs.
-
Answer Set Programming for Egg Extraction and More
Answer set programming encodings for e-graph extraction match ILP efficiency on benchmarks and recover additional optimal solutions on complex instances.