[Prev][Next][Index][Thread]
Re: failures

To: types@cis.upenn.edu

Subject: Re: failures

From: Uwe.Nestmann@EPFL.ch

Date: 04 Dec 2002 10:49:39 +0100

InReplyTo: <200212030144.gB31iWwc012911@saul.cis.upenn.edu>

References: <200212030144.gB31iWwc012911@saul.cis.upenn.edu>

Sender: uwe@lamppc29.epfl.ch

UserAgent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.2
>>>>> "MF" == Matthias Felleisen <matthias@ccs.neu.edu> writes:
MF> Are examples out there that show how naive reasoning
MF> about languages (not individual programs) is a major
MF> problem?
In the context of Obliq, Luca Cardelli suggested that object
migration could be derivable from object _cloning_ followed
by object _aliasing_ (basically, proxylike redirection to a
copy of itself at another site).
While trying to prove that this indeed works, proving a
suitably simple equation on programs according to which an
object before and after migration should not be
distinguishable (ignoring potential site failures):
(1) we uncovered counterexamples that tell that it can only
work under the quite strong restriction that migration
calls are only external (which is not decidable!)
(2) we uncovered counterexamples that tell that even when
regarding only external migration calls, the
implementation of Obliq is such that the simple equation
does not hold.
(3) we proposed an improved semantics (both directly and by
translation into a localized picalculus) for which we
proved that (external) object migration is indeed safe,
according to some notions of testing equivalence.
(4) and the implementation could be adjusted accordingly.
For the general problem and the counterexamples:
Aliasing Models for Mobile Objects
(with Hans Hüttel, Josva Kleist, and Massimo Merro).
I&C 175(1): 333 (May 2002).
For the proofs using picalculus:
Mobile Objects as Mobile Processes
(with Massimo Merro and Josva Kleist).
I&C 177(2): 195241 (October 2002).
For the proofs using a direct operational semantics:
Mobile Objects "Must" Move Safely (with Sébastien Briais).
In: Proceedings of FMOODS 2002, pages 129146.
Kluwer Academic Publishers. (March 2002).
Overall information from:
http://www.cs.auc.dk/research/FS/ojeblik/
== Uwe ==