In the context of CCSK, a reversible extension of CCS, we study observational equivalences that distinguish forward moves from backward ones. We present a refinement of the notion of forward-reverse bisimilarity and show that it coincides with a notion of forward-reverse barbed congruence. We also show a set of sound axioms allowing one to reason equationally on process equivalences.

Lanese I., Phillips I. (2021). Forward-Reverse Observational Equivalences in CCSK. Springer Science and Business Media Deutschland GmbH [10.1007/978-3-030-79837-6_8].

Forward-Reverse Observational Equivalences in CCSK

Lanese I.
;
2021

Abstract

In the context of CCSK, a reversible extension of CCS, we study observational equivalences that distinguish forward moves from backward ones. We present a refinement of the notion of forward-reverse bisimilarity and show that it coincides with a notion of forward-reverse barbed congruence. We also show a set of sound axioms allowing one to reason equationally on process equivalences.
2021
Reversible Computation
126
143
Lanese I., Phillips I. (2021). Forward-Reverse Observational Equivalences in CCSK. Springer Science and Business Media Deutschland GmbH [10.1007/978-3-030-79837-6_8].
Lanese I.; Phillips I.
File in questo prodotto:
File Dimensione Formato  
main.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per accesso libero gratuito
Dimensione 513.56 kB
Formato Adobe PDF
513.56 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/847057
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 6
social impact