Abstract Interpretation-Based Static Analysis of Mobile Ambients

Jérôme Feret

To appear at Static Analysis Symposium (SAS01), Paris, France, 16-18 July 2001


Abstract

We use Abstract Interpretation to automatically prove safety properties of mobile ambients with first order communications. We introduce a non-standard semantics in order to distinguish different recursive instances of agents. This allows us to specify explicitly both the link between agents and the ambient names they have declared, and the link between agents and the ambients they have activated. Then we derive from this non-standard semantics an abstract semantics which focuses on interactions between agents. This abstract semantics describes non uniformly which agents can be launched in which ambients and which ambient names can be communicated to which agents. Such a description is required to prove security properties such as non-interference or confinement for instance.


Server START Conference Manager
Update Time 31 Mar 2001 at 16:55:39
Maintainer sas01@ens.fr.
Start Conference Manager
Conference Systems