Realizability with constants - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2003

Realizability with constants

Emmanuel Beffara

Résumé

We extend Krivine's classical realizability to a simply typed calculus with some constants and primitives and a call-with-current-continuation construct similar to Felleisen's C operator. We show how the theory extends smoothly by associating an appropriate truth value to concrete types. As a consequence, results and methods from realizability still hold in this new context; this is especially interesting in the case of specification theorems because they hold a significant meaning from the programmer's point of view.
Fichier principal
Vignette du fichier
19_0304pp_Beffara.pdf (114.26 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00003724 , version 1 (30-12-2004)

Identifiants

  • HAL Id : hal-00003724 , version 1

Citer

Emmanuel Beffara. Realizability with constants. 2003. ⟨hal-00003724⟩
89 Consultations
36 Téléchargements

Partager

More