EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Better Together: Unifying Datalog and Equality Saturation

Yihong Zhang, Yisu Remy Wang, Oliver Flatt, David Cao, Philip Zucker, Eli Rosenthal, Zachary Tatlock, Max Willsey

Proceedings of the ACM on Programming Languages · 06.06.2023 · 7 (PLDI) · 468-492

DOI: 10.1145/3591239 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 06.06.2023. Verfasst von Yihong Zhang und 7 weiteren Autor:innen. Die Arbeit wurde bisher 46-mal zitiert (Crossref) und nennt 62 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, U.S. Department of Energy, Defense Advanced Research Projects Agency.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present egglog, a fixpoint reasoning system that unifies Datalog and equality saturation (EqSat). Like Datalog, egglog supports efficient incremental execution, cooperating analyses, and lattice-based reasoning. Like EqSat, egglog supports term rewriting, efficient congruence closure, and extraction of optimized terms. We identify two recent applications -- a unification-based pointer analysis in Datalog and an EqSat-based floating-point term rewriter -- that have been hampered by features missing from Datalog but found in EqSat or vice-versa. We evaluate our system by reimplementing those projects in egglog. The resulting systems in egglog are faster, simpler, and fix bugs found in the original systems.

Förderung

  • National Science Foundation
  • U.S. Department of Energy
  • Defense Advanced Research Projects Agency

Zitieren

APA

Zhang, Y., Wang, Y. R., Flatt, O., Cao, D., Zucker, P., Rosenthal, E., Tatlock, Z., & Willsey, M. (2023). Better Together: Unifying Datalog and Equality Saturation. Proceedings of the ACM on Programming Languages, 7(PLDI), 468-492. https://doi.org/10.1145/3591239

Vancouver

Zhang Y, Wang YR, Flatt O, Cao D, Zucker P, Rosenthal E, et al. Better Together: Unifying Datalog and Equality Saturation. Proceedings of the ACM on Programming Languages. 2023;7(PLDI):468-492. doi:10.1145/3591239

BibTeX
@article{Zhang2023,
  author = {Zhang, Yihong and Wang, Yisu Remy and Flatt, Oliver and Cao, David and Zucker, Philip and Rosenthal, Eli and Tatlock, Zachary and Willsey, Max},
  title = {Better Together: Unifying Datalog and Equality Saturation},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2023},
  volume = {7},
  number = {PLDI},
  pages = {468--492},
  doi = {10.1145/3591239}
}
Kostenlos starten →