Skip to main navigation Skip to search Skip to main content

Polyadic approximations, fibrations and intersection types

  • University Paris 13
  • Université Paris 7

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)

Abstract

Starting from an exact correspondence between linear approximations and non-idempotent intersection types, we develop a general framework for building systems of intersection types characterizing normalization properties. We show how this construction, which uses in a fundamental way Mellies and Zeilbergerfs "type systems as functors" viewpoint, allows us to recover equivalent versions of every well known intersection type system (including Coppo and Dezanifs original system, as well as its non-idempotent variants independently introduced by Gardner and de Carvalho). We also show how new systems of intersection types may be built almost automatically in this way.

Original languageEnglish
Article number6
JournalProceedings of the ACM on Programming Languages
Volume2
Issue numberPOPL
DOIs
Publication statusPublished - 1 Jan 2018
Externally publishedYes

Keywords

  • Intersection types
  • Linear logic
  • Multicategories
  • Type systems

Fingerprint

Dive into the research topics of 'Polyadic approximations, fibrations and intersection types'. Together they form a unique fingerprint.

Cite this