A Complete Symbolic Bisimulation for Full Applied Pi Calculus

  • Authors:
  • Jia Liu;Huimin Lin

  • Affiliations:
  • State Key Laboratory of Computer Science Institute of Software, Chinese Academy of Sciences, and Graduate University, Chinese Academy of Sciences,;State Key Laboratory of Computer Science Institute of Software, Chinese Academy of Sciences,

  • Venue:
  • SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Symbolic characterizations of bisimilarities for the applied pi-calculus proposed so far are sound but incomplete, even restricted to the finite fragment of the calculus. In this paper we present a novel approach to symbolic semantics for the applied pi-calculus, leading to a notion of symbolic bisimulation which is both sound and complete with respect to the standard concrete bisimulation. Moreover, our approach accommodates recursions hence works for the full calculus.