Composing Interfering Abstract Protocols

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 2016
Accession Number
AD1014904

Entities

People

  • Filipe Militao
  • Jonathan Erik Aldrich
  • Luis Caires

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Calculus
  • Cells
  • Coding
  • Computer Programming
  • Computers
  • Fish
  • Language
  • Lists (Data Structures)
  • Models
  • Notation
  • Object Oriented Programming
  • Simulations
  • Specifications
  • Standards
  • Trees (Data Structures)

Fields of Study

  • Computer science
  • Engineering

Readers

  • Computational Linguistics
  • Parallel and Distributed Computing.
  • Strategic Security Studies