Reversing algebraic process calculi

I Phillips, I Ulidowski - The Journal of Logic and Algebraic Programming, 2007 - Elsevier
Reversible computation has a growing number of promising application areas such as the
modelling of biochemical systems, program debugging and testing, and even programming …

A reversible process calculus and the modelling of the ERK signalling pathway

I Phillips, I Ulidowski, S Yuen - … , RC 2012, Copenhagen, Denmark, July 2 …, 2013 - Springer
We introduce a reversible process calculus with a new feature of execution control that
allows us to change the direction and pattern of computation. This feature allows us to model …

A compositional semantics for the reversible p-calculus

I Cristescu, J Krivine, D Varacca - 2013 28th Annual ACM/IEEE …, 2013 - ieeexplore.ieee.org
We introduce a labelled transition semantics for the reversible π-calculus. It is the first
account of a compositional definition of a reversible calculus, that has both concurrency …

[PDF][PDF] An axiomatic approach to reversible computation

I Lanese, I Phillips, I Ulidowski - FoSSaCS 2020-23rd International …, 2020 - library.oapen.org
Undoing computations of a concurrent system is beneficial in many situations, eg, in
reversible debugging of multi-threaded programs and in recovery from errors due to …

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

SOS formats and meta-theory: 20 years after

MR Mousavi, MA Reniers, JF Groote - Theoretical Computer Science, 2007 - Elsevier
In 1981 Structural Operational Semantics (SOS) was introduced as a systematic way to
define operational semantics of programming languages by a set of rules of a certain shape …

Reversible computation in Petri nets

A Philippou, K Psara - … : 10th International Conference, RC 2018, Leicester …, 2018 - Springer
Reversible computation is an unconventional form of computing where any executed
sequence of operations can be executed in reverse at any point during computation. In this …

Reversibility and models for concurrency

I Phillips, I Ulidowski - Electronic Notes in Theoretical Computer Science, 2007 - Elsevier
There is a growing interest in models of reversible computation driven by exciting
application areas such as bio-systems and quantum computing. Reversible process …

An axiomatic theory for reversible computation

I Lanese, I Phillips, I Ulidowski - ACM Transactions on Computational …, 2024 - dl.acm.org
Undoing computations of a concurrent system is beneficial in many situations, such as in
reversible debugging of multi-threaded programs and in recovery from errors due to …

[HTML][HTML] Local reversibility in a calculus of covalent bonding

S Kuhn, I Ulidowski - Science of Computer Programming, 2018 - Elsevier
We introduce a process calculus with a new prefixing operator that allows us to model
locally controlled reversibility. Actions can be undone spontaneously, as in other reversible …