A Modal Language for the Safety of Mobile Values
In the context of distributed computations, local resources give rise to an issue not found in stand-alone computations: the safety of mobile code. One approach to the safety of mobile code is to build a modal type system with the modality □ that corresponds to necessity of modal logic. We argue that the modality □ is not expressive enough for safe communications in distributed computations, in particular for the safety of mobile values. We present a modal language which focuses on the safety of mobile values rather than the safety of mobile code. The safety of mobile values is achieved with a new modality \(\boxdot\) which expresses that given code evaluates to a mobile value. We demonstrate the use of the modality \(\boxdot\) with a communication construct for remote procedure calls.
KeywordsModal Logic Type System Node Reference Modal Language Elimination Rule
Unable to display preview. Download preview PDF.
- 2.Knabe, F.C.: Language Support for Mobile Agents. PhD thesis, Department of Computer Science, Carnegie Mellon University (1995)Google Scholar
- 3.Mascolo, C., Picco, G.P., Roman, G.C.: A fine-grained model for code mobility. In: Proceedings of the 7th European Software Engineering Conference held jointly with the 7th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pp. 39–56. Springer, Heidelberg (1999)Google Scholar
- 4.Sekiguchi, T., Yonezawa, A.: A calculus with code mobility. In: FMOODS 1997. Proceeding of the IFIP TC6 WG6.1 International Workshop on Formal Methods for Open Object-based Distributed Systems, pp. 21–36. Chapman & Hall, Ltd., Boca Raton (1997)Google Scholar
- 6.Moody, J.: Modal logic as a basis for distributed computation. Technical Report CMU-CS-03-194, Carnegie Mellon University (2003)Google Scholar
- 8.Murphy VII., T., Crary, K., Harper, R., Pfenning, F.: A symmetric modal lambda calculus for distributed computing. In: Proceedings of the 19th IEEE Symposium on Logic in Computer Science (LICS 2004), IEEE Press, Los Alamitos (2004)Google Scholar
- 9.Park, S.: A modal language for the safety of mobile values. Technical Report POSTECH-CSE-06-001, Department of Computer Science and Engineering, Pohang University of Science and Technology (2006)Google Scholar
- 13.Simpson, A.K.: The Proof Theory and Semantics of Intuitionistic Modal Logic. PhD thesis, Department of Philosophy, University of Edinburgh (1994)Google Scholar