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 (12)

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)