[PDF][PDF] Foundations of reversible computation

B Aman, G Ciobanu, R Glück… - … Extending Horizons of …, 2020 - library.oapen.org
Reversible computation allows computation to proceed not only in the standard, forward
direction, but also backward, recovering past states. While reversible computation has …

Static versus dynamic reversibility in CCS

I Lanese, D Medić, CA Mezzina - Acta Informatica, 2021 - Springer
The notion of reversible computing is attracting interest because of its applications in diverse
fields, in particular the study of programming abstractions for fault tolerant systems. Most …

[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 …

The reversible temporal process language

L Bocchi, I Lanese, CA Mezzina, S Yuen - International Conference on …, 2022 - Springer
Reversible debuggers help programmers to quickly find the causes of misbehaviours in
concurrent programs. These debuggers can be founded on the well-studied theory of causal …

Reversing P/T Nets

H Melgratti, CA Mezzina, I Ulidowski - … and Languages: 21st IFIP WG 6.1 …, 2019 - Springer
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 …

Reversing an imperative concurrent programming language

J Hoey, I Ulidowski - Science of Computer Programming, 2022 - Elsevier
We introduce a method of reversing the execution of imperative concurrent programs. Given
an irreversible program, we describe the process of producing two versions. The first …

Explicit identifiers and contexts in reversible concurrent calculus

C Aubert, D Medić - International Conference on Reversible Computation, 2021 - Springer
Existing formalisms for the algebraic specification and representation of networks of
reversible agents suffer some shortcomings. Despite multiple attempts, reversible …

The correctness of concurrencies in (reversible) concurrent calculi

C Aubert - Journal of Logical and Algebraic Methods in …, 2024 - Elsevier
This article designs a general principle to check the correctness of the definition of
concurrency (aka independence) of events for concurrent calculi. Concurrency relations are …

Relating reversible petri nets and reversible event structures, categorically

H Melgratti, CA Mezzina, GM Pinna - International Conference on Formal …, 2023 - Springer
Abstract Causal nets (CNs) are Petri nets where causal dependencies are modelled via
inhibitor arcs. They play the role of occurrence nets when representing the behaviour of a …

Concurrencies in reversible concurrent calculi

C Aubert - International Conference on Reversible Computation, 2022 - Springer
The algebraic specification and representation of networks of agents have been greatly
impacted by the study of reversible phenomena: reversible declensions of the calculus of …