A Functional Functional Interpretation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

A Functional Functional Interpretation

Résumé

In this paper, we present a modern reformulation of the Dialectica interpretation based on the linearized version of de Paiva. Contrarily to Gödel's original translation which translated HA into system T, our presentation applies on untyped λ-terms and features nicer proof-theoretical properties. In the Curry-Howard perspective, we show that the computational behaviour of this translation can be accurately described by the explicit stack manipulation of the Krivine abstract machine, thus giving it a direct-style operational explanation. Finally, we give direct evidence that supports the fact our presentation is quite relevant, by showing that we can apply it to the dependently-typed calculus of constructions with universes CCω almost without any adaptation. This answers the question of the validity of Dialectica-like constructions in a dependent setting.
Fichier non déposé

Dates et versions

hal-01111802 , version 1 (05-02-2015)

Identifiants

Citer

Pierre-Marie Pédrot. A Functional Functional Interpretation. CSL-LICS 2014 - Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science, Jul 2014, Vienna, Austria. ⟨10.1145/2603088.2603094⟩. ⟨hal-01111802⟩
113 Consultations
2 Téléchargements

Altmetric

Partager

More