CCS (Calculus of Communicating Systems)

E230808

CCS (Calculus of Communicating Systems) is a formal process calculus introduced by Robin Milner for modeling, specifying, and reasoning about concurrent, communicating systems in computer science.

All labels observed (5)

How this entity was disambiguated

Statements (49)

Predicate Object
instanceOf formal language ⓘ
model of concurrency ⓘ
process calculus ⓘ
communicationStyle handshake communication ⓘ
synchronous message passing ⓘ
creator Robin Milner ⓘ
developedAt University of Edinburgh ⓘ
field computer science ⓘ
fullName Calculus of Communicating Systems ⓘ
hasConcept bisimulation ⓘ
labelled transition system ⓘ
strong bisimulation ⓘ
weak bisimulation ⓘ
hasFeature action prefixing ⓘ
choice operator ⓘ
nondeterminism ⓘ
parallel composition ⓘ
process composition ⓘ
recursion ⓘ
relabelling operator ⓘ
restriction operator ⓘ
synchronous communication ⓘ
hasMathematicalBasis algebraic laws ⓘ
equational reasoning ⓘ
hasNotation process algebraic notation ⓘ
influenced ACP ⓘ
CSP ⓘ
LOTOS ⓘ
pi-calculus ⓘ
linked to: π-calculus
introducedBy Robin Milner ⓘ
publicationYear 1980 ⓘ
purpose model concurrent systems ⓘ
reason about concurrent behavior ⓘ
specify communicating systems ⓘ
relatedTo Algebra of Communicating Processes ⓘ
Communicating Sequential Processes ⓘ
pi-calculus ⓘ
linked to: π-calculus
semantics labelled transition semantics ⓘ
operational semantics ⓘ
subfield concurrency theory ⓘ
theoretical computer science ⓘ
typicalModel communication protocols ⓘ
concurrent systems ⓘ
distributed systems ⓘ
usedFor formal verification ⓘ
model checking ⓘ
protocol specification ⓘ
reasoning about deadlock ⓘ
reasoning about equivalence of processes ⓘ

How these facts were elicited

Referenced by (14)

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

Robin Milner → knownFor → CCS (Calculus of Communicating Systems) ⓘ
Robin Milner → notableWork → A Calculus of Communicating Systems ⓘ
linked to: CCS (Calculus of Communicating Systems)
CSP (Communicating Sequential Processes) → relatedTo → Calculus of Communicating Systems ⓘ
linked to: CCS (Calculus of Communicating Systems)
Robin Milner → notableWork → Calculus of Communicating Systems ⓘ
subject linked to: Milner
linked to: CCS (Calculus of Communicating Systems)
Arthur John Robin Gorell Milner → notableWork → Calculus of Communicating Systems ⓘ
linked to: CCS (Calculus of Communicating Systems)
Arthur John Robin Gorell Milner → developed → Calculus of Communicating Systems ⓘ
linked to: CCS (Calculus of Communicating Systems)
π-calculus → basedOn → CCS (Calculus of Communicating Systems) ⓘ
CCS → fullName → Calculus of Communicating Systems ⓘ
linked to: CCS (Calculus of Communicating Systems)
CCS → relatedTo → Algebra of Communicating Processes ⓘ
linked to: CCS (Calculus of Communicating Systems)
Communication and Concurrency → mainTopic → Calculus of Communicating Systems ⓘ
linked to: CCS (Calculus of Communicating Systems)
Communication and Concurrency → abbreviation → CCS (for its main calculus) ⓘ
linked to: CCS (Calculus of Communicating Systems)
Arthur John Robin Gorell Milner → notableWork → Calculus of Communicating Systems ⓘ
subject linked to: Arthur
linked to: CCS (Calculus of Communicating Systems)
concurrency theory → hasKeyFormalism → Calculus of Communicating Systems ⓘ
linked to: CCS (Calculus of Communicating Systems)
Calculus of Communicating Systems → publication → A Calculus of Communicating Systems ⓘ
subject linked to: CCS
linked to: CCS (Calculus of Communicating Systems)