Séminaire, 15 juin 2017
Exposés
 11:00: Luc Pellissier (LIPN, Paris 13), Linear approximations, fibrations, intersection types

We investigate intersection types from the “type systems as functors” viewpoint, as recently given by Melliès and Zeilberger. After recasting typetheoretic notions such as subject reduction and subject expansion in functorial terms, we will give an intersection type system for linear logic (deriving from the fact that propositional linear logic is aproximated by its multiplicative fragment). Pulling back this intersection type system along translations of embeddings of a term language into linear logic gives a corresponding intersection type system. We discuss several instances of this general construction, recovering known systems and their usual properties.
Joint work with Damiano Mazza and Pierre Vial.