Bisimulation in name-passing calculi without matching
Authors:
- D. SangiorgiDSD. Sangiorgi
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10436871,p. 165-175
Abstract
We study barbed equivalence in name-passing languages where there is no matching construct for testing equality between names. We concentrate on the /spl pi/-calculus with capability types and subtypes, of which the untyped /spl pi/-calculus without matching is a special case. We give a coinductive characterisation of typed barbed equivalence, and present "bisimulation up-to" techniques to enhance the resulting coinductive proof method. We then use these techniques to prove some process equalities that fail in the ordinary /spl pi/-calculus.Keywords
This publication has 13 references indexed in Scilit:
- Typing and subtyping for mobile processes2002
- Imperative objects as mobile processesScience of Computer Programming, 2002
- Bisimulations in the Join-Calculus1998
- Behavioral equivalence in the polymorphic pi-calculus1997
- Linearity and the pi-calculus1996
- On reduction-based process semanticsTheoretical Computer Science, 1995
- On the proof method for bisimulationLecture Notes in Computer Science, 1995
- A calculus of mobile processes, IInformation and Computation, 1992
- On asynchronous communication semantics1992
- Compositionality Through an Operational Semantics of ContextsJournal of Logic and Computation, 1991