Compositional programming abstractions for mobile computing
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 24 (2) , 97-110
- https://doi.org/10.1109/32.666824
Abstract
Recent advances in wireless networking technology and the increasing demand for ubiquitous, mobile connectivity demonstrate the importance of providing reliable systems for managing reconfiguration and disconnection of components. 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
This publication has 20 references indexed in Scilit:
- A calculus of mobile processes, IPublished by Elsevier ,2004
- Mobile UNITYACM Transactions on Software Engineering and Methodology, 1997
- Managing update conflicts in Bayou, a weakly connected replicated storage systemACM SIGOPS Operating Systems Review, 1995
- Dynamic synchrony among atomic actionsIEEE Transactions on Parallel and Distributed Systems, 1993
- Formal derivation of concurrent programs: an example from industryIEEE Transactions on Software Engineering, 1993
- An algebraic verification of a mobile networkFormal Aspects of Computing, 1992
- On the minimal synchronism needed for distributed consensusJournal of the ACM, 1987
- Impossibility of distributed consensus with one faulty processJournal of the ACM, 1985
- Communicating sequential processesCommunications of the ACM, 1978
- An axiomatic basis for computer programmingCommunications of the ACM, 1969