Bisimulations and reversibility
File(s)Aubert-Phillips-Ulidowski.pdf (548.41 KB)
Accepted version
Author(s)
Aubert, Clément
Phillips, Iain
Ulidowski, Irek
Type
Conference Paper
Abstract
Concurrency and causality can be expressed within a labelled transition system by exploiting reversibility of transitions. It is natural to ask what behavioural equivalences can be captured by bisimulations in the reversible setting. In this paper we work with keyed configuration structures and CCS K, establish an operational correspondence between
the two models, and give definitions of hereditary history preserving bisimulation and history preserving bisimulation in both models. We then present several characterisation results for the two bisimulations in terms of previously proposed, as well as new, “reverse” bisimulations.
the two models, and give definitions of hereditary history preserving bisimulation and history preserving bisimulation in both models. We then present several characterisation results for the two bisimulations in terms of previously proposed, as well as new, “reverse” bisimulations.
Date Issued
2025-06-16
Date Acceptance
2025-05-15
Citation
2025
Copyright Statement
© 2025 The Author(s).
Source
DisCo Tec 2025 - CORSE - Components Operationally: Reversibility and System Engineering workshop
Publication Status
Published
Start Date
2025-06-16
Finish Date
2025-06-20
Coverage Spatial
Lille, France