Process calculus

In computer science, the process calculi (or process algebras) are a diverse family of related approaches for formally modelling concurrent systems.

Description

Process calculi provide a tool for the high-level description of interactions, communications, and synchronizations between a collection of independent agents or processes.

They also provide algebraic laws that allow process descriptions to be manipulated and analyzed, and permit formal reasoning about equivalences between processes (e.g., using bisimulation).

Leading examples of process calculi include:

• CSP
• CCS
• ACP
• LOTOS

More recent additions to the family include:

• π-calculus
• Ambient calculus
• PEPA
• Fusion calculus
• Join-calculus

See also

• BlenX
• Concurrent system

External links

• Process calculus @ Wikipedia