DeepRead
Cover of Communicating sequential processes

Communicating sequential processes

C. A. R. Hoare · 1985

Programming and computer science › Lisp and Scheme

#647 most recommended

About the book

A book on Communicating Sequential Processes, a process algebra for describing and reasoning about concurrent systems, in which independent sequential processes interact only through synchronised communication. It presents the notation, the algebraic laws that govern it, and the trace-based semantics used to specify and check process behaviour. Hoare's central claim is that concurrent programs are easiest to build and understand when they are composed from processes that interact only through explicit input and output events, without shared variables, so the pattern of communication itself describes the program's structure. Processes are characterised by the sequences of events they can engage in, and operators such as sequential composition, choice and parallel composition are given laws that allow specifications to be transformed and proved. The book argues that this discipline makes concurrency more tractable than ad hoc shared state and locking, and it illustrates the approach with examples such as buffers, pipelines and arbiters.

Written by Claude from what it knows of this book.

What Hacker News says 40% recommend · 0% critical

051020092015202020262017 peak · 8
This bookAverage book in Lisp and Scheme

In the commenters’ own words

What Open Library readers say 5.00 from 1 rating

  1. 51
  2. 40
  3. 30
  4. 20
  5. 10
  • 2 want to read
  • 0 reading
  • 1 have read

Only 1 rating: treat the average as a hint.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
1985
ISBN
9780131532892
Editions known
4 at Open Library
Open Library
OL1841848W

CommunicationComputer programmingParallel processing (Electronic computers)

Explore in the mosaic

Read next: its neighbours on the mosaic