loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
The Reconstruction of a Mobile Agent Computation and Its Validation
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Mamoun Filali, Institut de Recherche en Informatique de Toulouse
Philippe Mauran, Institut de Recherche en Informatique de Toulouse
Gérard Padiou, Institut de Recherche en Informatique de Toulouse
Philippe Quéinnec, Institut de Recherche en Informatique de Toulouse
We propose a new representation to describe mobile agents computations, where the underlying control structures are diffusing computations. Usually, distributed computations are abstracted as sets of receiving, sending and internal events. Instead of using this representation, we consider a diffusing computation as a set of leaves of a control tree associated to the different threads of control generated by the computation. We introduce so-called "Visit tags" to capture such a representation. These tags exhibit several nice properties, in particular, the whole computation tree can be reconstructed from the knowledge of tags labeling termination events. This tree is useful to assess global properties or evaluate state predicates, as well as to replay the computation. We present a formal development of the reconstruction algorithm as a sequence of refinement steps.
Index Terms:
diffusing computation, reconstruction, validation, refinement
Citation:
Mamoun Filali, Philippe Mauran, Gérard Padiou, Philippe Quéinnec, "The Reconstruction of a Mobile Agent Computation and Its Validation," ipdps, pp.236b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.