Published in

Elsevier, Journal of Logical and Algebraic Methods in Programming, 1(86), p. 77-106

DOI: 10.1016/j.jlamp.2016.08.004

Links

Tools

Export citation

Search in Google Scholar

Contextual equivalences in configuration structures and reversibility

Journal article published in 2015 by Clément Aubert ORCID, Ioana Cristescu
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Contextual equivalence equate terms that have the same observable behaviour in any context. A standard contextual equivalence for CCS is the strong barbed congruence. Configuration structures are a denotational semantics for processes in which one define equivalences that are more discriminating, i.e. that distinguish the denotation of terms equated by barbed congruence. Hereditary history preserving bisimulation (HHPB) is such a relation. We define a strong back-and-forth barbed congruence on RCCS, a reversible variant of CCS. We show that the relation induced by the back-and-forth congruence on configuration structures is equivalent to HHPB, thus providing a contextual characterization of HHPB.