A Complete Symbolic Bisimilarity for an Extended Spi Calculus

  • Authors:
  • Johannes Borgström

  • Affiliations:
  • Department of Software Engineering and Theoretical Computer Science, Technische Universität Berlin, Germany

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several symbolic notions of bisimilarity have been defined for the spi calculus and the applied pi calculus. In this paper, we treat a spi calculus with a general constructor-destructor message algebra, and define a symbolic bisimilarity that is both sound and complete with respect to its concrete counterpart.