A Petri Net Interpretation of Open Reconfigurable Systems

Frédéric Peschanski (1) , Hanna Klaudel (2) , Raymond Devillers (3)

1 APR - Algorithmes, Programmes et Résolution
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
3 SSD - Systèmes Distribués

We present a Petri net interpretation of the pi-graphs - a graphical variant of the pi-calculus. Characterizing labelled transition systems, the translation can be used to reason in Petri net terms about open reconfigurable systems. We demonstrate that the pi-graphs and their translated Petri nets agree at the semantic level. In consequence, existing results on pi-graphs naturally extend to the translated Petri nets, most notably a guarantee of finiteness by construction.

Domains: Programming Languages [cs.PL]; Formal Languages and Automata Theory [cs.FL]; Mobile Computing

Frédéric Peschanski, Hanna Klaudel, Raymond Devillers. A Petri Net Interpretation of Open Reconfigurable Systems. Applications and Theory of Petri Nets, Jun 2011, Newcastle, United Kingdom. pp.208-227, ⟨10.1007/978-3-642-21834-7_12⟩. ⟨hal-00628489⟩