© 2016

Type Systems for Distributed Programs: Components and Sessions


Part of the Atlantis Studies in Computing book series (ATLANTISCOMP, volume 7)

Table of contents

  1. Front Matter
    Pages i-xxii
  2. Safe Dynamic Reconfiguration of Components

    1. Front Matter
      Pages 1-3
    2. Ornela Dardha
      Pages 5-17
    3. Ornela Dardha
      Pages 19-31
    4. Ornela Dardha
      Pages 33-41
    5. Back Matter
      Pages 43-46
  3. Safe Communication by Encoding

    1. Front Matter
      Pages 47-50
    2. Ornela Dardha
      Pages 51-59
    3. Ornela Dardha
      Pages 61-71
    4. Ornela Dardha
      Pages 73-96
  4. Advanced Features on Safety by Encoding

    1. Front Matter
      Pages 97-97
    2. Ornela Dardha
      Pages 99-103
    3. Ornela Dardha
      Pages 105-122
    4. Ornela Dardha
      Pages 123-139
    5. Ornela Dardha
      Pages 141-147
    6. Ornela Dardha
      Pages 149-152
    7. Back Matter
      Pages 153-155
  5. Progress of Communication

    1. Front Matter
      Pages 157-159
    2. Ornela Dardha
      Pages 169-172

About this book


In this book we develop powerful techniques based on formal methods for the verification of correctness, consistency and safety properties related to dynamic reconfiguration and communication in complex distributed systems. In particular, static analysis techniques based on types and type systems are an adequate methodology considering their success in guaranteeing not only basic safety properties, but also more sophisticated ones like deadlock or lock freedom in concurrent settings.
The main contributions of this book are twofold.
i) We design a type system for a concurrent object-oriented calculus to statically ensure consistency of dynamic reconfigurations.
ii) We define an encoding of the session pi-calculus, which models communication in distributed systems, into the standard typed pi-calculus. We use this encoding to derive properties like type safety and progress in the session pi-calculus by exploiting the corresponding properties in the standard typed pi-calculus.


Complex Distributed Systems Dynamic Reconfiguration Static Analysis Pi-calculus Session Types

Authors and affiliations

  1. 1.School of Computing ScienceUniversity of GlasgowGlasgowUnited Kingdom

Bibliographic information

  • Book Title Type Systems for Distributed Programs: Components and Sessions
  • Authors Ornela Dardha
  • Series Title Atlantis Studies in Computing
  • Series Abbreviated Title Atlantis Studies in Computing
  • DOI
  • Copyright Information Atlantis Press and the author(s) 2016
  • Publisher Name Atlantis Press, Paris
  • eBook Packages Mathematics and Statistics Mathematics and Statistics (R0)
  • Hardcover ISBN 978-94-6239-203-8
  • eBook ISBN 978-94-6239-204-5
  • Series ISSN 2212-8557
  • Series E-ISSN 2212-8565
  • Edition Number 1
  • Number of Pages XXII, 192
  • Number of Illustrations 65 b/w illustrations, 4 illustrations in colour
  • Topics Mathematical Logic and Formal Languages
  • Buy this book on publisher's site