Rewriting Induction for Existentially Quantified Equations in Logically Constrained Rewriting (Full Version)

Naoki Nishida, Kazushi Nishie, Misaki Kojima

Rewriting Induction (RI) is a principle to prove that an equation over terms is an inductive theorem of a rewrite system, i.e., that any ground instance of the equation is a theore…