Extending the Zero-Safe Approach to Coloured, Reconfigurable and Dynamic Nets

As web applications become more and more complex, primitives for handling interaction patterns among independent components become essential. In fact, distributed applications require new forms of transactions for orchestrating the progress of their negotiations and agreements. Still we lack foundational models that accurately explain the crucial aspects of the problem. In this work we explore how to model transactions in coloured, reconfigurable and dynamic nets, (i.e., high-level/high-order Petri nets that can express mobility and can extend themselves dynamically during their execution). Starting from zero-safe nets – a well-studied extension of Place/Transition Petri nets with a transactional mechanism based on a distinction between consistent (observable) and transient (hidden) states – we show how the zero-safe approach can be smoothly applied to a hierarchy of nets of increasing expressiveness.

[1]  Ugo Montanari,et al.  Bisimulation Equivalences for Graph Grammars , 2002, Formal and Natural Computing.

[2]  Nadia Busi,et al.  On the Serializability of Transactions in JavaSpaces , 2001, Electron. Notes Theor. Comput. Sci..

[3]  Hartmut Ehrig,et al.  Unifying Petri Nets , 2001, Lecture Notes in Computer Science.

[4]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[5]  Raymond R. Devillers,et al.  The box calculus: a new causal algebra with multi-label communication , 1992, Advances in Petri Nets: The DEMON Project.

[6]  Vladimiro Sassone,et al.  High-Level Petri Nets as Type Theories in the Join Calculus , 2001, FoSSaCS.

[7]  Wolfgang Reisig Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[8]  Peter Henderson,et al.  Extending the concept of transaction compensation , 2002, IBM Syst. J..

[9]  Roberto Bruni,et al.  Zero-Safe Nets: Comparing the Collective and Individual Token Approaches , 2000, Inf. Comput..

[10]  Roberto Bruni,et al.  Concurrent models for Linda with transactions , 2004, Math. Struct. Comput. Sci..

[11]  Reiko Heckel,et al.  High-Level Net Processes , 2002, Formal and Natural Computing.

[12]  Hartmut Ehrig,et al.  Formal and Natural Computing , 2002, Lecture Notes in Computer Science.

[13]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[14]  Roberto Bruni,et al.  Transactions and Zero-Safe Nets , 2001, Unifying Petri Nets.

[15]  Martín Abadi,et al.  A Calculus for Cryptographic Protocols: The spi Calculus , 1999, Inf. Comput..

[16]  Laura Bocchi,et al.  A Calculus for Long-Running Transactions , 2003, FMOODS.

[17]  Roberto Bruni,et al.  Orchestrating Transactions in Join Calculus , 2002, CONCUR.

[18]  Cédric Fournet,et al.  The reflexive CHAM and the join-calculus , 1996, POPL '96.

[19]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[20]  Martín Abadi,et al.  A calculus for cryptographic protocols: the spi calculus , 1997, CCS '97.

[21]  Roberto Bruni,et al.  Zero-safe net models for transactions in Linda , 2001, Electron. Notes Theor. Comput. Sci..

[22]  Kousha Etessami,et al.  A Hierarchy of Polynomial-Time Computable Simulations for Automata , 2002, CONCUR.

[23]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[24]  Roberto Bruni,et al.  Nested Commits for Mobile Calculi: Extending Join , 2004, IFIP TCS.

[25]  C. Petri Kommunikation mit Automaten , 1962 .

[26]  Kurt Jensen,et al.  Coloured Petri Nets , 1997, Monographs in Theoretical Computer Science An EATCS Series.

[27]  Mogens Nielsen,et al.  Application and Theory of Petri Nets 2000: 21st International Conference, ICATPN 2000 Aarhus, Denmark, June 26–30, 2000 Proceedings , 2000, ICATPN.

[28]  Roberto Bruni,et al.  Executing Transactions in Zero-Safe Nets , 2000, ICATPN.

[29]  Robin Milner,et al.  Theories for the Global Ubiquitous Computer , 2004, FoSSaCS.