Skip to main content Accessibility help
×
Hostname: page-component-5b777bbd6c-gtgcz Total loading time: 0 Render date: 2025-06-19T23:31:12.436Z Has data issue: false hasContentIssue false

Introduction to Part I

Published online by Cambridge University Press:  29 May 2025

Davide Sangiorgi
Affiliation:
Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt
David Walker
Affiliation:
University of Oxford
Get access

Summary

Part I introduces the π-calculus. It explains how the terms of the calculus describe the structure and the behaviour of mobile systems. It also develops the basic theory of behavioural equivalence, and introduces basic techniques for reasoning about systems.

How system behaviour is expressed is fundamental to the theory. Two accounts of behaviour will be given. The first explains how a system represented by a π-calculus term can evolve independently of its environment. At the heart of this first account is a binary relation on terms called reduction. The second account explains not only activity within a system but also how the system can interact with its environment. Central to it is a labelled transition system on terms.

Why are there two accounts of behaviour? The reason is that each has useful qualities that the other lacks. Reduction explains activity within systems in a way that overcomes the rigidity of linear syntax. This makes the account based on reduction easy to grasp, something that is helpful when the π-calculus is encountered for the first time. Reduction has two related limitations, however. First, it does not say how a system can interact with its environment. And second, the free treatment of syntax, which helps to make the account simple, also makes it difficult to prove things about behaviours. The account based on transition overcomes both of these limitations, but at the unavoidable cost of a little increase in complexity. It explains both activity within a system and interaction between a system and its environment by describing the actions that processes can perform. And it explains action in a way that is guided by the syntax of terms, so that, in particular, the structure of proofs can follow the syntax.

Reduction is a relation of a kind familiar from term-rewriting systems, while labelled transition systems are well known from process calculi. In term-rewriting systems, the definition of the reduction relation is relatively straightforward because a redex of a term must be a subterm. For example, in the λ-calculus - perhaps the best-known term-rewriting system - in order for a function to be applied to an argument, the two must be contiguous.

Type
Chapter
Information
The Pi-Calculus
A Theory of Mobile Processes
, pp. 7 - 10
Publisher: Cambridge University Press
Print publication year: 2001

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Book purchase

Temporarily unavailable

Save book to Kindle

To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • Introduction to Part I
  • Davide Sangiorgi, Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, David Walker, University of Oxford
  • Book: The Pi-Calculus
  • Online publication: 29 May 2025
  • Chapter DOI: https://doi.org/10.1017/9781316134924.004
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • Introduction to Part I
  • Davide Sangiorgi, Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, David Walker, University of Oxford
  • Book: The Pi-Calculus
  • Online publication: 29 May 2025
  • Chapter DOI: https://doi.org/10.1017/9781316134924.004
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • Introduction to Part I
  • Davide Sangiorgi, Institut National de Recherche en Informatique et en Automatique (INRIA), Rocquencourt, David Walker, University of Oxford
  • Book: The Pi-Calculus
  • Online publication: 29 May 2025
  • Chapter DOI: https://doi.org/10.1017/9781316134924.004
Available formats
×