ePrints

A compositional Petri net translation of general π-calculus terms

Lookup NU author(s): Professor Maciej KoutnyORCiD

Downloads

• Published version [.pdf]

Abstract

We propose a finite structural translation of possibly recursive π-calculus terms into Petri nets. This is achieved by using high-level nets together with an equivalence on markings in order to model entering into recursive calls, which do not need to be guarded. We view a computing system as consisting of a main program (π-calculus term) together with procedure declarations (recursive definitions of π-calculus identifiers). The control structure of these components is represented using disjoint high-level Petri nets, one for the main program and one for each of the procedure declarations. The program is executed once, while each procedure can be invoked several times (even concurrently), each such invocation being uniquely identified by structured tokens which correspond to the sequence of recursive calls along the execution path leading to that invocation. © 2008 British Computer Society.

Publication metadata

Author(s): Devillers R, Klaudel H, Koutny M

Publication type: Article

Publication status: Published

Journal: Formal Aspects of Computing

Year: 2008

Volume: 20

Issue: 4-5

Pages: 429-450

ISSN (print): 0934-5043

ISSN (electronic): 1433-299X

Publisher: Springer

URL: http://dx.doi.org/10.1007/s00165-008-0079-2

DOI: 10.1007/s00165-008-0079-2

Altmetrics

Share