A Distributed Pi-Calculus

ebook: A Distributed Pi-Calculus


Publisher: Cambridge University PressPublication: 2007, EnglishISBN: 9780521873307Pages: 278

Distributed systems are fast becoming the norm in computer science. Formal mathematical models and theories of distributed behavior are needed in order to understand them. This book proposes a distributed pi-calculus called Dpi, for describing the behavior 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 behavior 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.

This book proposes a formal mathematical language, a distributed pi-calculus called Dpi, for describing, at varying levels of abstraction, 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.

About the Author

Matthew Hennessy is a Professor of Computer Science at the Department of Informatics, University of Sussex. This is his 3rd book.
 


Members who read this also like

1179 RATES
How to Think About Algorithms
How to Think About Algorithms
Cambridge University Press
2008, English
262 RATES
Distributed Computing: Principles, Algorithms, and Systems
Distributed Computing: Principles, Algorithms, and Systems
Cambridge University Press
2008, English
258 RATES
An Introduction to Partial Differential Equations
An Introduction to Partial Differential Equations
Cambridge University Press
2005, English
6 RATES
Modern Compiler Implementation in Java
Modern Compiler Implementation in Java
Cambridge University Press
2002, English