Cargando…

Type Systems for Distributed Programs: Components and Sessions

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 ar...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Dardha, Ornela (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Paris : Atlantis Press : Imprint: Atlantis Press, 2016.
Edición:1st ed. 2016.
Colección:Atlantis Studies in Computing, 7
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-94-6239-204-5
003 DE-He213
005 20220119093833.0
007 cr nn 008mamaa
008 160727s2016 fr | s |||| 0|eng d
020 |a 9789462392045  |9 978-94-6239-204-5 
024 7 |a 10.2991/978-94-6239-204-5  |2 doi 
050 4 |a QA267-268.5 
072 7 |a UYA  |2 bicssc 
072 7 |a MAT018000  |2 bisacsh 
072 7 |a UYA  |2 thema 
082 0 4 |a 005.131  |2 23 
100 1 |a Dardha, Ornela.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Type Systems for Distributed Programs: Components and Sessions  |h [electronic resource] /  |c by Ornela Dardha. 
250 |a 1st ed. 2016. 
264 1 |a Paris :  |b Atlantis Press :  |b Imprint: Atlantis Press,  |c 2016. 
300 |a XXII, 192 p. 69 illus., 4 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Atlantis Studies in Computing,  |x 2212-8565 ;  |v 7 
505 0 |a 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. . 
520 |a 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. 
650 0 |a Machine theory. 
650 1 4 |a Formal Languages and Automata Theory. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9789462392038 
776 0 8 |i Printed edition:  |z 9789462392052 
830 0 |a Atlantis Studies in Computing,  |x 2212-8565 ;  |v 7 
856 4 0 |u https://doi.uam.elogim.com/10.2991/978-94-6239-204-5  |z Texto Completo 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)