Narrowing Based Inductive Proof Search

Claude Kirchner (1) , Helene Kirchner (1) , Fabrice Nahon (1)

1 PAREO - Formal islands: foundations and applications

We present in this paper a narrowing-based proof search method for inductive theorems. It has the specificity to be grounded on deduction modulo and to yield a direct translation from a successful proof search derivation to a proof in the sequent calculus. The method is shown to be sound and refutationally correct in a proof theoretical way.

Mots clés: Deduction modulo; sequent calculus modulo; induction; Noetherian induction; induction by rewriting; equational reasoning; term rewriting

Domaines: Logique en informatique [cs.LO]

Claude Kirchner, Helene Kirchner, Fabrice Nahon. Narrowing Based Inductive Proof Search. 2011. ⟨hal-00692193⟩