SPLASH 2022
Mon 5 - Sat 10 December 2022 Auckland, New Zealand
Thu 8 Dec 2022 16:30 - 17:00 at AMRF Auditorium - Types Chair(s): Zhong Shao

In \emph{type-and-coeffect systems}, contexts are enriched by \emph{coeffects} modeling how they are actually used, typically through annotations on single variables. Coeffects are computed bottom-up, combining, for each term, the coeffects of its subterms, through a fixed set of algebraic operators. We show that this principled approach can be adopted to track \emph{sharing} in the imperative paradigm, that is, links among variables possibly introduced by the execution. This provides a significant example of non-structural coeffects, which cannot be computed by-variable, since the way a given variable is used can affect the coeffects of other variables.
To illustrate the effectiveness of the approach, we enhance the type system tracking sharing to model a sophisticated set of features related to uniqueness and immutability.
Thanks to the coeffect-based approach, we can express such features in a simple way and prove related properties with standard techniques.

Thu 8 Dec

Displayed time zone: Auckland, Wellington change

15:30 - 17:00
TypesOOPSLA at AMRF Auditorium
Chair(s): Zhong Shao Yale University
15:30
30m
Talk
A Bunch of Sessions: A Propositions-as-Sessions Interpretation of Bunched Implications in Channel-Based Concurrency
OOPSLA
Dan Frumin University of Groningen, Emanuele D’Osualdo MPI-SWS, Bas van den Heuvel University of Groningen, Jorge A. Pérez University of Groningen
DOI Pre-print
16:00
30m
Talk
A case for DOT: Theoretical Foundations for Objects with Pattern Matching and GADT-Style Reasoning
OOPSLA
Aleksander Boruch-Gruszecki EPFL, Radosław Waśko University of Warsaw, Yichen Xu Beijing University of Posts and Telecommunications, Lionel Parreaux Hong Kong University of Science and Technology
DOI
16:30
30m
Talk
Coeffects for Sharing and Mutation
OOPSLA
Riccardo Bianchini University of Genoa, Francesco Dagnino University of Genoa, Paola Giannini University of Eastern Piedmont, Elena Zucca University of Genoa, Marco Servetto Victoria University of Wellington
DOI