Atomic Cut Introduction by Resolution: Proof Structuring and Compression - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Atomic Cut Introduction by Resolution: Proof Structuring and Compression

Abstract

The careful introduction of cut inferences can be used to structure and possibly compress formal sequent calculus proofs. This pa- per presents CIRes, an algorithm for the introduction of atomic cuts based on various modifications and improvements of the CERes method, which was originally devised for efficient cut-elimination. It is also demonstrated that CIRes is capable of compressing proofs, and the amount of compres- sion is shown to be exponential in the length of proofs.

Domains

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

Dates and versions

hal-00545473 , version 1 (11-12-2010)

Identifiers

Cite

Bruno Woltzenlogel Paleo. Atomic Cut Introduction by Resolution: Proof Structuring and Compression. Logic for Programming, Artificial Intelligence, and Reasoning, Apr 2010, Dakar, Senegal. pp.463-480, ⟨10.1007/978-3-642-17511-4_26⟩. ⟨hal-00545473⟩
150 View
143 Download

Altmetric

Share

Gmail Facebook X LinkedIn More