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 metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00141672
Contributor : Clement Houtmann <>
Submitted on : Monday, June 25, 2007 - 10:52:06 AM
Last modification on : Thursday, January 11, 2018 - 6:19:58 AM
Long-term archiving on : Friday, November 25, 2016 - 4:20:44 PM

File

atwork-jpj07.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

208

Files downloads

144