Date of this Version
Languages with rich type systems are beginning to employ a blend of type inference and type checking, so that the type inference engine is guided by programmer-supplied type annotations. In this paper we show, for the first time, how to combine the virtues of two well-established ideas: unification-based inference, and bidirectional propagation of type annotations. The result is a type system that conservatively extends Hindley-Milner, and yet supports both higher-rank types and impredicativity.
impredicativity, higher-rank types, type inference
Vytiniotis, Dimitrios; Weirich, Stephanie C.; and Peyton Jones , Simon, "Boxy Types: Inference for Higher-Rank Types and Impredicativity" (2006). Departmental Papers (CIS). Paper 275.
Date Posted: 08 December 2006
This document has been peer reviewed.