Reversible Causal Nets and Reversible Event Structures

by   Hernán Melgratti, et al.

One of the well-known results in concurrency theory concerns the relationship between event structures and occurrence nets: an occurrence net can be associated with a prime event structure, and vice versa. More generally, the relationships between various forms of event structures and suitable forms of nets have been long established. Good examples are the close relationship between inhibitor event structures and inhibitor occurrence nets, or between asymmetric event structures and asymmetric occurrence nets. Several forms of event structures suited for the modelling of reversible computation have recently been developed; also a method for reversing occurrence nets has been proposed. This paper bridges the gap between reversible event structures and reversible nets. We introduce the notion of reversible causal net, which is a generalisation of the notion of reversible unfolding. We show that reversible causal nets correspond precisely to a subclass of reversible prime event structures, the causal reversible prime event structures.



There are no comments yet.


page 1

page 2

page 3

page 4


Reversing Place Transition Nets

Petri nets are a well-known model of concurrency and provide an ideal se...

Polyhedral Characterization of Reversible Hinged Dissections

We prove that two polygons A and B have a reversible hinged dissection (...

Minimisation of Event Structures

Event structures are fundamental models in concurrency theory, providing...

Causal Unfoldings and Disjunctive Causes

In the simplest form of event structure, a prime event structure, an eve...

A new operational representation of dependencies in Event Structures

The execution of an event in a complex and distributed system where the ...

Reversible Computation in Cyclic Petri Nets

Petri nets are a mathematical language for modeling and reasoning about ...

Event Structures for Petri nets with Persistence

Event structures are a widely accepted model of concurrency. In a semina...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.