Communicating sequential processes
C. A. R. Hoare · Communications of the ACM · 1983
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.
Cited by 3,764 works. doi:10.1145/357980.358021 Open-access PDF
Authors
References
- Communicating Sequential Processes
- Report on the algorithmic language ALGOL 60
- Cooperating Sequential Processes
- The programming language pascal
- Notes on Structured Programming
- Design of a separable transition-diagram compiler
- Proof of correctness of data representations
- Guarded commands, nondeterminacy and formal derivation of programs
- Towards a Theory of Parallel Programming
- Structured programming