Towards a theory of bisimulation for the higher-order process calculi

  • Authors:
  • Yong-Jian Li;Xin-Xin Liu

  • Affiliations:
  • Laboratory of Computer Science, Institute of Software, The Chinese Academy of Sciences, Beijing 100080 P.R. China;Laboratory of Computer Science, Institute of Software, The Chinese Academy of Sciences, Beijing 100080 P.R. China

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a labelled transition semantics for higher-order process calculi is studied. The labelled transition semantics is relatively clean and simple, and corresponding bisimulation equivalence can be easily formulated based on it. And the congruence properties of the bisimulation equivalence can be proved easily. To show the correspondence between the proposed semantics and the well-established ones, the bisimulation is characterized as a version of barbed equivalence and a version of context bisimulation.