English

On Context Bisimulation for Parameterized Higher-order Processes

Logic in Computer Science 2013-10-18 v1 Computer Science and Game Theory

Abstract

This paper studies context bisimulation for higher-order processes, in the presence of parameterization (viz. abstraction). We show that the extension of higher-order processes with process parameterization retains the characterization of context bisimulation by a much simpler form of bisimulation called normal bisimulation (viz. they are coincident), in which universal quantifiers are eliminated; whereas it is not the same with name parameterization. These results clarify further the bisimulation theory of higher-order processes, and also shed light on the essential distinction between the two kinds of parameterization.

Keywords

Cite

@article{arxiv.1310.4572,
  title  = {On Context Bisimulation for Parameterized Higher-order Processes},
  author = {Xian Xu},
  journal= {arXiv preprint arXiv:1310.4572},
  year   = {2013}
}

Comments

In Proceedings ICE 2013, arXiv:1310.4019

R2 v1 2026-06-22T01:48:36.815Z