A Distributed Pi-Calculus

Hennessy, Matthew (2007) A Distributed Pi-Calculus. Cambridge University Press. ISBN 9780521873307

Full text not available from this repository.

Abstract

Distributed systems are fast becoming the norm in computer science. Formal mathematical models and theories of distributed behaviour are needed in order to understand them. This book proposes a distributed pi-calculus called Dpi, for describing the behaviour of mobile agents in a distributed world. It is based on an existing formal language, the pi-calculus, to which it adds a network layer and a primitive migration construct. A mathematical theory of the behaviour of these distributed systems is developed, in which the presence of types plays a major role. It is also shown how in principle this theory can be used to develop verification techniques for guaranteeing the behavior of distributed agents. The text is accessible to computer scientists with a minimal background in discrete mathematics. It contains an elementary account of the pi-calculus, and the associated theory of bisimulations. It also develops the type theory required by Dpi from first principles. • First book on formal foundations of distributed computation • Accessible introduction to the theory of the pi-calculus, with many exercises • Contains many worked examples and over 70 exercises

Item Type: Book
Schools and Departments: School of Engineering and Informatics > Informatics
Subjects: Q Science > QA Mathematics > QA0075 Electronic computers. Computer science
Q Science > QA Mathematics > QA0076 Computer software
Depositing User: Chris Keene
Date Deposited: 29 Feb 2008
Last Modified: 30 Nov 2012 16:51
URI: http://sro.sussex.ac.uk/id/eprint/1374
Google Scholar:76 Citations
📧 Request an update