History-Preserving Bisimulations on Reversible Calculus of Communicating Systems - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2019

History-Preserving Bisimulations on Reversible Calculus of Communicating Systems

Clément Aubert

Abstract

History-and hereditary history-preserving bisimulation (HPB and HHPB) are equivalences relations for denotational models of concurrency. Finding their counterpart in process algebras is an open problem, with some partial successes: there exists in calculus of communicating systems (CCS) an equivalence based on causal trees that corresponds to HPB. In Reversible CSS (RCCS), there is a bisimulation that corresponds to HHPB, but it considers only processes without auto-concurrency. We propose equivalences on CCS with auto-concurrency that correspond to HPB and HHPB, and their so-called " weak " variants. The equivalences exploit not only reversibility but also the memory mechanism of RCCS.
Fichier principal
Vignette du fichier
2019_02_12_standalone.pdf (655.8 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01778656 , version 1 (26-04-2018)
hal-01778656 , version 2 (12-02-2019)

Identifiers

Cite

Clément Aubert, Ioana Cristescu. History-Preserving Bisimulations on Reversible Calculus of Communicating Systems. 2019. ⟨hal-01778656v2⟩
336 View
191 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More