Wed 10 Jan 2018 10:30 - 10:55 at Watercourt - Types and Effects Chair(s): Neelakantan R. Krishnaswami

Linear type systems have a long and storied history, but not a clear path forward to integrate with existing languages such as Ocaml or Haskell. In this paper, we introduce and study a linear type system designed with two crucial properties in mind: backwards-compatibility and code reuse across linear and non-linear users of a library. Only then can the benefits of linear types permeate conventional functional programming. Rather than bifurcate types into linear and non-linear counterparts, we instead attach linearity to function arrows. Linear function types can receive inputs from linearly-bound values, but can also operate over unrestricted, regular values.

To demonstrate the efficacy of our linear type system—both how easy it can be integrated in an existing language implementation and how streamlined it makes it to write program with linear types—we implemented our type system in a branch of GHC, the leading Haskell compiler, and demonstrate, with it, two kinds of applications of linear types: making functions, that otherwise would be considered to have side effects, pure; and enforcing protocols in I/O-performing functions.

Wed 10 Jan

POPL-2018-papers
10:30 - 12:10: Research Papers - Types and Effects at Watercourt
Chair(s): Neelakantan R. KrishnaswamiComputer Laboratory, University of Cambridge
POPL-2018-papers10:30 - 10:55
Talk
Jean-Philippe BernardyUniversity of Gothenburg, Mathieu BoespflugTweag I/O, Ryan R. NewtonIndiana University, Simon Peyton JonesMicrosoft Research, Arnaud SpiwackTweag I/O
Pre-print File Attached
POPL-2018-papers10:55 - 11:20
Talk
POPL-2018-papers11:20 - 11:45
Talk
Danel AhmanInria Paris
POPL-2018-papers11:45 - 12:10
Talk
Dariusz BiernackiUniversity of Wrocław, Maciej PirógUniversity of Wrocław, Piotr PolesiukUniversity of Wrocław, Filip SieczkowskiUniversity of Wrocław