Abstract
We add name groups and group creation to the typed ambient calculus. Group creation is surprisingly interesting: it has the effect of statically preventing certain communications, and can thus block the accidental or malicious escape of capabilities that is a major concern in practical systems. Moreover, ambient groups allow us to refine our earlier work on type systems for ambient mobility. We present type systems in which groups identify the set of ambients that a process may cross or open.
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
M. Abadi. Secrecy by typing in security protocols. In Proceedings TACS’97, LNCS 1281, pages 611–638. Springer, 1997.
C. Bodei, P. Degano, F. Nielson, and H. Nielson. Control flow analysis for the π-calculus. In Proceedings Concur’98, LNCS 1466, pages 84–98. Springer, 1998.
L. Cardelli and A. D. Gordon. Mobile ambients. In Proceedings FoS-SaCS’’98, LNCS 1378, pages 140–155. Springer, 1998. Accepted for publication in Theoretical Computer Science.
L. Cardelli and A. D. Gordon. Types for mobile ambients. In Proceedings POPL’99, pages 79–92. ACM, 1999.
L. Cardelli, G. Ghelli, and A. D. Gordon. Mobility types for mobile ambients. In Proceedings ICALP’99, LNCS 1644, pages 230–239. Springer, 1999.
L. Cardelli, G. Ghelli, and A. D. Gordon. Types for the ambient calculus. Microsoft Research Technical Report, to appear.
A. D. Gordon and L. Cardelli. Equational properties of mobile ambients. In Proceedings FoSSaCS’99, LNCS 1578, pages 212–226. Springer, 1999.
F. Levi and D. Sangiorgi. Controlling interference in ambients. In Proceedings POPL’00, pages 352–364. ACM, 2000.
R. Milner. Communicating and Mobile Systems: the π-Calculus. CUP, 1999.
F. Nielson, H.R. Nielson, R.R. Hansen, and J.G. Jensen. Validating firewalls in mobile ambients. In Proceedings Concur’99, LNCS 1664, pages 463–477. Springer, 1999.
M. Tofte and J.-P. Talpin. Region-based memory management. Information and Computation, 132(2):109–176, 1997. Preliminary version in Proceedings POPL’94.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cardelli, L., Ghelli, G., Gordon, A.D. (2000). Ambient Groups and Mobility Types. In: van Leeuwen, J., Watanabe, O., Hagiya, M., Mosses, P.D., Ito, T. (eds) Theoretical Computer Science: Exploring New Frontiers of Theoretical Informatics. TCS 2000. Lecture Notes in Computer Science, vol 1872. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44929-9_25
Download citation
DOI: https://doi.org/10.1007/3-540-44929-9_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67823-6
Online ISBN: 978-3-540-44929-4
eBook Packages: Springer Book Archive