https://github.com/philzook58/eggmt
Egraphs Modulo Theories
https://github.com/philzook58/eggmt
Last synced: about 2 months ago
JSON representation
Egraphs Modulo Theories
- Host: GitHub
- URL: https://github.com/philzook58/eggmt
- Owner: philzook58
- Created: 2024-09-09T18:27:27.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2025-06-10T13:13:18.000Z (4 months ago)
- Last Synced: 2025-08-17T14:58:56.093Z (about 2 months ago)
- Language: Python
- Homepage:
- Size: 20.5 KB
- Stars: 15
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
- awesome-egraphs - eggmt
README
# EggMT
Egraphs Modulo Theories
Curently more activity is happening here
Simple egraph and knuth bendix prototypes to add theory specific capabilities to equality saturation.
```python
python3 -m pip install -e .
```
- Bottom Up Egraph Ematching Plays Nicer with Theories (AC, etc)
- An External Z3 Egraph for Egraphs Modulo Theories
- Gauss and Groebner Egraphs: Intrinsic Linear and Polynomial Equations
- String Knuth Bendix
- Co-Egraphs: Streams, Unification, PEGs, Rational Lambdas
- Acyclic Egraphs and Smart Constructors
- Towards an AC Egraph: Groebner, Graver and Ground Multiset Rewriting
- Brute Force E-Graphs Modulo Theories via SMT
- Brute E-Graphs Modulo Theories 2: Extraction, Proofs, and Context