Graph Transactions as Processes

P. Baldan ⁽¹⁾ - A. Corradini ⁽²⁾ - L. Foss⁽³⁾ - F. Gadducci⁽²⁾ -

⁽¹⁾ Dipartimento di Informatica, Università Ca' Foscari di Venezia, Italia.
⁽²⁾ Dipartimento di Informatica, Università di Pisa, Italia.
⁽³⁾Universidade Federal do Rio Grande do Sul, Brasil.

Abstract:

Transactional graph transformation systems (T-GTSs) have been recently proposed as a mild extension of the standard DPO approach to graph transformation, equipping it with a suitable notion of atomic execution for computations. A typing mechanism induces a distinction between stable and unstable items, and a transaction is defined as a shift-equivalence class of computations such that the starting and ending states are stable and all the intermediate states are unstable. The paper introduces an equivalent, yet more manageable definition of transaction based on graph processes. This presentation is used to provide a universal characterisation for the class of transactions of a given T-GTS. More specifically, we show that the functor mapping a T-GTS to a graph transformation system having as productions exactly the transactions of the original T-GTS is the right adjoint to an inclusion functor.