POPL 2017
Sun 15 - Sat 21 January 2017
Wed 18 Jan 2017 10:30 - 10:55 at Auditorium - Type Systems 1 Chair(s): Avik Chaudhuri

We present a type system combining subtyping and ML-style parametric polymorphism. Unlike previous work, our system supports type inference and has compact principal types. We demonstrate this system in the minimal language MLsub, which types a strict superset of core ML programs.

This is made possible by keeping a strict separation between the types used to describe inputs and those used to describe outputs, and extending the classical unification algorithm to handle subtyping constraints between these input and output types. Principal types are kept compact by type simplification, which exploits deep connections between subtyping and the algebra of regular languages. An implementation is available online.

Wed 18 Jan

10:30 - 12:10: POPL - Type Systems 1 at Auditorium
Chair(s): Avik ChaudhuriFacebook
POPL-2017-papers10:30 - 10:55
Stephen Dolan, Alan MycroftUniversity of Cambridge
POPL-2017-papers10:55 - 11:20
Radu GrigoreUniversity of Kent
POPL-2017-papers11:20 - 11:45
Cyrus OmarCarnegie Mellon University, Ian VoyseyCarnegie Mellon University, Michael HiltonOregon State University, USA, Jonathan AldrichCarnegie Mellon University, Matthew HammerUniversity of Colorado, Boulder
POPL-2017-papers11:45 - 12:10
Karl CraryCarnegie Mellon University