Encoding Synchronous Interactions Using Labelled Petri Nets - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Encoding Synchronous Interactions Using Labelled Petri Nets

Résumé

We present an encoding of (bound) CSP processes with replication into Petri nets with labelled transitions. Through the encoding, the firing semantics of Petri nets models the standard operational semantics of CSP processes, which is both preserved and reflected. This correspondence allows for describing by net semantics the standard CSP observational equivalences. Since the encoding is modular with respect to process syntax, the paper puts on a firm ground the technology transfer between the two formalisms, e.g. recasting into the CSP framework well-established results like decidability of coverability for nets. This work complements previous results concerning the encoding of asynchronous interactions, thus witnessing the expressiveness of (open) labelled nets in modelling process calculi with alternative communication patterns.
Fichier principal
Vignette du fichier
326181_1_En_1_Chapter.pdf (348.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01290063 , version 1 (17-03-2016)

Licence

Identifiants

Citer

Paolo Baldan, Filippo Bonchi, Fabio Gadducci, Giacoma V. Monreale. Encoding Synchronous Interactions Using Labelled Petri Nets. 16th International Conference on Coordination Models and Languages (COORDINATION), Jun 2014, Berlin, Germany. pp.1-16, ⟨10.1007/978-3-662-43376-8_1⟩. ⟨hal-01290063⟩
178 Consultations
138 Téléchargements

Altmetric

Partager

More