Abstract
We introduce an abstract interpretation framework for Mobile Ambients, based on a new fixed-point semantics. Then, we derive within this setting two analyses computing a safe approximation of a property about the run-time topological structure of processes which is relevant to security.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Bugliesi and G. Castagna Secure Safe Ambients. Proceedings of POPL’ 01, pages 222–235. ACM Press 2001.
L. Cardelli, G. Ghelli and A. Gordon Mobility types for mobile ambients. Proceedings of ICALP’ 99, LNCS 1644, pages 230–239. Springer-Verlag, 1999.
L. Cardelli and A. Gordon Types for mobile ambients. Proceedings of 26th ACM Principles of Programming Languages (POPL’ 99), pages 79–92. ACM Press, 1999.
L. Cardelli and G. Ghelli and A. Gordon. Ambient Groups and Mobility Types. Proceedings of IFIP TCS 2000, LNCS 1872, pages 333–347. Springer-Verlag, 2000.
L. Cardelli and A. Gordon. Mobile Ambients Proceedings of FoSSaCS’ 98, LNCS 1378, pages 140–155. Springer-Verlag, 1998.
P. Cousot and R. Cousot, Systematic Design of Program Analysis Frameworks, Proceedings of POPL’ 79, pages 269–282, ACM Press, 1979.
P. Cousot and R. Cousot, Abstract Interpretation: a unified lattice model for static analysis of programs by construction or approximation of fix-points, Proceedings of POPL’ 77, pages 238–252, ACM Press, 1977.
M. Dezani-Ciancaglini and I. Salvo Security Types for Mobile Safe Ambients. Proceedings of ASIAN’00, LNCS 1961, pages 215–236, Springer-Verlag, 2000.
P. Degano and F. Levi and C. Bodei Safe Ambients: Control Flow Analysis and Security, Proceedings of ASIAN’00, LNCS 1961, pages 199–214, Springer-Verlag, 2000.
F. Levi and D. Sangiorgi Controlling Interference in Ambients. Proceedings of the 27th ACM Principles of Programming Languages (POPL’ 00), pages 352–364. ACM Press, 2000.
F. Levi and S. Maffeis An Abstract Interpretation Framework for Analysing Mobile Ambients (Extended Version). Available at http://www.di.unipi.it/~levifran/papers.html.
F. Nielson, H.R. Nielson, R.R. Hansen and J.G. Jensen Validating firewalls in mobile ambients. Proceedings of CONCUR’ 99, LNCS 1664, pages 463–477. Springer-Verlag, 1999.
R. R. Hansen and J. G. Jensen and F. Nielson and H. R. Nielson Abstract Interpretation of Mobile Ambients Proceedings of SAS’99, LNCS 1694, pages 135–148, Springer-Verlag, 1999.
H. R. Nielson and F. Nielson Shape Analysis for Mobile Ambients Proceedings of POPL’ 00, pages 135–148, ACM Press, 2000.
F. Nielson and H. R. Nielson and C. Hankin Principles of Program Analysis, Springer, 1999.
F. Nielson and H. Seidl, Control-Flow Analysis in Cubic Time, To appear in Proc. of ESOP’01.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Levi, F., Maffeis, S. (2001). An Abstract Interpretation Framework for Analysing Mobile Ambients. In: Cousot, P. (eds) Static Analysis. SAS 2001. Lecture Notes in Computer Science, vol 2126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47764-0_23
Download citation
DOI: https://doi.org/10.1007/3-540-47764-0_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42314-0
Online ISBN: 978-3-540-47764-8
eBook Packages: Springer Book Archive