An Efficient Abstract Machine for Safe Ambients - Archive ouverte HAL
Article Dans Une Revue Journal of Logic and Algebraic Programming Année : 2007

An Efficient Abstract Machine for Safe Ambients

Résumé

Safe Ambients (SA) are a variant of the Ambient Calculus (AC) in which types can be used to avoid certain forms of interferences among processes called grave interferences. An abstract machine, called GcPan, for a distributed implementation of typed SA is presented and studied. Our machine improves over previous proposals for executing AC, or variants of it, mainly through a better management of special agents (the forwarders), created upon code migration to transmit messages to the target location of the migration. Well-known methods (such as reference counting and union-find) are applied in order to garbage collect forwarders, thus avoiding long – possibly distributed – chains of forwarders, as well as avoiding useless persistent forwarders. We present the proof of correctness of GcPan w.r.t. typed SA processes. We describe a distributed implementation of the abstract machine in OCaml. More broadly, this study is a contribution towards understanding issues of correctness and optimisations in implementations of distributed languages encompassing mobility.

Dates et versions

hal-01442746 , version 1 (20-01-2017)

Identifiants

Citer

Daniel Hirschkoff, Damien Pous, Davide Sangiorgi. An Efficient Abstract Machine for Safe Ambients. Journal of Logic and Algebraic Programming, 2007, ⟨10.1016/j.jlap.2007.02.003⟩. ⟨hal-01442746⟩
104 Consultations
0 Téléchargements

Altmetric

Partager

More