History-Preserving Bisimulations on Reversible Calculus of Communicating Systems - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2019

History-Preserving Bisimulations on Reversible Calculus of Communicating Systems

Clément Aubert

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

Clément Aubert, Ioana Cristescu. History-Preserving Bisimulations on Reversible Calculus of Communicating Systems. 2019. ⟨hal-01778656v2⟩
383 Consultations
209 Téléchargements

Altmetric

Partager

More