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.

AI illustration

How this image was made

AI-generated illustration of CSP (Communicating Sequential Processes)

This AI-generated illustration was produced by black-forest-labs/FLUX.2-dev (1024x1024) from a prompt written by openai/gpt-oss-120b from the entity's label + description.

Prompt

Generate an image of CSP (Communicating Sequential Processes) (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 (21)

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)
occam programming language → basedOn → Communicating Sequential Processes ⓘ
linked to: CSP (Communicating Sequential Processes)
occam programming language → influencedBy → CSP ⓘ
linked to: CSP (Communicating Sequential Processes)
Clojure core.async → inspiredBy → Communicating Sequential Processes ⓘ
linked to: CSP (Communicating Sequential Processes)
FDR model checker → supportsFormalism → Communicating Sequential Processes ⓘ
linked to: CSP (Communicating Sequential Processes)
ProBE animator → supportsFormalism → Communicating Sequential Processes ⓘ
linked to: CSP (Communicating Sequential Processes)
ProBE animator → inputLanguage → CSP ⓘ
linked to: CSP (Communicating Sequential Processes)
An Axiomatic Basis for Computer Programming → relatedWork → Communicating Sequential Processes ⓘ
linked to: CSP (Communicating Sequential Processes)
concurrency theory → hasKeyFormalism → Communicating Sequential Processes ⓘ
linked to: CSP (Communicating Sequential Processes)
Calculus of Communicating Systems → influenced → Communicating Sequential Processes ⓘ
subject linked to: CCS
linked to: CSP (Communicating Sequential Processes)
Calculus of Communicating Systems → relatedTo → Communicating Sequential Processes ⓘ
subject linked to: CCS
linked to: CSP (Communicating Sequential Processes)