System Description: The Proof Transformation System CERES - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

System Description: The Proof Transformation System CERES

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.

Domains

Logic [math.LO]
Fichier principal
Vignette du fichier
CEResSystemDescription.pdf (111.2 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00545482 , version 1 (10-12-2010)

Identifiers

Cite

Tsvetan Dunchev, Alexander Leitsch, Tomer Libal, Daniel Weller, Bruno Woltzenlogel Paleo. System Description: The Proof Transformation System CERES. International Joint Conference on Automated Reasoning, Jul 2010, Edinburgh, United Kingdom. pp.427-433, ⟨10.1007/978-3-642-14203-1_36⟩. ⟨hal-00545482⟩
178 View
147 Download

Altmetric

Share

Gmail Facebook X LinkedIn More