Visible to the public Composing Interfering Abstract ProtocolsConflict Detection Enabled

TitleComposing Interfering Abstract Protocols
Publication TypeConference Proceedings
Year of Publication2016
AuthorsFilipre Militao, Jonathan Aldrich, Luis Caires
Conference Name European Conference on Object-Oriented Programming (ECOOP)
Date Published07/2016
Conference LocationRome, Italy
Keywordsaliasing, CMU, interference control, Oct'16, rely-guarantee, typestates
Abstract

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.

Citation Keynode-30295

Other available formats:

Militao_Composing_Interfering_JA.pdf
AttachmentTaxonomyKindSize
Militao_Composing_Interfering_JA.pdfPDF document302.23 KBDownloadPreview
AttachmentSize
bytes