Type Systems for Distributed Programs: Components and Sessions

✍ Scribed by Ornela Dardha (auth.)

• Publisher: Atlantis Press
• Year: 2016
• Tongue: English
• Leaves: 200
• Series: Atlantis Studies in Computing 7
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xxii
Front Matter....Pages 1-3
Background on Components....Pages 5-17
A Type System for Components....Pages 19-31
Properties of the Type System....Pages 33-41
Back Matter....Pages 43-46
Front Matter....Pages 47-50
Background on (\pi ) -Types....Pages 51-59
Background on Session Types....Pages 61-71
Session Types Revisited....Pages 73-96
Front Matter....Pages 97-97
Subtyping....Pages 99-103
Polymorphism....Pages 105-122
Higher-Order Communication....Pages 123-139
Recursion....Pages 141-147
From (\pi ) -Types to Session Types....Pages 149-152
Back Matter....Pages 153-155
Front Matter....Pages 157-159
Background on (\pi ) –Types for Lock Freedom....Pages 161-168
Background on Session Types for Progress....Pages 169-172
Progress as Compositional Lock Freedom....Pages 173-181
Back Matter....Pages 183-185
Back Matter....Pages 187-192

✦ Subjects

Mathematical Logic and Formal Languages