On abstract interpretation of mobile ambients

Authors:
Francesca Levi;Sergio Maffeis
Affiliations:
Dipartimento di Informatica e Scienze dell'Informazione, Università di Genova, via Dodecanesco 35, Genova 16146, Italy;Department of Computing, Imperial College London, South Kensington Campus, London SW7 2AZ, UK
Venue:
Information and Computation
Year:
2004

Citing 16
Cited 7

The gamma model and its discipline of programming

Science of Computer Programming
Types as abstract interpretations

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Types for mobile ambients

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Shape analysis for mobile ambients

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Controlling interference in ambients

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Secure safe ambients

POPL '01 Proceedings of the 28th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Typing evolving ambients

Information Processing Letters
Principles of Program Analysis

Principles of Program Analysis
Systematic design of program analysis frameworks

POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Mobile safe ambients

ACM Transactions on Programming Languages and Systems (TOPLAS)
Types for the ambient calculus

Information and Computation - IFIP TCS2000
A Fully Abstract Model for Higher-Order Mobile Ambients

VMCAI '02 Revised Papers from the Third International Workshop on Verification, Model Checking, and Abstract Interpretation
Mobile Ambients

FoSSaCS '98 Proceedings of the First International Conference on Foundations of Software Science and Computation Structure
Control flow analysis of mobile ambients with security boundaries

FMOODS '02 Proceedings of the IFIP TC6/WG6.1 Fifth International Conference on Formal Methods for Open Object-Based Distributed Systems V
Orderly communication in the Ambient Calculus

Computer Languages, Systems and Structures

Information flow security in Boundary Ambients

Information and Computation
Flow-sensitive type systems and the ambient calculus

Higher-Order and Symbolic Computation
Approximating Probabilistic Behaviors of Biological Systems Using Abstract Interpretation

Electronic Notes in Theoretical Computer Science (ENTCS)
Abstract interpretation based verification of temporal properties for BioAmbients

Information and Computation
A new occurrence counting analysis for bioambients

APLAS'05 Proceedings of the Third Asian conference on Programming Languages and Systems
An analysis for proving temporal properties of biological systems

APLAS'06 Proceedings of the 4th Asian conference on Programming Languages and Systems
An analysis for proving probabilistic termination of biological systems

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce an abstract interpretation framework for mobile ambients, based on a new semantics called normal semantics. Then, we derive within this setting two analyses computing a safe approximation of the run-time topological structure of processes. Such a static information can be successfully used to establish interesting security properties.