Skip to Main content Skip to Navigation
Book sections

Concurrencies in Reversible Concurrent Calculi

Abstract : The algebraic specification and representation of networks of agents have been greatly impacted by the study of reversible phenomena: reversible declensions of the calculus of communicating systems (CCSK and RCCS) offer new semantic models, finer congruence relations, original properties, and revisits existing theories and results in a finer light. But much remains to be done: concurrency, a central notion in establishing causal consistency–a crucial property for reversible systems–, was never given a syntactical definition in CCSK. We remedy this gap by leveraging a definition of concurrency developed for forward-only calculi using proved transition systems, and prove that CCSK still enjoys causal consistency for this elegant and syntactical notion of reversible concurrency. We also compare it to a definition of concurrency inspired by reversible $π $π-calculus, discuss its relation with structural congruence, and prove that it can be adapted to any CCS-inspired reversible system and is equivalent—or refines—existing definitions of concurrency for those systems.
Keywords : dissemin
Document type :
Book sections
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03776549
Contributor : Projet Dissemin Connect in order to contact the contributor
Submitted on : Tuesday, September 13, 2022 - 7:52:41 PM
Last modification on : Wednesday, September 21, 2022 - 3:49:53 PM

File

article.pdf
Files produced by the author(s)

Identifiers

Citation

Clément Aubert. Concurrencies in Reversible Concurrent Calculi. Reversible Computation, Springer Verlag (Germany), pp.146-163, 2022, ⟨10.1007/978-3-031-09005-9_10⟩. ⟨hal-03776549⟩

Share

Metrics

Record views

0

Files downloads

0