Abstract interpretation of mobile ambients

Authors:
Flemming Nielson;René Rydhof Hansen;Hanne Riis Nielson
Affiliations:
Department of Computer Science, Aarhus University, Ny Munkegade Bldg. 540, Aarhus 8000, Denmark;Department of Computer Science, Aarhus University, Ny Munkegade Bldg. 540, Aarhus 8000, Denmark;Department of Computer Science, Aarhus University, Ny Munkegade Bldg. 540, Aarhus 8000, Denmark
Venue:
Science of Computer Programming - Special issue on static analysis (SAS'99)
Year:
2003

Citing 8
Cited 15

Types for mobile ambients

Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Inside Java 2 platform security architecture, API design, and implementation

Inside Java 2 platform security architecture, API design, and implementation
Shape analysis for mobile ambients

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
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
Control Flow Analysis for the pi-calculus

CONCUR '98 Proceedings of the 9th International Conference on Concurrency Theory
Abstract Interpretation of the pi-Calculus

Selected papers from the 5th LOMAPS Workshop on Analysis and Verification of Multiple-Agent Languages
Mobile Ambients

FoSSaCS '98 Proceedings of the First International Conference on Foundations of Software Science and Computation Structure

Complexity of Nesting Analysis in Mobile Ambients

VMCAI 2003 Proceedings of the 4th International Conference on Verification, Model Checking, and Abstract Interpretation
Information flow security in Boundary Ambients

Information and Computation
Name Creation vs. Replication in Petri Net Systems

Fundamenta Informaticae - PETRI NETS 2007
Flow-sensitive Leakage Analysis in Mobile Ambients

Electronic Notes in Theoretical Computer Science (ENTCS)
Checking Integrity via CoPS and Banana: the E-Commerce Case Study

Electronic Notes in Theoretical Computer Science (ENTCS)
Behind BANANA: Design and Implementation of a Tool for Nesting Analysis of Mobile Ambients

Electronic Notes in Theoretical Computer Science (ENTCS)
Hybrid logical analyses of the ambient calculus

Information and Computation
From Flow Logic to static type systems for coordination languages

Science of Computer Programming
Name creation vs. replication in Petri net systems

ICATPN'07 Proceedings of the 28th international conference on Applications and theory of Petri nets and other models of concurrency
Hybrid logical analyses of the ambient calculus

WoLLIC'07 Proceedings of the 14th international conference on Logic, language, information and computation
Abstract machines of systems biology

Transactions on Computational Systems Biology III
Security boundaries in mobile ambients

Computer Languages, Systems and Structures
Nesting analysis of mobile ambients

Computer Languages, Systems and Structures
Application of formal analysis to enhancing trust in a complex grid-based operating system

Proceedings of the 3rd international ACM SIGSOFT symposium on Architecting Critical Systems
Name Creation vs. Replication in Petri Net Systems

Fundamenta Informaticae - PETRI NETS 2007

Quantified Score

Hi-index	0.01

Visualization

Abstract

We show how abstract interpretation can be expressed in a constraint-based formalism that is becoming increasingly popular for the analysis of functional and object-oriented languages. This is illustrated by developing analyses for the ambient calculus.The first step of the development constructs an analysis for counting occurrences of processes inside other processes; we show that the analysis is semantically correct and that the set of acceptable solutions constitutes a Moore family. The second step considers a previously developed control flow analysis and shows how to induce it from the counting analysis; we show that its properties can be derived from those of the counting analysis using general results about abstract interpretation for constraint-based analyses.