Hybrid Models for Mobile Computing

Hybrid specifications, i.e. ones containing both discrete and continuous changes, are used mainly in modelling systems that control some physical phenomena. In this paper, we propose hybrid modelling of novel wireless mobile systems, which generally fall under the term mobile computing. The particular systems consist of agents capable of moving in a physical reality and communicating wirelessly when in each other's proximity. In this paper we concentrate on agents not capable of controlling their own movement, e.g. the ones designed to be carried around. Their environment comprises of a user and the physical reality whose nature is continuous rather than discrete. An approach to modelling of such systems is presented. The approach, which is based on the DisCo method, takes into account the continuous nature of the environment. Joint actions and closed system modelling are used to coordinate multi-agent interactions at a high level of abstraction. An example is presented where the approach is illustrated by a specification modelling file transfer operation between two agents.

[1]  Kari Systä,et al.  Object-oriented specification of reactive systems , 1990, [1990] Proceedings. 12th International Conference on Software Engineering.

[2]  Gruia-Catalin Roman,et al.  Modeling mobile IP in mobile UNITY , 1999, TSEM.

[3]  Ralph-Johan Back,et al.  Decentralization of process nets with centralized control , 1983, PODC '83.

[4]  Ralph-Johan Back,et al.  Distributed cooperation with action systems , 1988, TOPL.

[5]  Kaisa Sere,et al.  Coordination Among Mobile Objects , 1999, COORDINATION.

[6]  K. Mani Chandy Parallel program design , 1989 .

[7]  Tommi Mikkonen,et al.  Harnessing the Power of Interaction , 1998, EJC.

[8]  Robert L. Grossman,et al.  Timed Automata , 1999, CAV.

[9]  Reino Kurki-Suonio Hybrid Models with Fairness and Distributed Clocks , 1992, Hybrid Systems.

[10]  Mika Katara,et al.  DisCo Toolset - The New Generation , 2001, J. Univers. Comput. Sci..

[11]  Gruia-Catalin Roman,et al.  Mobile UNITY: reasoning and specification in mobile computing , 1997, TSEM.

[12]  Edsger W. Dijkstra,et al.  Termination Detection for Diffusing Computations , 1980, Inf. Process. Lett..

[13]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[14]  Reino Kurki-Suonio,et al.  Liberating Object-Oriented Modeling from Programming-Level Abstractions , 1997, ECOOP Workshops.

[15]  Martín Abadi,et al.  An old-fashioned recipe for real time , 1994, TOPL.

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