Congruent Bisimulation Equivalence of Ambient Calculus Based on Contextual Transition System

This paper presents a labeled transition system (LTS) for mobile ambients. We define labels for transitions using contexts of processes. We present a set of rules that derives transitions with contextual labels. We define bisimulation equivalence relation based on the LTS. We also show that the bisimulation equivalence is a congruence relation.

[1]  Zining Cao A Calculus of Higher Order Safe Ambients and Its Bisimulations , 2012, 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering.

[2]  Francesco Zappa Nardelli,et al.  Behavioural Theory for Mobile Ambients , 2004, IFIP TCS.

[3]  Francesco Zappa Nardelli,et al.  Bisimulation Proof Methods for Mobile Ambients , 2003, ICALP.

[4]  Robin Milner,et al.  The Space and Motion of Communicating Agents , 2009 .