A proof-theoretic approach to the design of object-based mobility

With the advent of technologies to realise parallel computing in mobile sometimes portable platforms, it is now possible to fulfil requirements related to the very dynamic and mutable user location. Designing the required applications calls for improved formal methods to treat mobility while assuring correctness. In this paper, we argue that mobile systems can be specified and verified in an effective modular manner using a logic which allows us to deal with object creation and reconfiguration. Capitalising on our previous work on the specification and verification of actor systems using a temporal logic of objects, here we show that our approach can be used to formally design location dependent applications.

[1]  Marvin Theimer,et al.  Architectural considerations for scalable, secure, mobile computing with location information , 1994, 14th International Conference on Distributed Computing Systems.

[2]  Cliff B. Jones,et al.  Systematic software development using VDM , 1986, Prentice Hall International Series in Computer Science.

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

[4]  Gunter Saake,et al.  Proof-Theoretic Semantics of Object-Oriented Specification Constructs , 1990, DS-4.

[5]  José Luiz Fiadeiro,et al.  Sometimes "Tomorrow" is "Sometime" - Action Refinement in a Temporal Logic of Objects , 1994, ICTL.

[6]  Robin Milner,et al.  Calculi for Synchrony and Asynchrony , 1983, Theor. Comput. Sci..

[7]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[8]  Jeff Magee,et al.  Towards a general location service for mobile environments , 1996, Proceedings of Third International Workshop on Services in Distributed and Networked Environments.

[9]  C. Talcott,et al.  A metaarchitecture for distributed resource management , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[10]  Gruia-Catalin Roman,et al.  Reasoning About Places, Times, and Actions in the Presence of Mobility , 1996, IEEE Trans. Software Eng..

[11]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[12]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

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

[14]  Carolyn L. Talcott,et al.  A foundation for actor computation , 1997, Journal of Functional Programming.

[15]  Carlos H. C. Duarte.  Towards a Proof-Theoretic Foundation for Actor Specification and Verification , 1997, ModelAge Workshop.

[16]  Robin Milner,et al.  Modal Logics for Mobile Processes , 1991, Theor. Comput. Sci..

[17]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[18]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[19]  A. Harter,et al.  A distributed location system for the active office , 1994, IEEE Network.