Process calculus

From Wiki @ Karl Jones dot com
Revision as of 08:06, 26 May 2015 by Karl Jones (Talk | contribs) (First)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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

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

External links