More on bisimulations for higher order π-calculus

  • Authors:
  • Zining Cao

  • Affiliations:
  • Department of Computer Science and Engineering, Nanjing University of Aero. & Astro., Nanjing, P.R. China

  • Venue:
  • FOSSACS'06 Proceedings of the 9th European joint conference on Foundations of Software Science and Computation Structures
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we prove the coincidence between strong/weak context bisimulation and strong/weak normal bisimulation for higher order π-calculus, which generalizes Sangiorgi's work. To achieve this aim, we introduce indexed higher order π-calculus, which is similar to higher order π-calculus except that every prefix of any process is assigned to indices. Furthermore we present corresponding indexed bisimulations for this calculus, and prove the equivalence between these indexed bisimulations. As an application of this result, we prove the equivalence between strong/weak context bisimulation and strong/weak normal bisimulation.