A Notation and Logic for Mobile Computing

  • Authors:
  • Gruia-Catalin Roman;Peter J. McCann

  • Affiliations:
  • Washington University, Department of Computer Science, One Brookings Drive, St. Louis, MO 63130, USA. roman@cs.wustl.edu;Bell Laboratories, Lucent Technologies, 263 Shuman Blvd., Naperville, IL 60566, USA. mccap@research.bell-labs.com

  • Venue:
  • Formal Methods in System Design
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define a concurrent mobile system as one where independently executing components may migrate through some space during the course of the computation, and where the pattern of connectivity among the components changes as they move in and out of proximity. The definition is general enough to encompass a system of mobile hosts moving in physical space as well as a system of migrating software agents implemented on a set of possibly non-mobile hosts. In this paper, we present Mobile UNITY, a notation for expressing mobile computations and a logic for reasoning about their temporal properties. Our goal is to find a minimalist model of mobile computation that will allow us to express mobile components in a modular fashion and to reason formally about the possible behaviors of a system composed from mobile components. A simplified serial communication protocol among components which can move in space serves as an illustration for the notation.