https://github.com/philzook58/eggmt

Egraphs Modulo Theories
https://github.com/philzook58/eggmt

Last synced: about 1 month ago
JSON representation

Egraphs Modulo Theories

• Host: GitHub
• URL: https://github.com/philzook58/eggmt
• Owner: philzook58
• Created: 2024-09-09T18:27:27.000Z (3 months ago)
• Default Branch: main
• Last Pushed: 2024-10-16T21:53:19.000Z (2 months ago)
• Last Synced: 2024-10-18T21:50:03.147Z (2 months ago)
• Language: Python
• Homepage:
• Size: 13.7 KB
• Stars: 14
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-egraphs - eggmt

README

        
# EggMT

Egraphs Modulo Theories

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