pith. sign in

arxiv: cs/0503067 · v5 · pith:BKSDH3NRnew · submitted 2005-03-24 · 💻 cs.PL

Contextual equivalence for higher-order pi-calculus revisited

classification 💻 cs.PL
keywords pi-calculushigher-ordercontextualequivalencelabelledallowbisimulationscharacterisation
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.