Typed behavioural equivalences for processes in the presence of subtyping

  • Authors:
  • Matthew Hennessy;Julian Rathke

  • Affiliations:
  • University of Sussex, Brighton BN1 9QH, UK;University of Sussex, Brighton BN1 9QH, UK

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study typed behavioural equivalences for the $\pi$-calculus in which the type system allows a form of subtyping. This enables processes to distribute different capabilities selectively on communication channels. The equivalences considered include typed versions of testing equivalences and barbed bisimulation equivalences.We show that each of these equivalences can be characterised via standard techniques applied to a novel labelled transition system of configurations. These consist of a process term together with two related type environments; one constraining the process and the other its computing environment.