Browse by author
Lookup NU author(s): Professor Maciej KoutnyORCiD
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.
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 provided by Altmetric