Barbs and Congruences for Safe Mobile Ambients

✍ Scribed by M.G. Vigliotti; I.C.C. Phillips

• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 175 KB
• Volume: 66
• Category: Article
• ISSN: 1571-0661
• DOI: 10.1016/s1571-0661(04)80415-8

✦ Synopsis

The Ambient Calculus offers many ways in which processes can interact and be observed. In the context of Levi and Sangiorgi's Safe Mobile Ambients (SA), the extra co-capabilities required for interaction complicate the fundamental observations. We show that different formulations of barbs lead to the same barbed congruence. We prove this by following Honda and Yoshida's approach for the π-calculus by defining the insensitive terms of SA.