DMCA
Mobile Objects "must" Move Safely (2002)
| Venue: | In FMOODS’02 |
| Citations: | 4 - 0 self |
BibTeX
@INPROCEEDINGS{Briais02mobileobjects,
author = {Sebastien Briais and Uwe Nestmann},
title = {Mobile Objects "must" Move Safely},
booktitle = {In FMOODS’02},
year = {2002},
pages = {129--146},
publisher = {Kluwer}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
jeblik is a lexically-scoped, object-based calculus that represents a distribution -free subset of the LAN-based programming language Obliq. The surrogate operation on jeblik-objects, which is the abstraction of migration on Obliqobjects, is a combined operation derived from the more primitive operations cloning and aliasing. In short, surrogation on an object turns the object into an alias for a clone of itself; it amounts to migration when the original and the clone reside on different distribution sites. In previous work, we studied the conditions under which surrogation is safe, i.e., transparent to object clients. To this aim, we developed two complementary formal descriptions of jeblik's semantics, one as an operational semantics on jeblik-configurations, and another one by translation into a process calculus. We used the former to explain typical (mis-)behaviors of jeblik programs, but only the latter to perform rigorous correctness proofs w.r.t. may-equivalence. In this paper, we offer new formal proofs, now based on the operational semantics of jeblik, making the results as well as the proofs accessible also to readers not familiar with process calculi. Furthermore, we strengthen our former results by using, in addition to may-equivalence, the much more distinguishing notion of must-equivalence. 1.
Keyphrases
mobile object operational semantics process calculus combined operation object-based calculus jeblik program proof accessible surrogate operation clone reside rigorous correctness proof lan-based programming language obliq new formal proof distribution free subset complementary formal description different distribution site former result primitive operation distinguishing notion previous work
