Passer à la navigation principale Passer à la recherche Passer au contenu principal

Functors are type refinement systems

  • CNRS
  • MSR-Inria Joint Centre

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

The standard reading of type theory through the lens of category theory is based on the idea of viewing a type system as a category of well-typed terms.We propose a basic revision of this reading: rather than interpreting type systems as categories, we describe them as functors from a category of typing derivations to a category of underlying terms. Then, turning this around, we explain how in fact any functor gives rise to a generalized type system, with an abstract notion of typing judgment, typing derivations and typing rules. This leads to a purely categorical reformulation of various natural classes of type systems as natural classes of functors. The main purpose of this paper is to describe the general framework (which can also be seen as providing a categorical analysis of refinement types), and to present a few applications. As a larger case study, we revisit Reynolds' paper on "The Meaning of Types" (2000), showing how the paper's main results may be reconstructed along these lines.

langue originaleAnglais
Pages (de - à)3-16
Nombre de pages14
journalACM SIGPLAN Notices
Volume50
Numéro de publication1
Les DOIs
étatPublié - 1 janv. 2015
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Functors are type refinement systems ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation