Abstract
We study the behavioural theory of Cardelli and Gordon’s Mobile Ambients. We give an LTS based operational semantics, and a labelled bisimulation based equivalence that coincides with reduction barbed congruence. We also provide up-to proof techniques and prove a set of algebraic laws, including the perfect firewall equation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Amadio, I. Castellani, and D. Sangiorgi. On bisimulations for the asynchronous π-calculus. Theoretical Computer Science, 195:291–324, 1998.
M. Bugliesi, S. Crafa, M. Merro, and V. Sassone. Communication interference in mobile boxed ambients. Forthcoming Technical Report. An extended abstract appeared in Proc. FSTTCS’02, LNCS, Springer-Verlag.
L. Cardelli and A. Gordon. A commitment relation for the ambient calculus. Unpublished notes, 1996.
L. Cardelli and A. Gordon. Mobile ambients. Theoretical Computer Science, 240(1):177–213, 2000. An extended abstract appeared in Proc. of FoSSaCS’ 98.
G. Castagna and F. Zappa Nardelli. The seal calculus revisited: Contextual equivalence and bisimilarity. In Proc. 22ndFSTTCS’ 02, volume 2556 of LNCS. Springer-Verlag, 2002.
R. De Nicola and M. Hennessy. Testing equivalences for processes. Theoretical Computer Science, 34:83–133, 1984.
G. Ferrari, U. Montanari, and E. Tuosto. A LTS semantics of ambients via graph synchronization with mobility. In Proc. ICTCS, volume 2202 of LNCS, 2001.
C. Fournet and G. Gonthier. A hierarchy of equivalences for asynchronous calculi. In Proc. 25th ICALP, pages 844–855, 1998.
J.C. Godskesen, T. Hildebrandt, and V. Sassone. A calculus of mobile resources. In Proc. 10th CONCUR’ 02, volume 2421 of LNCS, 2002.
A. D. Gordon and L. Cardelli. Equational properties of mobile ambients. Journal of Mathematical Structures in Computer Science, 12:1–38, 2002.
M. Hennessy and J. Riely. A typed language for distributed mobile processes. In Proc. 25th POPL. ACM Press, 1998.
K. Honda and N. Yoshida. On reduction-based process semantics. Theoretical Computer Science, 152(2):437–486, 1995.
F. Levi and D. Sangiorgi. Controlling interference in ambients. In Proc. 27th POPL. ACM Press, 2000.
M. Merro and M. Hennessy. Bisimulation congruences in safe ambients. In Proc. 29th POPL’ 02. ACM Press, 2002.
M. Merro and F. Zappa Nardelli. Bisimulation proof methods for mobile ambients. Computer Science Report 2003:01, http://cogslib.cogs.susx.ac.uk/csr_abs.php?cs, University of Sussex, 2003.
M. Hennessy M. Merro and J. Rathke. Towards a behavioural theory of access and mobility control in distributed system. To appear in Proc. 5th FoSSaCS’ 03, LNCS, 2003, Springer-Verlag.
R. Milner, J. Parrow, and D. Walker. A calculus of mobile processes, (Parts I and II). Information and Computation, 100:1–77, 1992.
R. Milner and D. Sangiorgi. Barbed bisimulation. In Proc. 19th ICALP, volume 623 of LNCS, pages 685–695. Springer Verlag, 1992.
D.M. Park. Concurrency on automata and infinite sequences. In P. Deussen, editor, Conf. on Theoretical Computer Science, volume 104 of LNCS. Springer Verlag, 1981.
D. Sangiorgi. Expressing Mobility in Process Algebras: First-Order and Higher-Order Paradigms. PhD thesis CST-99-93, Department of Computer Science, University of Edinburgh, 1992.
D. Sangiorgi. Bisimulation for Higher-Order Process Calculi. Information and Computation, 131(2):141–178, 1996.
D. Sangiorgi. On the bisimulation proof method. Journal of Mathematical Structures in Computer Science, 8:447–479, 1998.
D. Sangiorgi. Extensionality and intensionality of the ambient logic. In Proc. 28th POPL. ACM Press, 2001.
D. Sangiorgi and R. Milner. The problem of “Weak Bisimulation up to”. In Proc. CONCUR’ 92, volume 630 of LNCS, pages 32–46. Springer Verlag, 1992.
D. Sangiorgi and D. Walker. The π-calculus: a Theory of Mobile Processes. Cambridge University Press, 2001.
A. Unyapoth and P. Sewell. Nomadic Pict: Correct communication infrastructures for mobile computation. In Proc. 28th POPL. ACM, January 2001.
M. G. Vigliotti. Transition systems for the ambient calculus. Master thesis, Imperial College of Science, Technology and Medicine (University of London), September 1999.
J. Vitek and G. Castagna. Seal: A framework for secure mobile computations. In Internet Programming Languages, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Merro, M., Nardelli, F.Z. (2003). Bisimulation Proof Methods for Mobile Ambients. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds) Automata, Languages and Programming. ICALP 2003. Lecture Notes in Computer Science, vol 2719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45061-0_47
Download citation
DOI: https://doi.org/10.1007/3-540-45061-0_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40493-4
Online ISBN: 978-3-540-45061-0
eBook Packages: Springer Book Archive