egglog 2.0.0

egglog is a language that combines the benefits of equality saturation and datalog. It can be used for analysis, optimization, and synthesis of programs. It is the successor to the popular rust library egg.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

; A simple group
(datatype G)
(constructor IConst () G)
(let $I (IConst))
(constructor AConst () G)
(let $A (AConst))
(constructor BConst () G)
(let $B (BConst))

(constructor g* (G G) G)
(constructor inv (G) G)
(birewrite (g* (g* a b) c) (g* a (g* b c))) ; assoc
(rewrite (g* $I a) a) ; idl
(rewrite (g* a $I) a) ; idr

; $A is cyclic of period 4
(rewrite (g* $A (g* $A (g* $A $A))) $I)

(let $A2 (g* $A $A))
(let $A4 (g* $A2 $A2))
(let $A8 (g* $A4 $A4))

; non terminating rule
(relation allgs (G))
(rule ((allgs x)) ((allgs (g* $B x))))
(allgs $A)

; if you remove :until, this will take a very long time
(run 10000 :until (= $A8 $I))
(check (= $A8 $I))
(check (!= $B $A))
(check (!= $I $A))
; If you need multiple stop conditions, consider using a (relation relation stop (unit))
; With rules filling it in with different stop conditions of interest.