Resource control and intersection types: an intrinsic connection - ENS de Lyon - École normale supérieure de Lyon
Pré-Publication, Document De Travail Année : 2014

Resource control and intersection types: an intrinsic connection

Résumé

In this paper we investigate the λ -calculus, a λ-calculus enriched with resource control. Explicit control of resources is enabled by the presence of erasure and duplication operators, which correspond to thinning and con-traction rules in the type assignment system. We introduce directly the class of λ -terms and we provide a new treatment of substitution by its decompo-sition into atomic steps. We propose an intersection type assignment system for λ -calculus which makes a clear correspondence between three roles of variables and three kinds of intersection types. Finally, we provide the characterisation of strong normalisation in λ -calculus by means of an in-tersection type assignment system. This process uses typeability of normal forms, redex subject expansion and reducibility method.
Fichier principal
Vignette du fichier
resource_control.pdf (303.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

ensl-01091753 , version 1 (06-12-2014)

Identifiants

Citer

S Ghilezan, J Ivetic, P Lescanne, S Likavec. Resource control and intersection types: an intrinsic connection. 2014. ⟨ensl-01091753⟩
185 Consultations
142 Téléchargements

Altmetric

Partager

More