egglog 3.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

;; Regression for #831. This used to saturate at `l(vec-of(k(b)))` because the
;; container child rebuilt in place and the query-side match was not revisited.
(sort E)
(sort VE (Vec E))

(constructor b () E)
(constructor k (E) E)
(constructor w (E) E)
(constructor l (VE) E)

(rewrite (w x) x)
(rewrite (l (vec-of (k x))) x)

(push)
(let $rebuilt (l (vec-of (w (k (b))))))
(run-schedule (saturate (run)))
(check (= $rebuilt (b)))
(pop)

(let $resolved (l (vec-of (k (b)))))
(run-schedule (saturate (run)))
(check (= $resolved (b)))