A Distributed Pi-Calculus

A Distributed Pi-Calculus PDF Author: Matthew Hennessy
Publisher: Cambridge University Press
ISBN: 1139464841
Category : Computers
Languages : en
Pages :

Get Book Here

Book Description
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.

A Distributed Pi-Calculus

A Distributed Pi-Calculus PDF Author: Matthew Hennessy
Publisher: Cambridge University Press
ISBN: 1139464841
Category : Computers
Languages : en
Pages :

Get Book Here

Book Description
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.

The Pi-Calculus

The Pi-Calculus PDF Author: Davide Sangiorgi
Publisher: Cambridge University Press
ISBN: 9780521543279
Category : Computers
Languages : en
Pages : 600

Get Book Here

Book Description
Graduate text on the p-calculus, a mathematical model of mobile computing systems.

Communicating and Mobile Systems

Communicating and Mobile Systems PDF Author: Robin Milner
Publisher: Cambridge University Press
ISBN: 9780521658690
Category : Computers
Languages : en
Pages : 180

Get Book Here

Book Description
First account of new theory of communication in computing which describes networks, as well as parts of computer systems.

Theoretical Aspects of Computing - ICTAC 2007

Theoretical Aspects of Computing - ICTAC 2007 PDF Author: Cliff B. Jones
Publisher: Springer Science & Business Media
ISBN: 3540752900
Category : Computers
Languages : en
Pages : 491

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 4th International Colloquium on Theoretical Aspects of Computing, ICTAC 2007 held in Macau, China in September 2007. The 29 revised full papers presented together with 3 invited talks and summaries of 2 tutorials were carefully reviewed and selected from 69 submissions. The aim of the colloquium is to bring together practitioners and researchers from academia, industry and government to present research results, and exchange experience, ideas, and solutions for their problems in theoretical aspects of computing such as automata theory and formal languages, principles and semantics of programming languages, software architectures and their description languages, software specification, refinement, and verification, model checking and theorem proving, real-time, embedded and hybrid systems, theory of parallel, distributed, and internet-based (grid) computing, simulation and modeling, and service-oriented development.

Formal Methods for Distributed Processing

Formal Methods for Distributed Processing PDF Author: Howard Bowman
Publisher: Cambridge University Press
ISBN: 9780521771849
Category : Computers
Languages : en
Pages : 494

Get Book Here

Book Description
Originally published in 2002, this book presents techniques in the application of formal methods to object-based distributed systems. A major theme of the book is how to formally handle the requirements arising from OO distributed systems, such as dynamic reconfiguration, encapsulation, subtyping, inheritance, and real-time aspects. These may be supported either by enhancing existing notations, such as UML, LOTOS, SDL and Z, or by defining fresh notations, such as Actors, Pi-calculus and Ambients. The major specification notations and modelling techniques are introduced and compared by leading researchers. The book also includes a description of approaches to the specification of non-functional requirements, and a discussion of security issues. Researchers and practitioners in software design, object-oriented computing, distributed systems, and telecommunications systems will gain an appreciation of the relationships between the major areas of concerns and learn how the use of object-oriented based formal methods provides workable solutions.

Formal Techniques for Distributed Systems

Formal Techniques for Distributed Systems PDF Author: John Hatcliff
Publisher: Springer
ISBN: 3642134645
Category : Computers
Languages : en
Pages : 244

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 12th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems, FMOODS 2010, and the 30th IFIP WG 6.1 Formal Techniques for Networked and Distributed Systems, FORTE 2010, held in Amsterdam, The Netherlands, in June 2010. The 13 revised full papers presented together with 6 short papers and the abstract of one invited talk were carefully reviewed and selected from 38 submissions. The papers are organized in topical sections on formal UML modeling; components and architecture; timed process algebra; timed and hybrid automata; program logics and analysis; and reasoning about distributed systems.

Process Algebra for Parallel and Distributed Processing

Process Algebra for Parallel and Distributed Processing PDF Author: Michael Alexander
Publisher: CRC Press
ISBN: 1420064878
Category : Mathematics
Languages : en
Pages : 440

Get Book Here

Book Description
Collects the Latest Research Involving the Application of Process Algebra to ComputingExploring state-of-the-art applications, Process Algebra for Parallel and Distributed Processing shows how one formal method of reasoning-process algebra-has become a powerful tool for solving design and implementation challenges of concurrent systems. Parallel Pr

CONCUR 2006 - Concurrency Theory

CONCUR 2006 - Concurrency Theory PDF Author: Christel Baier
Publisher: Springer Science & Business Media
ISBN: 3540373764
Category : Computers
Languages : en
Pages : 536

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 17th International Conference on Concurrency Theory, CONCUR 2006, held in Bonn, Germany in August 2006. The 29 revised full papers presented together with 5 invited papers were carefully reviewed and selected from 101 submissions. The papers are organized in topical sections on model checking, process calculi, minimization and equivalence checking, types, semantics, probability, bisimulation and simulation, real time, and formal languages.

Trustworthy Global Computing

Trustworthy Global Computing PDF Author: Rocco De Nicola
Publisher: Springer Science & Business Media
ISBN: 3540300074
Category : Computers
Languages : en
Pages : 379

Get Book Here

Book Description
This book constitutes the thoroughly refereed post-proceedings of the International Symposium on Trustworthy Global Computing, TGC 2005, held in Edinburgh, UK, in April 2005, and colocated with the events of ETAPS 2005. The 11 revised full papers presented together with 8 papers contributed by the invited speakers were carefully selected during 2 rounds of reviewing and improvement from numerous submissions. Topical issues covered by the workshop are resource usage, language-based security, theories of trust and authentication, privacy, reliability and business integrity access control and mechanisms for enforcing them, models of interaction and dynamic components management, language concepts and abstraction mechanisms, test generators, symbolic interpreters, type checkers, finite state model checkers, theorem provers, software principles to support debugging and verification.

Foundations of Software Technology and Theoretical Computer Science

Foundations of Software Technology and Theoretical Computer Science PDF Author: C. Pandu Rangan
Publisher: Springer Science & Business Media
ISBN: 3540668365
Category : Computers
Languages : en
Pages : 467

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 19th Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS'99, held in Chennai, India, in December 1999. The 30 revised full papers presented were carefully reviewed and selected from a total of 84 submissions. Also included are six invited contributions. The papers presented address all current issues in theoretical computer science and programming theory.