A prototype implementation. You may be looking for https://github.com/egraphs-good/egglog

Try It Out!

PLDI Talk Basics Datalog SKI Combinators Lists Arithmetic Memory/Arrays Pullback of Monic is Monic Uniqueness of Identity Composition of Pullbacks Proofs (Experimental)

What is this?

A prolog like syntax for interfacing with the egg egraph library.

Github repo: https://github.com/philzook58/egglog0 Read more here:

• Talk abstract
• https://www.philipzucker.com/egglog-checkpoint/ - Early version of egglog, motivations.
• https://www.philipzucker.com/egglog2-monic/ - A simple category theory theorem about pullbacks.
• https://www.philipzucker.com/egglog-3/ - Arithmetic, SKI combinator, datalog, lists examples