Title :
Compositional programming abstractions for mobile computing
Author :
McCann, Peter J. ; Roman, Gruia-Catalin
Author_Institution :
Lucent Technol., Naperville, IL, USA
fDate :
2/1/1998 12:00:00 AM
Abstract :
Recent advances in wireless networking technology and the increasing demand for ubiquitous, mobile connectivity demonstrate the importance of providing reliable systems for managing the reconfiguration and disconnection of components. The design of such systems requires tools and techniques appropriate to the task. Many formal models of computation, including UNITY, are not adequate for expressing reconfiguration and disconnection and are, therefore, inappropriate vehicles for investigating the impact of mobility on the construction of modular and composable systems. Algebraic formalisms such as the π-calculus have been proposed for modeling mobility. This paper addresses the question of whether UNITY, a state-based formalism with a foundation in temporal logic, can be extended to address concurrent, mobile systems. In the process, we examine some new abstractions for communication among mobile components that express reconfiguration and disconnection and which can be composed in a modular fashion
Keywords :
algebraic specification; process algebra; programming theory; reconfigurable architectures; temporal logic; wireless LAN; π-calculus; UNITY; algebraic formalisms; component disconnection; component reconfiguration; composable systems; compositional programming abstractions; computation; concurrent mobile systems; formal models; mobile component communications; mobile computing; mobile connectivity; modular systems; reliable systems; shared variables; state-based formalism; synchronization; temporal logic; transient interactions; weak consistency; wireless networking technology; Computational modeling; Computer Society; Computer network management; Computer network reliability; Computer networks; Mobile computing; Modular construction; Pervasive computing; Technology management; Vehicles;
Journal_Title :
Software Engineering, IEEE Transactions on