Results 1  10
of
11
Proof Interpretations and the Computational Content of Proofs. Draft of book in preparation
, 2007
"... This survey reports on some recent developments in the project of applying proof theory to proofs in core mathematics. The historical roots, however, go back to Hilbert’s central theme in the foundations of mathematics which can be paraphrased by the following question ..."
Abstract

Cited by 9 (1 self)
 Add to MetaCart
This survey reports on some recent developments in the project of applying proof theory to proofs in core mathematics. The historical roots, however, go back to Hilbert’s central theme in the foundations of mathematics which can be paraphrased by the following question
Can proofs be animated by games?
 . URZYCZYN ED., TLCA 2005, LNCS 3461
, 2005
"... Proof animation is a way of executing proofs to find errors in the formalization of proofs. It is intended to be "testing in proof engineering". Although the realizability interpretation as well as the functional interpretation based on limitcomputations were introduced as means for proof animati ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Proof animation is a way of executing proofs to find errors in the formalization of proofs. It is intended to be "testing in proof engineering". Although the realizability interpretation as well as the functional interpretation based on limitcomputations were introduced as means for proof animation, they were unrealistic as an architectural basis for actual proof animation tools. We have found game theoretical semantics corresponding to these interpretations, which is likely to be the right architectural basis for proof animation.
Light Dialectica program extraction from a classical Fibonacci proof
 PROCEEDINGS OF DCM’06 AT ICALP’06, ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE (ENTCS, 2007), 10PP., ACCEPTED FOR PUBLICATION, DOWNLOADABLE @ HTTP://WWW.BRICS.DK/ EDANHER
, 2007
"... We demonstrate program extraction by the Light Dialectica Interpretation (LDI) on a minimal logic proof of the classical existence of Fibonacci numbers. This semiclassical proof is available in MinLog’s library of examples. The term of Gödel’s T extracted by the LDI is, after strong normalization, ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
We demonstrate program extraction by the Light Dialectica Interpretation (LDI) on a minimal logic proof of the classical existence of Fibonacci numbers. This semiclassical proof is available in MinLog’s library of examples. The term of Gödel’s T extracted by the LDI is, after strong normalization, exactly the usual recursive algorithm which defines the Fibonacci numbers (in pairs). This outcome of the Light Dialectica metaalgorithm is much better than the Tprogram extracted by means of the pure Gödel Dialectica Interpretation. It is also strictly less complex than the result obtained by means of the refined Atranslation technique of Berger, Buchholz and Schwichtenberg on an artificially distorted variant of the input proof, but otherwise it is identical with the term yielded by Berger’s Kripkestyle refined Atranslation. Although syntactically different, it also has the same computational complexity as the original program yielded by the refined Atranslation from the undistorted input classical Fibonacci proof.
Light Functional Interpretation
 Lecture Notes in Computer Science, 3634:477 – 492, July 2005. Computer Science Logic: 19th International Workshop, CSL
, 2005
"... an optimization of Gödel’s technique towards the extraction of (more) efficient programs from (classical) proofs ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
an optimization of Gödel’s technique towards the extraction of (more) efficient programs from (classical) proofs
A most artistic package of a jumble of ideas
"... In the course of ten short sections, we comment on Gödel’s seminal “Dialectica ” paper of fifty years ago and its aftermath. We start by suggesting that Gödel’s use of functionals of finite type is yet another instance of the realistic attitude of Gödel towards mathematics and in tune with his defen ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
In the course of ten short sections, we comment on Gödel’s seminal “Dialectica ” paper of fifty years ago and its aftermath. We start by suggesting that Gödel’s use of functionals of finite type is yet another instance of the realistic attitude of Gödel towards mathematics and in tune with his defense of the postulation of ever increasing higher types in foundational studies. We also make some observations concerning Gödel’s recasting of intuitionistic arithmetic via the “Dialectica ” interpretation, discuss the extra principles that the interpretation validates, and comment on extensionality and higher order equality. The latter sections focus on the role of majorizability considerations within the “Dialectica ” and related interpretations for extracting computational information from ordinary proofs in mathematics. I Kurt Gödel’s realism, a stance “against the current ” of his time, is now wellknown
Bounded Modified Realizability
, 2005
"... We define a notion of realizability, based on a new assignment of formulas, which does not care for precise witnesses of existential statements, but only for bounds for them. The novel form of realizability supports a very general form of the FAN theorem, refutes Markov’s principle but meshes well w ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
We define a notion of realizability, based on a new assignment of formulas, which does not care for precise witnesses of existential statements, but only for bounds for them. The novel form of realizability supports a very general form of the FAN theorem, refutes Markov’s principle but meshes well with some classical principles, including the lesser limited principle of omniscience and weak König’s lemma. We discuss some applications, as well as some previous results in the literature. 1
PROOF INTERPRETATIONS AND MAJORIZABILITY
"... Abstract. In the last fifteen years, the traditional proof interpretations of modified realizability and functional (dialectica) interpretation in finitetype arithmetic have been adapted by taking into account majorizability considerations. One of such adaptations, the monotone functional interpret ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. In the last fifteen years, the traditional proof interpretations of modified realizability and functional (dialectica) interpretation in finitetype arithmetic have been adapted by taking into account majorizability considerations. One of such adaptations, the monotone functional interpretation of Ulrich Kohlenbach, has been at the center of a vigorous program in applied proof theory dubbed proof mining. We discuss some of the traditional and majorizability interpretations, including the recent bounded interpretations, and focus on the main theoretical techniques behind proof mining. Contents