Skip to main content
Article thumbnail
Location of Repository

Efficient Bisimilarities from Second-order Reaction Semantics for π-calculus

By Pietro Di Gianantonio, Svetlana Jaksić and Marina Lenisa

Abstract

We investigate Leifer and Milner RPO approach for deriving efficient (finitely branching) LTS’s and bisimilarities for π-calculus. To this aim, we work in a category of second-order term contexts and we apply a general pruning technique, which allows to simplify the set of transitions in the LTS obtained from the original RPO approach. The resulting LTS and bisimilarity provide an alternative presentation of symbolic LTS and Sangiorgi’s open bisimilarity

Year: 2010
OAI identifier: oai:CiteSeerX.psu:10.1.1.172.4783
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.dimi.uniud.it/%7Ele... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.