Realizability with constants

Abstract : 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.
Type de document :
Pré-publication, Document de travail
PPS//03/04//n°19. 2003
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00003724
Contributeur : Emmanuel Beffara <>
Soumis le : jeudi 30 décembre 2004 - 11:04:10
Dernière modification le : mardi 11 octobre 2016 - 13:55:42
Document(s) archivé(s) le : jeudi 1 avril 2010 - 16:14:13

Identifiants

  • HAL Id : hal-00003724, version 1

Collections

PPS | USPC

Citation

Emmanuel Beffara. Realizability with constants. PPS//03/04//n°19. 2003. 〈hal-00003724〉

Partager

Métriques

Consultations de
la notice

96

Téléchargements du document

33