Combining E-Graphs with Abstract Interpretation

Samuel Coward, George A. Constantinides, Theo Drane

E-graphs are a data structure that compactly represents equivalent expressions. They are constructed via the repeated application of rewrite rules. Often in practical applications,…