Skip to Main content Skip to Navigation
Conference papers

Superdeduction at work

Paul Brauner 1 Clément Houtmann 1 Claude Kirchner 1, 2
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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 normalization of a proof term language that models appropriately superdeduction. We finaly examplify on several examples, includ- ing equality and noetherian induction, the usefulness of this approach which is implemented in the lemuridæ system, written in TOM.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Clement Houtmann Connect in order to contact the contributor
Submitted on : Monday, June 25, 2007 - 10:52:06 AM
Last modification on : Friday, February 26, 2021 - 3:28:06 PM
Long-term archiving on: : Friday, November 25, 2016 - 4:20:44 PM


Files produced by the author(s)




Paul Brauner, Clément Houtmann, Claude Kirchner. Superdeduction at work. Colloquium in honor of Jean-Pierre Jouannaud, Jun 2007, Cachan, France. pp.132-166, ⟨10.1007/978-3-540-73147-4⟩. ⟨inria-00141672v2⟩



Record views


Files downloads