final2.pdf (217.24 kB)
A calculus for local reversibility
conference contribution
posted on 2016-04-13, 08:52 authored by Stefan Kuhn, Irek UlidowskiWe 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 process calculi, or as pairs of concerted actions, where performing a weak action forces undoing of another action. The new operator in its full generality allows us to model out-of-causal order computation, where effects are undone before their causes are undone, which goes beyond what typical reversible calculi can express. However, the core calculus, with a restricted form of the new operator, is well behaved as it satisfied causal consistency. We demonstrate the usefulness of the calculus by modelling the hydration of formaldehyde in water into methanediol, an industrially important reaction, where the creation and breaking of some bonds are examples of locally controlled out-of-causal order computation.
History
Citation
Lecture Notes in Computer Science, Reversible Computation, 2016, Volume 9720, pp.20-35Author affiliation
/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Computer ScienceSource
8th Conference on Reversible Computation, July 7th-8th, 2016, Bologna, ItalyVersion
- AM (Accepted Manuscript)