In this paper we analyze how a powerful synchronization mechanism such as synchronous multiparty synchronizations, which is able to specify atomic reconfigurations of large systems, can be implemented using binary synchronizations combined with a transactional mechanism. To this aim we show a mapping from SHR, a graph transformation framework allowing for multiparty synchronizations, to a generalization of Fusion Calculus featuring a transactional mechanism inspired by Zero-Safe Petri nets. To complete the correspondence between the two formalisms we also present a mapping in the opposite direction.

Synchronous Multiparty Synchronizations and Transactions

LANESE, IVAN;
2008

Abstract

In this paper we analyze how a powerful synchronization mechanism such as synchronous multiparty synchronizations, which is able to specify atomic reconfigurations of large systems, can be implemented using binary synchronizations combined with a transactional mechanism. To this aim we show a mapping from SHR, a graph transformation framework allowing for multiparty synchronizations, to a generalization of Fusion Calculus featuring a transactional mechanism inspired by Zero-Safe Petri nets. To complete the correspondence between the two formalisms we also present a mapping in the opposite direction.
2008
Concurrency, Graphs and Models, Essays Dedicated to Ugo Montanari on the Occasion of His 65th Birthday
76
95
LANESE I.; MELGRATTI H.
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/104486
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact