A Modal Language for the Safety of Mobile Values

  • Sungwoo Park
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4279)


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.


Modal Logic Type System Node Reference Modal Language Elimination Rule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cardelli, L.: A language with distributed scope. In: Proceedings of the 22nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 286–297. ACM Press, New York (1995)CrossRefGoogle Scholar
  2. 2.
    Knabe, F.C.: Language Support for Mobile Agents. PhD thesis, Department of Computer Science, Carnegie Mellon University (1995)Google Scholar
  3. 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. 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
  5. 5.
    Borghuis, T., Feijs, L.: A constructive logic for services and information flow in computer networks. The Computer Journal 43(4), 275–289 (2000)CrossRefGoogle Scholar
  6. 6.
    Moody, J.: Modal logic as a basis for distributed computation. Technical Report CMU-CS-03-194, Carnegie Mellon University (2003)Google Scholar
  7. 7.
    Jia, L., Walker, D.: Modal proofs as distributed programs(extended abstract). In: Schmidt, D. (ed.) ESOP 2004. LNCS, vol. 2986, pp. 219–233. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 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. 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
  10. 10.
    Pfenning, F., Davies, R.: A judgmental reconstruction of modal logic. Mathematical Structures in Computer Science 11(4), 511–540 (2001)MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Halstead Jr., R.H.: Multilisp: a language for concurrent symbolic computation. ACM Transactions on Programming Languages and Systems 7(4), 501–538 (1985)MATHCrossRefGoogle Scholar
  12. 12.
    Braüner, T.: Natural deduction for hybrid logic. Journal of Logic and Computation 14(3), 329–353 (2004)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Simpson, A.K.: The Proof Theory and Semantics of Intuitionistic Modal Logic. PhD thesis, Department of Philosophy, University of Edinburgh (1994)Google Scholar
  14. 14.
    Liblit, B., Aiken, A.: Type systems for distributed data structures. In: Proceedings of the 27th ACM SIGPLAN-SIGACT Symposium on Principles of programming languages, pp. 199–213. ACM Press, New York (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sungwoo Park
    • 1
  1. 1.Pohang University of Science and TechnologyRepublic of Korea

Personalised recommendations