safeDpi: A Language for Controlling Mobile Code.

Hennessy, Matthew, Yoshida, Nobuko and Rathke, Julian (2004) safeDpi: A Language for Controlling Mobile Code. In: Walukiewicz, Igor (ed.) Foundations of Software Science and Computation Structures. Lecture Notes in Computer Science, 2987 . Springer, Verlag, pp. 241-256. ISBN 9783540212980

[img] Postscript
Restricted to SRO admin only

Download (503kB)

Abstract

safeDpi is a distributed version of the Picalculus, in which processes are located at dynamically created sites. Parametrised code may be sent between sites using so-called ports, which are essentially higher-order versions of Picalculus communication channels. A host location may protect itself by only accepting code which conforms to a given type associated to the incoming port. We define a sophisticated static type system for these ports, which restrict the capabilities and access rights of any processes launched by incoming code. Dependent and existential types are used to add flexibility, allowing the behaviour of these launched processes, encoded as process types, to depend on the hostrsquos instantiation of the incoming code. We also show that a natural contextually defined behavioural equivalence can be characterised coinductively, using bisimulations based on typed actions. The characterisation is based on the idea of knowledge acquisition by a testing environment and makes explicit some of the subtleties of determining equivalence in this language of highly constrained distributed code.

Item Type: Book Section
Schools and Departments: School of Engineering and Informatics > Informatics
Subjects: Q Science > QA Mathematics > QA0075 Electronic computers. Computer science
Depositing User: Chris Keene
Date Deposited: 29 Feb 2008
Last Modified: 30 Nov 2012 16:51
URI: http://sro.sussex.ac.uk/id/eprint/1380
Google Scholar:37 Citations

View download statistics for this item

📧 Request an update