System Description: The Proof Transformation System CERES

Tsvetan Dunchev 1 Alexander Leitsch 1 Tomer Libal 1 Daniel Weller 1 Bruno Woltzenlogel Paleo 2, *
* Auteur correspondant
2 VERIDIS - VERIfication pour les systèmes DIStribués
Inria Nancy - Grand Est, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications : UMR7503
Abstract : Cut-elimination is the most prominent form of proof trans- formation in logic. The elimination of cuts in formal proofs corresponds to the removal of intermediate statements (lemmas) in mathematical proofs. The cut-elimination method CERES (cut-elimination by resolu- tion) works by extracting a set of clauses from a proof with cuts. Any resolution refutation of this set then serves as a skeleton of an ACNF, an LK-proof with only atomic cuts. The system CERES, an implementation of the CERES-method has been used successfully in analyzing nontrivial mathematical proofs (see [4]).In this paper we describe the main features of the CERES system with spe- cial emphasis on the extraction of Herbrand sequents and simplification methods on these sequents. We demonstrate the Herbrand sequent ex- traction and simplification by a mathematical example.
Type de document :
Communication dans un congrès
Jürgen Giesl and Reiner Hähnle. International Joint Conference on Automated Reasoning, Jul 2010, Edinburgh, United Kingdom. Springer, Automated Reasoning: 5th International Joint Conference, IJCAR 2010 Edinburgh, UK, July 16-19, 2010 Proceedings, 6173, pp.427-433, 2010, Lecture Notes in Computer Science / Lecture Notes in ArtificiaI Intelligence. 〈10.1007/978-3-642-14203-1_36〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00545482
Contributeur : Bruno Woltzenlogel Paleo <>
Soumis le : vendredi 10 décembre 2010 - 12:41:07
Dernière modification le : mercredi 20 février 2019 - 01:15:09
Document(s) archivé(s) le : lundi 5 novembre 2012 - 13:10:40

Fichier

CEResSystemDescription.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Tsvetan Dunchev, Alexander Leitsch, Tomer Libal, Daniel Weller, Bruno Woltzenlogel Paleo. System Description: The Proof Transformation System CERES. Jürgen Giesl and Reiner Hähnle. International Joint Conference on Automated Reasoning, Jul 2010, Edinburgh, United Kingdom. Springer, Automated Reasoning: 5th International Joint Conference, IJCAR 2010 Edinburgh, UK, July 16-19, 2010 Proceedings, 6173, pp.427-433, 2010, Lecture Notes in Computer Science / Lecture Notes in ArtificiaI Intelligence. 〈10.1007/978-3-642-14203-1_36〉. 〈hal-00545482〉

Partager

Métriques

Consultations de la notice

381

Téléchargements de fichiers

190