Typing and Subtyping Mobility in Boxed Ambients

We provide a novel type system for Bugliesi et al.'s Boxed Ambients that combines value subtyping with mobility types. The former is based on read/write exchange types, the latter builds on the notion of ambient group. Mobility types allow to specify where an ambient is allowed to stay, closing existing expressiveness gaps in the literature at no additional complexity costs. Subtyping is aimed at achieving maximal generality on both communication and mobility types.We then introduce co-capabilities to express explicit permissions to access ambients. In this setting, ambient types are refined to specify who is allowed to enter an ambient, making a promising framework to model open systems.

[1]  Luca Cardelli,et al.  Anytime, anywhere: modal logics for mobile ambients , 2000, POPL '00.

[2]  Nobuko Yoshida,et al.  Suptyping and Locality in Distributed Higher Order Processes (extended abstract) , 1999, CONCUR.

[3]  Luca Cardelli,et al.  Ambient Groups and Mobility Types , 2000, IFIP TCS.

[4]  Davide Sangiorgi,et al.  Typing and subtyping for mobile processes , 1993, [1993] Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science.

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

[6]  Luca Cardelli,et al.  A Query Language Based on the Ambient Logic , 2001, SEBD.

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

[8]  Jinyuan You,et al.  Typing evolving ambients , 2001, Inf. Process. Lett..

[9]  Pascal Zimmer Subtyping and Typing Algorithms for Mobile Ambients , 2000, FoSSaCS.

[10]  Michele Bugliesi,et al.  Reasoning about Security in Mobile Ambients , 2001, CONCUR.

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

[12]  Giuseppe Castagna,et al.  Typing Mobility in the Seal Calculus , 2001, CONCUR.

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

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

[15]  Rocco De Nicola,et al.  KLAIM: A Kernel Language for Agents Interaction and Mobility , 1998, IEEE Trans. Software Eng..

[16]  Luca Cardelli,et al.  Mobile Ambients , 1998, Foundations of Software Science and Computation Structure.

[17]  Davide Sangiorgi,et al.  Controlling interference in ambients , 2000, POPL '00.

[18]  Ilaria Castellani,et al.  Process Algebras with Localities , 2001, Handbook of Process Algebra.

[19]  Luca Cardelli Wide Area Computation , 2000, JISBD.

[20]  Matthew Hennessy,et al.  Bisimulation congruences in safe ambients , 2002, POPL '02.

[21]  Matthew Hennessy Cogs Subtyping and Locality in Distributed Higher Order Processes , 1999 .

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