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
Autor principal: Dardha, Ornela
Lenguaje:eng
Publicado: Springer 2016
Materias:
Acceso en línea:https://dx.doi.org/10.2991/978-94-6239-204-5
http://cds.cern.ch/record/2205661
_version_ 1780951567182069760
author Dardha, Ornela
author_facet Dardha, Ornela
author_sort Dardha, Ornela
collection CERN
description 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.
id cern-2205661
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2016
publisher Springer
record_format invenio
spelling cern-22056612021-04-21T19:33:30Zdoi:10.2991/978-94-6239-204-5http://cds.cern.ch/record/2205661engDardha, OrnelaType systems for distributed programs components and sessionsMathematical Physics and MathematicsIn 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.Springeroai:cds.cern.ch:22056612016
spellingShingle Mathematical Physics and Mathematics
Dardha, Ornela
Type systems for distributed programs components and sessions
title Type systems for distributed programs components and sessions
title_full Type systems for distributed programs components and sessions
title_fullStr Type systems for distributed programs components and sessions
title_full_unstemmed Type systems for distributed programs components and sessions
title_short Type systems for distributed programs components and sessions
title_sort type systems for distributed programs components and sessions
topic Mathematical Physics and Mathematics
url https://dx.doi.org/10.2991/978-94-6239-204-5
http://cds.cern.ch/record/2205661
work_keys_str_mv AT dardhaornela typesystemsfordistributedprogramscomponentsandsessions