Dardha, O. (2015) Type systems for distributed programs: session communication. Bulletin of the EATCS, 117, pp. 70-99.
|
Text
114376.pdf - Accepted Version 199kB |
Publisher's URL: http://eatcs.org/index.php/on-line-issues
Abstract
Distributed systems are everywhere around us and guaranteeing their correctness is of paramount importance. It is natural to expect that these systems interact and communicate among them to achieve a common task. In this work, we develop techniques based on types and type systems for the verification of correctness, consistency and safety properties related to communication in complex distributed systems. We study advanced safety properties related to communication, like deadlock or lock freedom and progress. We study session types in the pi-calculus describing distributed systems and communication-centric computation. Most importantly, we de- fine an encoding of the session pi-calculus into the standard typed pi-calculus in order to understand the expressive power of these concurrent calculi. We show how to derive in the session pi-calculus basic properties, like type safety or complex ones, like progress, by exploiting this encoding.
Item Type: | Articles |
---|---|
Status: | Published |
Refereed: | No |
Glasgow Author(s) Enlighten ID: | Dardha, Dr Ornela |
Authors: | Dardha, O. |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
College/School: | College of Science and Engineering > School of Computing Science |
Journal Name: | Bulletin of the EATCS |
Publisher: | European Association for Theoretical Computer Science |
Copyright Holders: | Copyright © 2015 EATCS |
First Published: | First published in Bulletin of the EATCS 117:70-99 |
Publisher Policy: | Reproduced with permission of the publisher |
University Staff: Request a correction | Enlighten Editors: Update this record