Dynamic and Local Typing for Mobile Ambients
An ambient calculus with both static and dynamic types is presented, where the latter ones represent mobility and access rights that may be dynamically consumed and acquired in a controlled way. Novel constructs and operations are provided to this end. Type-checking is purely local, except for a global hierarchy that establishes which locations have the authority to grant rights to which: there is no global environment (for closed terms) assigning types to names. Each ambient or process move is subject to a double authorization, one static and the other dynamic: static type-checking controls (communication and) “active” mobility rights, i.e., where a given ambient or process has the right to go; dynamic type-checking controls “passive” rights, i.e., which ambients a given ambient may be crossed by and which processes it may receive.
KeywordsAmbient calculi type systems for security local type checking dynamic exchange of rights
- Bugliesi, Michele and Castagna, Giuseppe (2002). Behavioral typing for Safe Ambients. Computer Languages, 28(1):61–99.Google Scholar
- Bugliesi, Michele, Crafa, Silvia, Merro, Massimo, and Sassone, Vladimiro (2003). Communication and Mobility Control in Boxed Ambients. To appear in Information and Computation. Extended and revised version of M. Bugliesi, S. Crafa, M. Merro, and V. Sassone. Communication Interference in Mobile Boxed Ambients. In FSTTCS’ 02, volume 2556 of LNCS, pages 71–84. Springer-Verlag, 2002.Google Scholar
- Cardelli, Luca (1999). Abstractions for mobile computation. In Vitek, Jan and Jensen, Christian, editors, Secure Internet Programming: Security Issues for Mobile and Distributed Objects, volume 1603 of LNCS, pages 51–94. Springer-Verlag.Google Scholar
- Cardelli, Luca, Ghelli, Giorgio, and Gordon, Andrew D. (1999). Mobility types for mobile ambients. In Wiedermann, Jiri, van Emde Boas, Peter, and Nielsen, Mogens, editors, ICALP’ 99, volume 1644 of LNCS, pages 230–239. Springer-Verlag.Google Scholar
- Cardelli, Luca, Ghelli, Giorgio, and Gordon, Andrew D. (2000). Ambient groups and mobility types. In van Leeuwen, Jan, Watanabe, Osamu, Hagiya, Masami, and Peter D. Mosses, Takayasu Ito, editors, International Conference IFIP TCS 2000, volume 1872 of LNCS, pages 333–347. Springer-Verlag. Extended version to appear in Information and Computation, special issue on TCS’2000.Google Scholar
- Cardelli, Luca and Gordon, Andrew D. (2000). Mobile ambients. Theoretical Computer Science, 240(1):177–213. Special Issue on Coordination, Daniel Le Métayer Editor.Google Scholar
- Coppo, Mario, Dezani-Ciancaglini, Mariangiola, Giovannetti, Elio, and Pugliese, Rosario (2004). Dynamic and local typing for mobile ambients. Research report, Dipartimento di Sistemi e Informatica, Università di Firenze. Available at http://www.dsi.unifi.it/~pugliese/DOWNLOAD/dltma-full.pdf.
- Coppo, Mario, Dezani-Ciancaglini, Mariangiola, Giovannetti, Elio, and Salvo, Ivano (2003). M3: Mobility types for mobile processes in mobile ambients. In Harland, James, editor, CATS 2003, volume 78 of ENTCS. Elsevier.Google Scholar
- Ferrari, Gianluigi, Moggi, Eugenio, and Pugliese, Rosario (2002). Guardians for ambient-based monitoring. In Sassone, Vladimiro, editor, F-WAN, volume 66 of ENTCS. Elsevier.Google Scholar
- Levi, Francesca and Sangiorgi, Davide (2003). Controlling interference in Ambients. Transactions on Programming Languages and Systems, 25(1): 1–69.Google Scholar