Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH scholarly article en Sabel, David http://www.dagstuhl.de/oasics License
when quoting this document, please refer to the following
DOI:
URN: urn:nbn:de:0030-drops-45827
URL:

Structural Rewriting in the pi-Calculus

pdf-format:


Abstract

We consider reduction in the synchronous pi-calculus with replication, without sums. Usual definitions of reduction in the pi-calculus use a closure w.r.t. structural congruence of processes. In this paper we operationalize structural congruence by providing a reduction relation for pi-processes which also performs necessary structural conversions explicitly by rewrite rules. As we show, a subset of structural congruence axioms is sufficient. We show that our rewrite strategy is equivalent to the usual strategy including structural congruence w.r.t.the observation of barbs and thus w.r.t. may- and should-testing equivalence in the pi-calculus.

BibTeX - Entry

@InProceedings{sabel:OASIcs:2014:4582,
  author =	{David Sabel},
  title =	{{Structural Rewriting in the pi-Calculus}},
  booktitle =	{First International Workshop on Rewriting Techniques for Program Transformations and Evaluation},
  pages =	{51--62},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-70-5},
  ISSN =	{2190-6807},
  year =	{2014},
  volume =	{40},
  editor =	{Manfred Schmidt-Schau{\ss} and Masahiko Sakai and David Sabel and Yuki  Chiba},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2014/4582},
  URN =		{urn:nbn:de:0030-drops-45827},
  doi =		{10.4230/OASIcs.WPTE.2014.51},
  annote =	{Keywords: Process calculi, Rewriting, Semantics}
}

Keywords: Process calculi, Rewriting, Semantics
Seminar: First International Workshop on Rewriting Techniques for Program Transformations and Evaluation
Issue date: 2014
Date of publication: 2014


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI