π-calculus

E230807

The π-calculus is a formal mathematical model for describing and analyzing concurrent, communicating systems, particularly those with dynamic network structures.

All labels observed (9)

How this entity was disambiguated

Statements (52)

Predicate Object
instanceOf formal system ⓘ
mathematical model of concurrency ⓘ
process calculus ⓘ
basedOn CCS (Calculus of Communicating Systems) ⓘ
coCreator David Walker ⓘ
Joachim Parrow ⓘ
coreConcept channel (name) ⓘ
input prefix ⓘ
output prefix ⓘ
parallel composition ⓘ
process ⓘ
replication or recursion ⓘ
restriction (new name creation) ⓘ
summation (choice) ⓘ
creator Robin Milner ⓘ
field concurrency theory ⓘ
process algebra ⓘ
theoretical computer science ⓘ
hasEquivalence barbed bisimulation ⓘ
bisimulation ⓘ
observational equivalence ⓘ
hasFeature alpha-conversion of names ⓘ
asynchronous communication (in variants) ⓘ
channel passing ⓘ
compositionality ⓘ
dynamic communication topology ⓘ
name mobility ⓘ
operational semantics via labeled transition systems ⓘ
scope extrusion ⓘ
structural congruence ⓘ
synchronous communication ⓘ
hasSemantics operational semantics ⓘ
hasVariant asynchronous π-calculus ⓘ
linked to: π-calculus

higher-order π-calculus ⓘ
linked to: π-calculus

polyadic π-calculus ⓘ
linked to: π-calculus

synchronous π-calculus ⓘ
linked to: π-calculus

typed π-calculus ⓘ
influenced concurrent programming language design ⓘ
join-calculus ⓘ
mobile ambients ⓘ
session types ⓘ
spi-calculus ⓘ
notablePublication Robin Milner, Joachim Parrow, David Walker: "A Calculus of Mobile Processes" ⓘ
linked to: π-calculus
notation Greek letter π (pi) ⓘ
publicationYear early 1990s ⓘ
supports modeling of dynamic network topologies ⓘ
modeling of mobile systems ⓘ
reasoning about communication protocols ⓘ
reasoning about process equivalence ⓘ
usedFor formal verification of concurrent systems ⓘ
semantics of programming languages ⓘ
specification of distributed algorithms ⓘ

How these facts were elicited

Referenced by (22)

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

Robin Milner → knownFor → π-calculus ⓘ
CSP (Communicating Sequential Processes) → relatedTo → Pi-calculus ⓘ
linked to: π-calculus
π-calculus → hasVariant → synchronous π-calculus ⓘ
linked to: π-calculus
π-calculus → hasVariant → asynchronous π-calculus ⓘ
linked to: π-calculus
π-calculus → hasVariant → polyadic π-calculus ⓘ
linked to: π-calculus
π-calculus → hasVariant → higher-order π-calculus ⓘ
linked to: π-calculus
π-calculus → notablePublication → Robin Milner, Joachim Parrow, David Walker: "A Calculus of Mobile Processes" ⓘ
linked to: π-calculus
CCS → influenced → pi-calculus ⓘ
linked to: π-calculus
CCS → relatedTo → pi-calculus ⓘ
linked to: π-calculus
Matt Hennessy → researchInterest → pi-calculus ⓘ
linked to: π-calculus
Joachim Parrow → coCreatorOf → π-calculus ⓘ
David Walker → associatedConcept → π-calculus ⓘ
Mobile Ambients → inspiredBy → pi-calculus ⓘ
subject linked to: mobile ambients
linked to: π-calculus
Mobile Ambients → relatedTo → pi-calculus ⓘ
subject linked to: mobile ambients
linked to: π-calculus
spi-calculus → basedOn → π-calculus ⓘ
spi-calculus → relatedTo → applied π-calculus ⓘ
linked to: π-calculus
spi-calculus → influenced → applied π-calculus ⓘ
linked to: π-calculus
join-calculus → inspiredBy → π-calculus ⓘ
concurrency theory → hasKeyFormalism → π-calculus ⓘ
Calculus of Communicating Systems → influenced → pi-calculus ⓘ
subject linked to: CCS
linked to: π-calculus
Calculus of Communicating Systems → relatedTo → pi-calculus ⓘ
subject linked to: CCS
linked to: π-calculus