A Classical Realizability Model for a Semantical Value Restriction - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

A Classical Realizability Model for a Semantical Value Restriction

Résumé

We present a new type system with support for proofs of programs in a call-by-value language with control operators. The proof mechanism relies on observational equivalence of (untyped) programs. It appears in two type constructors, which are used for specifying program properties and for encoding dependent products. The main challenge arises from the lack of expressiveness of dependent products due to the value restriction. To circumvent this limitation we relax the syntactic restriction and only require equivalence to a value. The consistency of the system is obtained semantically by constructing a classical realizability model in three layers (values, stacks and terms).
Fichier principal
Vignette du fichier
esop2016.pdf (298.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01107429 , version 1 (21-01-2015)
hal-01107429 , version 2 (17-03-2016)
hal-01107429 , version 3 (24-03-2016)

Identifiants

Citer

Rodolphe Lepigre. A Classical Realizability Model for a Semantical Value Restriction. 2015. ⟨hal-01107429v3⟩
96 Consultations
142 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More