Communication Dans Un Congrès Année : 2012

GADT meet subtyping

Résumé

While generalized abstract datatypes are now considered well-understood, adding them to a language with a notion of subtyping comes with a few surprises. What does it mean for a GADT parameter to be covariant? The answer turns out to be quite subtle and involves new semantic properties of types that raise interesting design questions. We allow variance annotations in GADT definitions, present a sound and effective algorithm to check such declarations, and describe its application in a real-world language.

Fichier principal
Vignette du fichier
scherer_remy_gadts_variance_ml_workshop_extended_abstract.pdf (235.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...
HAL

relationship_isVariantFormatOf hal-00744292 Rapport Gabriel Scherer, Didier Rémy. GADT meet Subtyping. [Research Report] RR-8114, INRIA. 2012, pp.33. ⟨hal-00744292⟩

Dates et versions

hal-01093940 , version 1 (18-12-2014)

Licence

Identifiants

  • HAL Id : hal-01093940 , version 1

Citer

Gabriel Scherer, Didier Rémy. GADT meet subtyping. ACM SIGPLAN Workshop on ML, Aug 2012, Copenhague, Denmark. ⟨hal-01093940⟩

Collections

124 Consultations
136 Téléchargements

Partager

  • More