Controlling Reversibility in Reversing Petri Nets with Application to Wireless Communications

05/28/2019
by   Anna Philippou, et al.
0

Petri nets are a formalism for modelling and reasoning about the behaviour of distributed systems. Recently, a reversible approach to Petri nets, Reversing Petri Nets (RPN), has been proposed, allowing transitions to be reversed spontaneously in or out of causal order. In this work we propose an approach for controlling the reversal of actions of an RPN, by associating transitions with conditions whose satisfaction/violation allows the execution of transitions in the forward/reversed direction, respectively. We illustrate the framework with a model of a novel, distributed algorithm for antenna selection in distributed antenna arrays.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/07/2020

Reversible Computation in Cyclic Petri Nets

Petri nets are a mathematical language for modeling and reasoning about ...
research
09/17/2023

The Director: A Composable Behaviour System with Soft Transitions

Software frameworks for behaviour are critical in robotics as they enabl...
research
02/27/2023

Relating Reversible Petri Nets and Reversible Event Structures, categorically

Petri nets, where causal dependencies are modelled via inhibitor arcs, c...
research
10/20/2021

Investigating Reversibility of Steps in Petri Nets

In reversible computations one is interested in the development of mecha...
research
04/10/2018

Reversible Computation in Petri Nets

Reversible computation is an unconventional form of computing where any ...
research
05/26/2021

Dialectica Petri nets

The categorical modeling of Petri nets has received much attention recen...
research
03/29/2019

From DB-nets to Coloured Petri Nets with Priorities (Extended Version)

The recently introduced formalism of DB-nets has brought in a new concep...

Please sign up or login with your details

Forgot password? Click here to reset