On Refinement of Mobile UML State Machines

We study the semantics and refinement of mobile objects, considering an extension of core UML state machines by primitives that designate the location of objects and their moves within a network. Our contribution is twofold: first, we formalize the semantics of state machines in MTLA, an extension of Lamport’s Temporal Logic of Actions with spatial modalities. Second, we study refinement concepts for state machines that are semantically justified in MTLA.

[1]  Nora Koch,et al.  Extending Activity Diagrams to Model Mobile Systems , 2002, NetObjectDays.

[2]  Martín Abadi,et al.  The Existence of Refinement Mappings , 1988, LICS.

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

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

[5]  Luca Cardelli,et al.  A spatial logic for concurrency (part I) , 2003, Inf. Comput..

[6]  Michael Schrefl,et al.  Behavior-consistent specialization of object life cycles , 2002, TSEM.

[7]  Bernhard Rumpe,et al.  A new Concept of Refinement used for Behaviour Modelling with Automata , 1994, FME.

[8]  David von Oheimb,et al.  Interacting State Machines for Mobility , 2003, FME.

[9]  Thomas Deiß.  An Approach to the Combination of Formal Description Techniques: Statecharts and TLA , 1999, IFM.

[10]  Stephan Merz,et al.  A Spatio-Temporal Logic for the Specification and Refinement of Mobile Systems , 2003, FASE.

[11]  Peter Scholz,et al.  A Refinement Calculus for Statecharts , 1998, FASE.

[12]  Michael von der Beeck,et al.  Formalization of UML-Statecharts , 2001, UML.

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

[14]  Rocco De Nicola,et al.  A Modal Logic for KLAIM , 2000, AMAST.

[15]  Nora Koch,et al.  UML for Global Computing , 2003, Global Computing.

[16]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..