Accession Number : AD1014904


Title :   Composing Interfering Abstract Protocols


Descriptive Note : Technical Report


Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA PITTSBURGH United States


Personal Author(s) : Militao,Filipe ; Aldrich,Jonathan ; Caires,Luis


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/1014904.pdf


Report Date : 01 Apr 2016


Pagination or Media Count : 170


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.


Descriptors :   communications protocols , algorithms , theoremsf


Subject Categories : Computer Programming and Software


Distribution Statement : APPROVED FOR PUBLIC RELEASE