Dynamic and Local Typing for Mobile Ambients

  • Mario Coppo
  • Mariangiola Dezani-Ciancaglini
  • Elio Giovannetti
  • Rosario Pugliese
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 155)


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.


Ambient calculi type systems for security local type checking dynamic exchange of rights 


  1. Bugliesi, Michele and Castagna, Giuseppe (2002). Behavioral typing for Safe Ambients. Computer Languages, 28(1):61–99.Google Scholar
  2. Bugliesi, Michele, Castagna, Giuseppe, and Crafa, Silvia (2004). Access control for mobile agents: The calculus of boxed ambients. ACM Transactions on Programming Languages and Systems, 26(1):57–124.CrossRefGoogle Scholar
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. Hennessy, Mattew and Riely, James (2002). Resource Access Control in Systems of Mobile Agents. Information and Computation, 173:82–120.CrossRefMathSciNetGoogle Scholar
  12. Levi, Francesca and Sangiorgi, Davide (2003). Controlling interference in Ambients. Transactions on Programming Languages and Systems, 25(1): 1–69.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2004

Authors and Affiliations

  • Mario Coppo
    • 1
  • Mariangiola Dezani-Ciancaglini
    • 1
  • Elio Giovannetti
    • 1
  • Rosario Pugliese
    • 2
  1. 1.Dip.di InformaticaUniv. di TorinoTorinoItaly
  2. 2.Dip.di Sistemi e InformaticaUniv. di FirenzeFirenzeItaly

Personalised recommendations