on the expressivity of the mobile ambients and the
play

On the expressivity of the Mobile Ambients and the -calculus Linda - PowerPoint PPT Presentation

Outline Introduction The two languages Our encoding Conclusions Future work On the expressivity of the Mobile Ambients and the -calculus Linda Brodo University of Sassari - Italy AMAST, 23-25 June 2010 - Quebec city L. Brodo - On the


  1. Outline Introduction The two languages Our encoding Conclusions Future work On the expressivity of the Mobile Ambients and the π -calculus Linda Brodo University of Sassari - Italy AMAST, 23-25 June 2010 - Quebec city L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  2. Outline Introduction The two languages Our encoding Conclusions Future work Introduction The two languages Our encoding Conclusions Future work L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  3. Outline Introduction The two languages Our encoding Conclusions Future work Previous results on this topic ◮ L. Cardelli, A. Gordon, 2000. Mobile Ambients ; L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  4. Outline Introduction The two languages Our encoding Conclusions Future work Previous results on this topic ◮ L. Cardelli, A. Gordon, 2000. Mobile Ambients ; (presents a translation from π -calculus to MA) L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  5. Outline Introduction The two languages Our encoding Conclusions Future work Previous results on this topic ◮ L. Cardelli, A. Gordon, 2000. Mobile Ambients ; (presents a translation from π -calculus to MA) ◮ D. Sangiorgi, F. Levi, 2000. Controlling Interference in Ambients ; L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  6. Outline Introduction The two languages Our encoding Conclusions Future work Previous results on this topic ◮ L. Cardelli, A. Gordon, 2000. Mobile Ambients ; (presents a translation from π -calculus to MA) ◮ D. Sangiorgi, F. Levi, 2000. Controlling Interference in Ambients ; ◮ C. Fournet, J.-J. L´ evy, A. Schmitt, 2000. An Asynchronous, Distributed Implementation of Mobile Ambients ; L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  7. Outline Introduction The two languages Our encoding Conclusions Future work Previous results on this topic ◮ L. Cardelli, A. Gordon, 2000. Mobile Ambients ; (presents a translation from π -calculus to MA) ◮ D. Sangiorgi, F. Levi, 2000. Controlling Interference in Ambients ; ◮ C. Fournet, J.-J. L´ evy, A. Schmitt, 2000. An Asynchronous, Distributed Implementation of Mobile Ambients ; ◮ G. Ciobanu, V.A. Zakharov, 2003. Encoding Mobile Ambients into the π -Calculus ; L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  8. Outline Introduction The two languages Our encoding Conclusions Future work Previous results on this topic ◮ L. Cardelli, A. Gordon, 2000. Mobile Ambients ; (presents a translation from π -calculus to MA) ◮ D. Sangiorgi, F. Levi, 2000. Controlling Interference in Ambients ; ◮ C. Fournet, J.-J. L´ evy, A. Schmitt, 2000. An Asynchronous, Distributed Implementation of Mobile Ambients ; ◮ G. Ciobanu, V.A. Zakharov, 2003. Encoding Mobile Ambients into the π -Calculus ; [D. Gorla, 2009] proves that a translation from MA to π -calculus is impossible. A translation must have: L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  9. Outline Introduction The two languages Our encoding Conclusions Future work Previous results on this topic ◮ L. Cardelli, A. Gordon, 2000. Mobile Ambients ; (presents a translation from π -calculus to MA) ◮ D. Sangiorgi, F. Levi, 2000. Controlling Interference in Ambients ; ◮ C. Fournet, J.-J. L´ evy, A. Schmitt, 2000. An Asynchronous, Distributed Implementation of Mobile Ambients ; ◮ G. Ciobanu, V.A. Zakharov, 2003. Encoding Mobile Ambients into the π -Calculus ; [D. Gorla, 2009] proves that a translation from MA to π -calculus is impossible. A translation must have: compositionality, name invariance, L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  10. Outline Introduction The two languages Our encoding Conclusions Future work Previous results on this topic ◮ L. Cardelli, A. Gordon, 2000. Mobile Ambients ; (presents a translation from π -calculus to MA) ◮ D. Sangiorgi, F. Levi, 2000. Controlling Interference in Ambients ; ◮ C. Fournet, J.-J. L´ evy, A. Schmitt, 2000. An Asynchronous, Distributed Implementation of Mobile Ambients ; ◮ G. Ciobanu, V.A. Zakharov, 2003. Encoding Mobile Ambients into the π -Calculus ; [D. Gorla, 2009] proves that a translation from MA to π -calculus is impossible. A translation must have: compositionality, name invariance, operational correspondance, divergence reflection, L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  11. Outline Introduction The two languages Our encoding Conclusions Future work Previous results on this topic ◮ L. Cardelli, A. Gordon, 2000. Mobile Ambients ; (presents a translation from π -calculus to MA) ◮ D. Sangiorgi, F. Levi, 2000. Controlling Interference in Ambients ; ◮ C. Fournet, J.-J. L´ evy, A. Schmitt, 2000. An Asynchronous, Distributed Implementation of Mobile Ambients ; ◮ G. Ciobanu, V.A. Zakharov, 2003. Encoding Mobile Ambients into the π -Calculus ; [D. Gorla, 2009] proves that a translation from MA to π -calculus is impossible. A translation must have: compositionality, name invariance, operational correspondance, divergence reflection, success sensitiveness. L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  12. Outline Introduction The two languages Our encoding Conclusions Future work The motivation for this work A definition of an encoding that clearly shows the distance between the two calculi. L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  13. Outline Introduction The two languages Our encoding Conclusions Future work The motivation for this work A definition of an encoding that clearly shows the distance between the two calculi. With respect to the requirements in (Gorla, 2009), we do not have ◮ divergence reflection L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  14. Outline Introduction The two languages Our encoding Conclusions Future work The motivation for this work A definition of an encoding that clearly shows the distance between the two calculi. With respect to the requirements in (Gorla, 2009), we do not have ◮ divergence reflection Divergence seems to be the intrinsic distance between MA and π . L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  15. Outline Introduction The two languages Our encoding Conclusions Future work The syntax of Mobile Ambients We consider the pure Mobile Ambients, with recursion. | M . P | ( ν n ) P | P | P ′ | µ X . P | n [ P ] P ::= 0 | X M ::= in n | out n | open n L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  16. Outline Introduction The two languages Our encoding Conclusions Future work The syntax of Mobile Ambients We consider the pure Mobile Ambients, with recursion. | M . P | ( ν n ) P | P | P ′ | µ X . P | n [ P ] P ::= 0 | X M ::= in n | out n | open n µ X . P ≡ P [ µ X . P / X ] , up to α -conversion L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  17. Outline Introduction The two languages Our encoding Conclusions Future work The operational semantics of Mobile Ambients n [ in m . P | Q ] | m [ R ] → m [ n [ P | Q ] | R ] In L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  18. Outline Introduction The two languages Our encoding Conclusions Future work The operational semantics of Mobile Ambients n [ in m . P | Q ] | m [ R ] → m [ n [ P | Q ] | R ] In m [ n [ out m . P | Q ] | R ] → n [ P | Q ] | m [ R ] Out L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  19. Outline Introduction The two languages Our encoding Conclusions Future work The operational semantics of Mobile Ambients n [ in m . P | Q ] | m [ R ] → m [ n [ P | Q ] | R ] In m [ n [ out m . P | Q ] | R ] → n [ P | Q ] | m [ R ] Out open n . P | n [ Q ] → P | Q Open L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  20. Outline Introduction The two languages Our encoding Conclusions Future work The operational semantics of Mobile Ambients n [ in m . P | Q ] | m [ R ] → m [ n [ P | Q ] | R ] In m [ n [ out m . P | Q ] | R ] → n [ P | Q ] | m [ R ] Out open n . P | n [ Q ] → P | Q Open P → Q ⇒ ( ν n ) P → ( ν n ) Q Res L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

  21. Outline Introduction The two languages Our encoding Conclusions Future work The operational semantics of Mobile Ambients n [ in m . P | Q ] | m [ R ] → m [ n [ P | Q ] | R ] In m [ n [ out m . P | Q ] | R ] → n [ P | Q ] | m [ R ] Out open n . P | n [ Q ] → P | Q Open P → Q ⇒ ( ν n ) P → ( ν n ) Q Res P → Q ⇒ n [ P ] → n [ Q ] Amb L. Brodo - On the expressivity of the Mobile Ambients and the π -calculus - AMAST, 2010

Recommend


More recommend