Contextual equivalence for higher-order pi-calculus revisited
Abstract
The higher-order pi-calculus is an extension of the pi-calculus to allow communication of abstractions of processes rather than names alone. It has been studied intensively by Sangiorgi in his thesis where a characterisation of a contextual equivalence for higher-order pi-calculus is provided using labelled transition systems and normal bisimulations. Unfortunately the proof technique used there requires a restriction of the language to only allow finite types. We revisit this calculus and offer an alternative presentation of the labelled transition system and a novel proof technique which allows us to provide a fully abstract characterisation of contextual equivalence using labelled transitions and bisimulations for higher-order pi-calculus with recursive types also.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2005
- DOI:
- 10.48550/arXiv.cs/0503067
- arXiv:
- arXiv:cs/0503067
- Bibcode:
- 2005cs........3067J
- Keywords:
-
- Computer Science - Programming Languages
- E-Print:
- Logical Methods in Computer Science, Volume 1, Issue 1 (April 21, 2005) lmcs:2274