English

A Modular Formalization of Reversibility for Concurrent Models and Languages

Logic in Computer Science 2016-08-12 v1 Programming Languages

Abstract

Causal-consistent reversibility is the reference notion of reversibility for concurrency. We introduce a modular framework for defining causal-consistent reversible extensions of concurrent models and languages. We show how our framework can be used to define reversible extensions of formalisms as different as CCS and concurrent X-machines. The generality of the approach allows for the reuse of theories and techniques in different settings.

Keywords

Cite

@article{arxiv.1608.03325,
  title  = {A Modular Formalization of Reversibility for Concurrent Models and Languages},
  author = {Alexis Bernadet and Ivan Lanese},
  journal= {arXiv preprint arXiv:1608.03325},
  year   = {2016}
}

Comments

In Proceedings ICE 2016, arXiv:1608.03131

R2 v1 2026-06-22T15:17:16.609Z