Controlling interference in ambients

Two forms of interferences are individuated in Cardelli and Gordon's Mobile Ambients (MA): plain interferences, which are similar to the interferences one finds in CCS and φ-calculus; and grave interferences, which are more dangerous and may be regarded as programming errors. To control interferences, the MA movement primitives are modified. On the new calculus, the Mobile Safe Ambients (SA), a type system is defined that: controls the mobility of ambients; removes all grave interferences. Other advantages of SA are: a useful algebraic theory; programs sometimes more robust (they require milder conditions for correctness) and/or simpler. These points are illustrated on several examples.

[1]  Davide Sangiorgi The Name Discipline of Uniform Receptiveness (Extended Abstract) , 1997, ICALP.

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

[3]  Flemming Nielson,et al.  Validating Firewalls in Mobile Ambients , 1999, CONCUR.

[4]  Ilaria Castellani,et al.  A non-interleaving semantics for CCS based on proved transitions , 1988 .

[5]  Davide Sangiorgi The Name Discipline of Uniform Receptiveness , 1999, Theor. Comput. Sci..

[6]  Jean-Jacques Lévy,et al.  A Calculus of Mobile Agents , 1996, CONCUR.

[7]  Benjamin C. Pierce,et al.  Linearity and the pi-calculus , 1999, TOPL.

[8]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[9]  Corrado Priami,et al.  Enhanced operational semantics , 1996, CSUR.

[10]  Luca Cardelli,et al.  Equational properties of mobile ambients , 1999, Mathematical Structures in Computer Science.

[11]  Luca Cardelli,et al.  Mobility Types for Mobile Ambients , 1999, ICALP.

[12]  B. Pierce,et al.  Typing and subtyping for mobile processes , 1993, [1993] Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science.

[13]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[14]  James Riely,et al.  A typed language for distributed mobile processes (extended abstract) , 1998, POPL '98.

[15]  John C. Reynolds,et al.  Syntactic control of interference , 1978, POPL.

[16]  Luca Cardelli,et al.  Types for mobile ambients , 1999, POPL '99.

[17]  Jan Vitek,et al.  Seal: A Framework for Secure Mobile Computations , 1998, ICCL Workshop: Internet Programming Languages.

[18]  Matthew Hennessy A Typed Language for Distributed Mobile Processes , 1998 .

[19]  Peter Sewell Global/Local Subtyping and Capability Inference for a Distributed pi-calculus , 1998, ICALP.

[20]  Robin Milner,et al.  Barbed Bisimulation , 1992, ICALP.