Sciweavers

1818 search results - page 5 / 364
» Granularity-Adaptive Proof Presentation
Sort
View
CSR
2006
Springer
13 years 11 months ago
Logic of Proofs for Bounded Arithmetic
The logic of proofs is known to be complete for the semantics of proofs in PA. In this paper we present a refinement of this theorem, we will show that we can assure that all the ...
Evan Goris
JAR
2010
160views more  JAR 2010»
13 years 6 months ago
Declarative Representation of Proof Terms
Abstract. We present a declarative language inspired by the pseudonatural language used in Matita for the explanation of proof terms. We show how to compile the language to proof t...
Claudio Sacerdoti Coen
CORR
2010
Springer
96views Education» more  CORR 2010»
13 years 4 months ago
A Simple Correctness Proof for Magic Transformation
The paper presents a simple and concise proof of correctness of the magic transformation. We believe it may provide a useful example of formal reasoning about logic programs. The ...
Wlodzimierz Drabent
CADE
2010
Springer
13 years 8 months ago
Focused Inductive Theorem Proving
Abstract. Focused proof systems provide means for reducing and structuring the non-determinism involved in searching for sequent calculus proofs. We present a focused proof system ...
David Baelde, Dale Miller, Zachary Snow
APAL
2010
81views more  APAL 2010»
13 years 7 months ago
Proof and refutation in MALL as a game
We present a setting in which the search for a proof of B or a refutation of B (i.e., a proof of
Olivier Delande, Dale Miller, Alexis Saurin