Type Systems for Distributed Programs: Components and Sessions
Seiten
2016
|
2016 ed.
Atlantis Press (Zeger Karssen) (Verlag)
978-94-6239-203-8 (ISBN)
Atlantis Press (Zeger Karssen) (Verlag)
978-94-6239-203-8 (ISBN)
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.
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.
1.Background on Components.- 2. A Type System for Components.- 3. Properties of the Type System.- 4.Background on π- Types.- 5. Background on Session Types.- 6. Session Types Revisited.- 7. Subtyping.- 8. Polymorphism.- 9.Higher-Order Communication.- 10.Recursion.- 11.From π- Types to Session Types.- 12. Background on π- types for Lock Freedom.- 13 Background on Session Types for Progress.- 14 Progress as Compositional Lock Freedom.
| Erscheinungsdatum | 08.10.2016 |
|---|---|
| Reihe/Serie | Atlantis Studies in Computing ; 7 |
| Zusatzinfo | 4 Illustrations, color; 65 Illustrations, black and white; XXII, 192 p. 69 illus., 4 illus. in color. |
| Verlagsort | Paris |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre | |
| Schlagworte | complex distributed systems • dynamic reconfiguration • Pi-calculus • session types • Static Analysis |
| ISBN-10 | 94-6239-203-X / 946239203X |
| ISBN-13 | 978-94-6239-203-8 / 9789462392038 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 48,95
Eine Einführung in die Systemtheorie
Buch | Softcover (2022)
UTB (Verlag)
CHF 34,95
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
