QML: explicit first-class polymorphism for ML

@inproceedings{Russo2009QMLEF,
  title={QML: explicit first-class polymorphism for ML},
  author={Claudio V. Russo and Dimitrios Vytiniotis},
  booktitle={ML '09},
  year={2009}
}
Recent years have seen a revival of interest in extending ML's predicative type inference system with impredicative quantification in the style of System F, for which type inference is undecidable. This paper suggests a modest extension of ML with System F types: the heart of the idea is to extend the language of types with unary universal and existential quantifiers. The introduction and elimination of a quantified type is never inferred but indicated explicitly by the programmer by supplying… CONTINUE READING