Bisimulations in the join-calculus

  • Authors:
  • Cédric Fournet;Cosimo Laneve

  • Affiliations:
  • Microsoft Research, Cambridge, UK;Univ. of Bologna, Bologna, Italy

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2001

Quantified Score

Hi-index 5.23

Visualization

Abstract

We develop a theory of bisimulations in the join-calculus. We introduce a refined operational model that makes interactions with the environment explicit, and discuss the impact of the lexical scope discipline of the join-calculus on its extensional semantics. We propose several formulations of bisimulation and establish that all formulations yield the same equivalence. We prove that this equivalence is finer than barbed congruence, but that both relations coincide in the presence of name matching. Copyright 2001 Elsevier Science B.V.