Composing interfering abstract: Protocols

Filipe Militão, Jonathan Aldrich, Luís Caires

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)


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 safe shared memory interference, we show how this same protocol framework can be used to model safe, typeful message-passing concurrency idioms.

Original languageEnglish
Title of host publication30th European Conference on Object-Oriented Programming, ECOOP 2016
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Number of pages1466
ISBN (Electronic)978-395977014-9
Publication statusPublished - 1 Jul 2016
Event30th European Conference on Object-Oriented Programming, ECOOP 2016 - Rome, Italy
Duration: 18 Jul 201622 Jul 2016


Conference30th European Conference on Object-Oriented Programming, ECOOP 2016


  • Aliasing
  • Linearity
  • Protocol composition
  • Shared memory interference


Dive into the research topics of 'Composing interfering abstract: Protocols'. Together they form a unique fingerprint.

Cite this