Flow-sensitive Leakage Analysis in Mobile Ambients

In this paper, we present a refinement of a Control Flow Analysis aimed at studying information flow security in the the calculus of Mobile Ambients. The improvements are achieved by making the analysis be flow-sensitive: the analysis is able to keep track of temporal dependencies of capabilities application when computing a safe approximation of the run-time topology of Mobile Ambient processes.

[1]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[2]  Flemming Nielson,et al.  Shape analysis for mobile ambients , 2000, POPL '00.

[3]  Michele Bugliesi,et al.  Boxed Ambients , 2001, TACS.

[4]  Flemming Nielson,et al.  Principles of Program Analysis , 1999, Springer Berlin Heidelberg.

[5]  Flemming Nielson,et al.  Flow Logic and Operational Semantics , 1997, Electron. Notes Theor. Comput. Sci..

[6]  Agostino Cortesi,et al.  Security boundaries in mobile ambients , 2002, Comput. Lang. Syst. Struct..

[7]  Luca Cardelli,et al.  BioAmbients: an abstraction for biological compartments , 2004, Theor. Comput. Sci..

[8]  Pierpaolo Degano,et al.  Flow logic for Dolev-Yao secrecy in cryptographic processes , 2002, Future Gener. Comput. Syst..

[9]  Flemming Nielson,et al.  Static Analysis for the pi-Calculus with Applications to Security , 2001, Inf. Comput..

[10]  Flemming Nielson,et al.  Security Analysis using Flow Logics , 2000, Bull. EATCS.

[11]  Flemming Nielson,et al.  Abstract interpretation of mobile ambients , 2003, Sci. Comput. Program..

[12]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[13]  Davide Sangiorgi,et al.  Mobile safe ambients , 2003, TOPL.

[14]  Flemming Nielson,et al.  Flow Logic: A Multi-paradigmatic Approach to Static Analysis , 2002, The Essence of Computation.

[15]  Agostino Cortesi,et al.  BANANA - A Tool for Boundary Ambients Nesting ANAlysis , 2003, TACAS.

[16]  Flemming Nielson,et al.  A Kleene Analysis of Mobile Ambients , 2000, ESOP.