Communicating sequential processes

  • Authors:
  • C. A. R. Hoare

  • Affiliations:
  • Queen's Univ. of Belfast, Belfast, Northern Ireland

  • Venue:
  • Communications of the ACM - Special 25th Anniversary Issue
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper suggests that input and output are basic primitives of programming and that parallel composition of communicating sequential processes is a fundamental program structuring method. When combined with a development of Dijkstra's guarded command, these concepts are surprisingly versatile. Their use is illustrated by sample solutions of a variety of familiar programming exercises.