GADTs Meet Subtyping - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

GADTs Meet Subtyping

Abstract

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-subtyping@ml2012.pdf (235.61 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01093816 , version 1 (11-12-2014)

Identifiers

  • HAL Id : hal-01093816 , version 1

Cite

Gabriel Scherer, Didier Rémy. GADTs Meet Subtyping. ACM SIGPLAN Workshop on ML, Sep 2012, Copenhagen, Denmark. ⟨hal-01093816⟩

Collections

INRIA INRIA2
76 View
26 Download

Share

Gmail Facebook Twitter LinkedIn More