The undisciplined use of shared mutable state can be a source of program errors when aliases unsafely interfere with each other. While protocol-based techniques to reason about interference abound, they do not address two practical concerns: the decidability of protocol composition and its integration with protocol abstraction. We show that our composition procedure is decidable and that it ensures safe interference even when composing abstract protocols. To evaluate the expressiveness of our protocol framework for ensuring safe shared memory interference, we show how this same protocol framework can be used to model safe, typeful message-passing concurrency idioms.
Fri 22 JulDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
Fri 22 Jul
Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
13:30 - 15:20 | Session 8Research Track at Auditorium Loyola Chair(s): Matthias Keil University of Freiburg, Eric Jul Alcatel-Lucent Bell Labs | ||
13:30 25mTalk | Composing Interfering Abstract Protocols Research Track Filipe Militão Carnegie Mellon University & Universidade Nova de Lisboa, Jonathan Aldrich Carnegie Mellon University, Luís Caires FCT / Universidade Nova de Lisboa Link to publication DOI Pre-print Media Attached | ||
13:55 25mTalk | Fine-grained Language Composition: A Case Study Research Track Edd Barrett King's College London, CF Bolz-Tereick King's College London , Lukas Diekmann King's College London, Laurence Tratt King's College London Link to publication DOI Pre-print Media Attached | ||
14:20 25mTalk | One Way to Select Many Research Track Link to publication DOI Media Attached | ||
14:45 25mTalk | Staccato: A Bug Finder for Dynamic Configuration Updates Research Track Link to publication DOI Media Attached | ||
15:10 10m | Adjourn Research Track |