Simple, partial type-inference for System F based on type-containment - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Simple, partial type-inference for System F based on type-containment

Didier Rémy
  • Fonction : Auteur
  • PersonId : 915856

Résumé

We explore partial type-inference for System F based on type-containment. We consider both cases of a purely functional semantics and a call-by-value stateful semantics. To enable type-inference, we require higher-rank polymorphism to be user-specified via type annotations on source terms. We allow implicit predicative type-containment and explicit impredicative type-instantiation. We obtain a core language that is both as expressive as System F and conservative over ML. Its type system has a simple logical specification and a partial type-reconstruction algorithm that are both very close to the ones for ML. We then propose a surface language where some annotations may be omitted and rebuilt by some algorithmically defined but logically incomplete elaboration mechanism.
Fichier principal
Vignette du fichier
icfp.pdf (262.23 Ko) Télécharger le fichier

Dates et versions

inria-00000938 , version 1 (15-12-2005)

Identifiants

  • HAL Id : inria-00000938 , version 1

Citer

Didier Rémy. Simple, partial type-inference for System F based on type-containment. Proceedings of the tenth International Conference on Functional Programming, Sep 2005, Tallinn, Estonia. ⟨inria-00000938⟩

Collections

INRIA INRIA2
62 Consultations
366 Téléchargements

Partager

Gmail Facebook X LinkedIn More