Proof Primitives for Equality Saturation-based Automated Provers
This work presents a proof extraction algorithm for versioned e-graphs, an extension of e-graphs that supports branching reasoning contexts and proof by cases and implements it in Vegie, a lightweight automated inductive theorem prover.
George Zakhour, J. Gabriele, Cesário et al.
· 0 citations