Abstract
We define a typed bisimulation equivalence for the language Dpi, a distributed version of the π-calculus in which processes may migrate between dynamically created locations. It takes into account resource access policies, which can be implemented in Dpi using a novel form of dynamic capability types. The equivalence, based on typed actions between configurations, is justified by showing that it is fullyabstract with respect to a natural distributed version of a contextual equivalence.
In the second part of the paper we study the effect of controlling the migration of processes. This affects the ability to perform observations at specific locations, as the observer may be denied access. We show how the typed actions can be modified to take this into account, and generalise the full-abstraction result to this more delicate scenario.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Roberto M. Amadio and Sanjiva Prasad. Modelling IP mobility. In Davide Sangiorgi and Robert de Simone, editors, CONCUR’ 98: Concurrency Theory (9th International Conference, Nice, France), volume 1466 of LNCS, pages 301–316. Springer, September 1998.
M. Boreale and D. Sangiorgi. Bisimulation in name-passing calculi without matching. In 13th LICS Conf. IEEE Computer Society Press, 1998.
Luca Cardelli. A language with distributed scope. Computing Systems, 8(1):27–59, 1995. Short version in Proceedings of POPL’ 95. A preliminary version appeared as Report 122, Digital Systems Research, June 1994.
Luca Cardelli and Andrew D. Gordon. Mobile ambients. Theoretical Computer Science, 240(1):177–213, June 2000.
G. Castagna and F. Zappa. The seal calculus revisited. In 22th Conference on the Foundations of Software Technology and Theoretical Computer Science. Springer-Verlag, 2002.
Cédric Fournet, Georges Gonthier, Jean-Jacques Lévy, Luc Maranget, and Didier Rémy. A calculus of mobile agents. In 7th International Conference on Concurrency Theory (CONCUR’96), pages 406–421, Pisa, Italy, August 26-29 1996. Springer-Verlag. LNCS 1119.
M. Hennessy, M. Merro, and J. Rathke. Towards a behavioural theory of access and mobility control in distributed systems. Computer Science Report 2002:01, University of Sussex, 2002.
M. Hennessy and J. Rathke. Typed behavioural equivalences for processes in the presence of subtyping. In Proc. CATS2002, Computing: Australasian Theory Symposium, Melbourne 2002, 2002. Also available as a University of Sussex technical report.
M. Hennessy and J. Riely. Resource access control in systems of mobile agents. Information and Computation, 173:82–120, 2002.
M. Merro and M. Hennessy. Bisimulation congruences in safe ambients. ACM SIGPLAN Notices, 31(1):71–80, January 2002.
M. Merro, J. Kleist, and U. Nestmann. Mobile Objects as Mobile Processes. To appear in Journal of Information and Computation, 2002.
R. Milner. Communication and Concurrency. Prentice Hall, 1989.
R. Milner, J. Parrow, and D. Walker. A calculus of mobile processes, (Parts I and II). Information and Computation, 100:1–77, 1992.
Peter Sewell. Global/local subtyping and capability inference for a distributed pi-calculus. In ICALP 98, volume 1443 of LNCS. Springer, 1998.
Asis Unyapoth and Peter Sewell. Nomadic pict: Correct communication infrastructure for mobile computation. In Conference Record of POPL’01: The 28th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 236–247, London, United Kingdom, January 17-19, 2001.
J. Vitek and G. Castagna. A calculus of secure mobile computations. In Secure Internet Programming: Security Issues for Distributed and Mobile Objects, volume 1603 of LNCS. Springer, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hennessy, M., Merro, M., Rathke, J. (2003). Towards a Behavioural Theory of Access and Mobility Control in Distributed Systems. In: Gordon, A.D. (eds) Foundations of Software Science and Computation Structures. FoSSaCS 2003. Lecture Notes in Computer Science, vol 2620. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36576-1_18
Download citation
DOI: https://doi.org/10.1007/3-540-36576-1_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00897-2
Online ISBN: 978-3-540-36576-1
eBook Packages: Springer Book Archive