Reversibility and asymmetric conflict in event structures
File(s)jlamprevised.pdf (393.11 KB)
Accepted version
Author(s)
Phillips, ICC
Ulidowski, I
Type
Journal Article
Abstract
Reversible computation has attracted increasing interest in recen
t years, with
applications in hardware, software and biochemistry. We introduce
reversible
forms of prime event structures and asymmetric event structur
es. In order to
control the manner in which events are reversed, we use asymmet
ric conflict
on events. We prove a number of results about reachable configur
ations; for
instance, we show under what conditions reachable configurations
which are
finite are reachable by purely finite means. We discuss, with examples
, reversing
in causal order, where an event is only reversed once all events it c
aused have
been reversed, as well as forms of non-causal reversi
t years, with
applications in hardware, software and biochemistry. We introduce
reversible
forms of prime event structures and asymmetric event structur
es. In order to
control the manner in which events are reversed, we use asymmet
ric conflict
on events. We prove a number of results about reachable configur
ations; for
instance, we show under what conditions reachable configurations
which are
finite are reachable by purely finite means. We discuss, with examples
, reversing
in causal order, where an event is only reversed once all events it c
aused have
been reversed, as well as forms of non-causal reversi
Date Issued
2015-07-17
Date Acceptance
2015-07-10
Citation
Journal of Logical and Algebraic Methods in Programming, 2015, 84 (6), pp.781-805
ISSN
2352-2208
Publisher
Elsevier
Start Page
781
End Page
805
Journal / Book Title
Journal of Logical and Algebraic Methods in Programming
Volume
84
Issue
6
Copyright Statement
© 2015 Elsevier Inc. All rights reserved. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Subjects
Science & Technology
Technology
Computer Science, Theory & Methods
Logic
Computer Science
Science & Technology - Other Topics
Reversible computation
Event structure
Asymmetric conflict
Petri nets
Publication Status
Published