SLE 2018
Sun 4 - Fri 9 November 2018 Boston, Massachusetts, United States
co-located with SPLASH 2018
Tue 6 Nov 2018 11:30 - 12:00 at Studio 1 - Types & Constraints Chair(s): Ralf Lämmel

Aliasing is a vital concept of programming, but it comes with a plethora of challenging issues, such as the problems related to race safety. This has motivated years of research, and promising solutions such as ownership or linear types have found their way into modern programming languages. Unfortunately, most current approaches are restrictive. In particular, they often enforce a single-writer constraint, which prohibits the creation of mutable self-referential structures. While this constraint is often indispensable in the context of preemptive multithreading, it can be worked around in the case of single threaded programs. With the recent resurgence of cooperative multitasking, where processes voluntarily share control over a single execution thread, this appears to be interesting trade-off. In this paper, we propose a type sys- tem that relaxes the usual single-writer constraint for single threaded programs, without sacrificing race safety proper- ties. We present it in the form of a simple reference-based language, for which we provide a formal semantics, as well as an interpreter.

Tue 6 Nov

papers
10:30 - 12:00: SLE 2018 - Types & Constraints at Studio 1
Chair(s): Ralf LämmelFacebook London
papers10:30 - 11:00
Talk
Ulyana TikhonovaCWI, Jouke StoelCWI, Tijs van der StormCWI & University of Groningen, Thomas DegueuleCentrum Wiskunde & Informatica
papers11:00 - 11:30
Talk
Oscar Bennich-BjörkmanUppsala University, Steve McKeeverUppsala University
papers11:30 - 12:00
Talk
Dimitri RacordonUniversity of Geneva, Centre Universitaire d'Informatique, Geneva, Switzerland, Didier BuchsUniversity of Geneva, Centre Universitaire d'Informatique, Geneva, Switzerland