Superdeduction at work

  • Authors:
  • Paul Brauner;Clément Houtmann;Claude Kirchner

  • Affiliations:
  • INPL & LORIA (UMR 7503 CNRS-INPL-INRIA-Nancy2-UHP), Vandoeuvre-lès-Nancy Cedex, France;ENS Cachan & LORIA;INRIA & LORIA

  • Venue:
  • Rewriting Computation and Proof
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Superdeduction is a systematic way to extend a deduction system like the sequent calculus by new deduction rules computed from the user theory. We show how this could be done in a systematic, correct and complete way. We prove in detail the strong normalisation of a proof term language that models appropriately superdeduction. We finaly examplify on several examples, including equality and noetherian induction, the usefulness of this approach which is implemented in the lemuridæ system, written in TOM.