Wanted: a compositional approach to concurrency

  • Authors:
  • C. B. Jones

  • Affiliations:
  • Department of Computing Science, University of Newcastle, Newcastle-upon-Tyne, NE1 7RU, United Kingdom

  • Venue:
  • Programming methodology
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A key property for a development method is compositionality, because it ensures that a method can scale up to cope with large applications. Unfortunately, the inherent interference makes it difficult to devise development methods for concurrent programs (or systems). There are a number of proposals such as rely/guarantee conditions but the overall search for a satisfactory compositional approach to concurrency is an open problem. This paper identifies some issues including granularity and the problems associated with ghost variables; it also discusses using atomicity as a design abstraction.