[PDF][PDF] Reversing place transition nets

H Melgratti, CA Mezzina… - Logical Methods in …, 2020 - lmcs.episciences.org
Petri nets are a well-known model of concurrency and provide an ideal setting for the study
of fundamental aspects in concurrent systems. Despite their simplicity, they still lack a …

A collective interpretation semantics for reversing Petri nets

A Philippou, K Psara - Theoretical Computer Science, 2022 - Elsevier
Abstract Reversing Petri nets (RPNs) have recently been proposed as a net-based
approach to model causal and out-of-causal order reversibility. They are based on the …

A distributed operational view of reversible prime event structures

H Melgratti, CA Mezzina… - 2021 36th Annual ACM …, 2021 - ieeexplore.ieee.org
Reversible prime event structures extend the well-known model of prime event structures to
represent reversible computational processes. Essentially, they give abstract descriptions of …

Reversible computation in nets with bonds

A Philippou, K Psara - Journal of Logical and Algebraic Methods in …, 2022 - Elsevier
Reversible computation is a form of computing that allows operations to be executed in both
the forward as well as the backward direction. In this paper we propose an approach …

Program analysis for reversible languages

N Deworetzki, U Meyer - Proceedings of the 10th ACM SIGPLAN …, 2021 - dl.acm.org
Reversible computing is a technique to “let computations run forwards and backwards” and
thus extends the traditional model of computation. As an example, consider a function to …

Token Multiplicity in Reversing Petri Nets Under the Individual Token Interpretation

A Philippou, K Psara - arxiv preprint arxiv:2209.02359, 2022 - arxiv.org
Reversing Petri nets (RPNs) have recently been proposed as a net-basedapproach to
model causal and out-of-causal order reversibility. They are based on the notion of …

[HTML][HTML] Modelling of DNA mismatch repair with a reversible process calculus

S Kuhn, I Ulidowski - Theoretical Computer Science, 2022 - Elsevier
We have demonstrated in previous work that the Calculus of Covalent Bonding (CCB) can
be used to simulate higher-level biochemical processes. This is significant since CCB was …

A Petri net view of covalent bonds

H Melgratti, CA Mezzina, GM Pinna - Theoretical Computer Science, 2022 - Elsevier
In nature and chemistry the interactions among elements often form bonds and among them
covalent bonds are relevant, involving the sharing of electrons. Another relevant and …

A reversible perspective on petri nets and event structures

H Melgratti, CA Mezzina, GM Pinna - ACM Transactions on …, 2024 - dl.acm.org
Event structures have emerged as a foundational model for concurrent computation,
explaining computational processes by outlining the events and the relationships that dictate …

Formal Translation from Reversing Petri Nets to Coloured Petri Nets

K Barylska, A Gogolińska, Ł Mikulski… - International Conference …, 2022 - Springer
Abstract Reversing Petri nets (RPNs) have recently proposed as a Petri-net inspired
formalism that supports the modelling of causal and out-of-causal order reversibility. In …