Using a coordination language to specify and analyze systems containing mobile components

New computing paradigms for network-aware applications need specification languages able to deal with the features of mobile code-based systems. A coordination language provides a formal framework in which the interaction of active entities can be expressed. A coordination language deals with the creation and destruction of code or complex agents, their communication activites, as well as their distribution and mobility in space. We show how the coordination language PoliS offers a flexible basis for the description and the automatic analysis of architectures of systems including mobile entities. Polis is based on multiple tuple spaces and offers a basis for defining, studying, and controlling mobility as it allows decoupling mobile entities from their environments both in space and in time. The pattern-matching mechanism adopted for communication helps in abstracting from addressing issues. We have developed a model-checking technique for the automatic analysis of PoliS specifications. In the article we show how this technique can be applied to mobile code-based systems

[1]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[2]  C. M. Sperberg-McQueen,et al.  Extensible markup language , 1997 .

[3]  Henny B. Sipma,et al.  Deductive Model Checking , 1996, Formal Methods Syst. Des..

[4]  Robin Milner,et al.  Communicating and mobile systems - the Pi-calculus , 1999 .

[5]  Gruia-Catalin Roman,et al.  Expressing code mobility in mobile UNITY , 1997, ESEC '97/FSE-5.

[6]  Shing-Chi Cheung,et al.  Context constraints for compositional reachability analysis , 1996, TSEM.

[7]  Thomas F. La Porta,et al.  The use of network-based migrating user agents for personal communication services , 1995, IEEE Wirel. Commun..

[8]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[9]  Daniel Le Métayer,et al.  Gamma and the chemical reaction model: ten years after , 1996 .

[10]  Davide Sangiorgi,et al.  Communicating and Mobile Systems: the π-calculus, , 2000 .

[11]  Rocco De Nicola,et al.  KLAIM: A Kernel Language for Agents Interaction and Mobility , 1998, IEEE Trans. Software Eng..

[12]  Manfred Broy Experiences with software specification and verification using LP, the Larch proof assistant , 1996, Formal Methods Syst. Des..

[13]  Danny B. Lange,et al.  Programming and Deploying Java¿ Mobile Agents with Aglets¿ , 1998 .

[14]  Daniel M. Zimmerman,et al.  benefits and drawbacks of current Java mobile agent systems , 1997 .

[15]  Rajive Bagrodia,et al.  ion, Issues, and Architecture for Nomadic Computing , 1995 .

[16]  Jean-Jacques Lévy,et al.  A Calculus of Mobile Agents , 1996, CONCUR.

[17]  Bernhard Steffen,et al.  Compositional Minimization of Finite State Systems , 1990, CAV.

[18]  Cecilia Mascolo MobiS: A Specification Language for Mobile Systems , 1999, COORDINATION.

[19]  Gruia-Catalin Roman,et al.  Compositional Programming Abstractions for Mobile Computing , 1998, IEEE Trans. Software Eng..

[20]  Tommy Thorne,et al.  Programming languages for mobile code , 1997, CSUR.

[21]  Gérard Berry,et al.  The chemical abstract machine , 1989, POPL '90.

[22]  Roberto M. Amadio An Asynchronous Model of Locality, Failurem and Process Mobility , 1997, COORDINATION.

[23]  Henny B. Sipma,et al.  Deductive Model Checking , 1996, CAV.

[24]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[25]  Paolo Ciancarini,et al.  Coordination models and languages as software integrators , 1996, CSUR.

[26]  강문설 [서평]「The Unified Modeling Language User Guide」 , 1999 .

[27]  Tommy Thorn,et al.  Programming languages for mobile code , 1997 .

[28]  Kenneth L. McMillan,et al.  Symbolic model checking , 1992 .

[29]  Gene Tsudik,et al.  Itinerant Agents for Mobile Computing , 1995, IEEE Communications Surveys & Tutorials.

[30]  H. Ahmadi Personal Communications on the World Wide Web, Editor's Message , 1995 .

[31]  Wesley W. Chu,et al.  Vision , Issues , and Architecture for Nomadic Computing 1 , 1995 .

[32]  Paolo Ciancarini,et al.  A Logic for a Coordination Model with Multiple Spaces , 1998, Sci. Comput. Program..