Petri Net Semantics of the Finite π-calculus Terms

  • Authors:
  • Raymond Devillers;Hanna Klaudel;Maciej Koutny

  • Affiliations:
  • Université Libre de Bruxelles B-1050 Bruxelles, Belgium. E-mail: rdevil@ulb.ac.be;Université d'Evry LaMI, 91000 Evry, France. E-mail: klaudel@lami.univ-evry.fr;School of Computing Science University of Newcastle Newcastle upon Tyne NE1 7RU, U.K. E-mail: maciej.koutny@ncl.ac.uk

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a translation into high level Petri nets of the terms of a finite fragment of the π-calculus. Our construction renders in a compositional way the control flow aspects present in π-calculus process expressions, by adapting the existing graph-theoretic net composition operators. Those aspects which are related to term rewriting, as well as name binding, are handled through special inscriptions of places, transitions and arcs, together with a suitable choice of the initial marking.