17 July 2021, Online
Affiliated with FSCD, 17-24 July 2021, Buenos Aires
Web page: http://www.di.unito.it/~deligu/ITRS2021/
Intersection types were introduced near the end of the 1970s to overcome the limitations of Curry's type assignment system and to provide a characterization of the strongly normalizing terms of the Lambda Calculus. The key idea is to introduce an intersection type constructor ∧ such that a term of type t ∧ s can be used at both type t and s within the same context. This provides a finite polymorphism where various, even unrelated, types of the term are listed explicitly, differently from the more widely used universally quantified types where the polymorphic type is the common schema that stands for its various type instances. As a consequence, more terms (all and only the normalizing terms) can be typed than with universal polymorphism.
Although intersection types were initially intended for use in analyzing and/or synthesizing lambda models as well as in analyzing normalization properties, over the last twenty years the scope of the research on intersection types and related systems has broadened in many directions. Restricted (and more manageable) forms have been investigated, such as refinement types. Type systems based on intersection type theory have been extensively studied for practical purposes, such as program analysis and higher-order model checking. The dual notion of union types turned out to be quite useful for programming languages. Finally, the behavioural approach to types, which can give a static specification of computational properties, has become central in the most recent research on type theory.
The ITRS 2021 workshop aims to bring together researchers working on both the theory and practical applications of systems based on intersection types and related approaches. Possible topics for submitted papers include, but are not limited to:
ITRS workshops have been held every two years (with the exception of 2020, because of COVID-19 outbreak). Information about the previous events is available on the ITRS home page.
We are planning post-proceedings, including presentations to the workshop and submissions accepted via an open call with dates:
Papers should not be published elsewhere, with original results or surveying ongoing research. They should be written in English using LaTex, and will appear on EPTCS: see Information for Authors. Submissions should be 20 pages long, excluding bibliography and avoiding technical appendices. Submissions are expected via EasyChair.
07:30 - 08:00 Break
08:00 - 08:40: D. de Carvalho - Krivine machine and intersection types for the Lambda-mu-calculus (pdf)
08:40 - 09:20: B. Accattoli, U. Dal Lago, G. Vanoni (speaker) - Interacting Seems Unreasonable, in Time and Space (pdf) (video)
09:20 - 10:00: M. Gajda - Towards a more perfect union type (pdf)
10:00 - 10:30 Break
10:30 - 11:30: K. Marntirosian - A story of marriage between resolution and subtyping (video)
11:30 - 12:30: F. Olimpieri - Categorifying Intersection Types (video)
12:30 - End of workshop
Ugo de' Liguoro, Università di Torino, Italy
Riccardo Treglia, Università di Torino, Italy (riccardo.treglia@unito.it)