Communicating sequential processes
C. A. R. Hoare · Communications of the ACM · 1978
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 a familiar programming exercises.
Cited by 3,547 works. doi:10.1145/359576.359585 Open-access PDF
Authors
References
- Report on the algorithmic language ALGOL 60
- Design of a separable transition-diagram compiler
- Proof of correctness of data representations
- Guarded commands, nondeterminacy and formal derivation of programs
- Structured Programming
- Performance predictions for extended paged memories
- The Programming Language Concurrent Pascal
- The Programming Language Concurrent Pascal