國立虎尾科技大學 |

Type Systems for Distributed Programs: Components and Sessions

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Type Systems for Distributed Programs: Components and Sessions/ by Ornela Dardha.
作者:	Dardha, Ornela.
面頁冊數:	XXII, 192 p. 69 illus., 4 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Mathematical logic. -
電子資源:	https://doi.org/10.2991/978-94-6239-204-5
ISBN:	9789462392045

Type Systems for Distributed Programs: Components and Sessions
Dardha, Ornela.

Type Systems for Distributed Programs: Components and Sessions[electronic resource] /by Ornela Dardha. - 1st ed. 2016. - XXII, 192 p. 69 illus., 4 illus. in color.online resource. - Atlantis Studies in Computing,72212-8557 ;. - Atlantis Studies in Computing,6.

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

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.

ISBN: 9789462392045

Standard No.: 10.2991/978-94-6239-204-5doiSubjects--Topical Terms:

810627
Mathematical logic.

LC Class. No.: QA8.9-10.3

Dewey Class. No.: 005.131

Type Systems for Distributed Programs: Components and Sessions
LDR:02816nam a22003975i 4500 001 981345
003 DE-He213
005 20200703140929.0
007 cr nn 008mamaa
008 201211s2016 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
035 $a 978-94-6239-204-5
050 4 $a QA8.9-10.3
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. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1111784
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-8557 ; $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 Mathematical logic. $2 bicssc $3 810627
650 1 4 $a Mathematical Logic and Formal Languages. $3 670059
710 2 $a SpringerLink (Online service) $3 593884
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-8557 ; $v 6 $3 1266067
856 4 0 $u https://doi.org/10.2991/978-94-6239-204-5
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)