Composition of concurrent programs

Abstract

This paper develops a model and a notation for specifying the composition of concurrent programs. Our work is based on the observation that the composition of concurrent programs often requires not only intraprocessor coordination but interprocessor coordination as well. We develop a notation for explicitly specifying both forms of coordination within a single uniform framework. Much prior work has either ignored the interprocessor coordination aspects of composition, or treated it in a manner separate from the intraprocessor coordination aspects.