CSP (Communicating Sequential Processes)

E96229

CSP (Communicating Sequential Processes) is a formal model for describing and analyzing concurrent systems based on independent processes that interact solely through message-passing communication.

All labels observed (6)

How this entity was disambiguated

Statements (53)

Predicate Object
instanceOf algebra of communicating processes
formal model of concurrency
mathematical model of computation
process calculus
abbreviation CSP
assumes independent processes
interaction solely via communication events
basedOn message-passing communication
sequential processes
communicationMedium channels
communicationStyle synchronous message passing
creator C. A. R. Hoare
linked to: Tony Hoare
describedIn Communicating Sequential Processes (1978 paper)
Communicating Sequential Processes (1985 book)
field concurrency theory
theoretical computer science
fullName Communicating Sequential Processes
hasKeyConcept channel
choice operator
deadlock
divergences
event
failures
hiding operator
nondeterminism
parallel composition
process
refinement
renaming operator
sequential composition
synchronization
traces
hasSemanticModel failures semantics
failures-divergences semantics
trace semantics
hasToolSupport FDR model checker
ProBE animator
influenced Clojure core.async
Go concurrency model
linked to: Go

Limbo programming language
Rust async channels design
occam programming language
models concurrent systems
distributed systems
publicationYear 1978
relatedTo Actor model
Calculus of Communicating Systems
Pi-calculus
linked to: π-calculus
usedFor reasoning about deadlock
reasoning about livelock
refinement checking
specification of concurrent systems
verification of concurrent systems

How these facts were elicited

Referenced by (11)

Full triples — surface form annotated when it differs from this entity's canonical label.

Go concurrencyModel CSP (Communicating Sequential Processes)
Tony Hoare notableWork Communicating Sequential Processes
linked to: CSP (Communicating Sequential Processes)
Tony Hoare notableIdea CSP process algebra
linked to: CSP (Communicating Sequential Processes)
Newsqueak influencedBy CSP
linked to: CSP (Communicating Sequential Processes)
Newsqueak basedOn CSP
linked to: CSP (Communicating Sequential Processes)
CSP (Communicating Sequential Processes) fullName Communicating Sequential Processes
linked to: CSP (Communicating Sequential Processes)
CSP (Communicating Sequential Processes) abbreviation CSP
linked to: CSP (Communicating Sequential Processes)
CSP (Communicating Sequential Processes) describedIn Communicating Sequential Processes (1978 paper)
linked to: CSP (Communicating Sequential Processes)
CSP (Communicating Sequential Processes) describedIn Communicating Sequential Processes (1985 book)
linked to: CSP (Communicating Sequential Processes)
CCS influenced CSP
linked to: CSP (Communicating Sequential Processes)
CCS relatedTo Communicating Sequential Processes
linked to: CSP (Communicating Sequential Processes)