Section: New Results

Models for reliability

Participants : Elena Giachino, Ivan Lanese.

Reversibility

We have continued the study of causal-consistent reversibility started in the past years. In particular, we concentrated on uncontrolled reversibility, where one specifies how a concurrent computation can go back to past states, without giving policies about when to do that. In [25] we thoroughly studied the problem for higher-order pi-calculus. In particular, we studied the causality structures needed to enable reversibility, and we related them with the causal semantics of Boreale and Sangiorgi. In [30] we proposed a modular approach that, given a formal model equipped with both an LTS semantics and an independence relation capturing causality, defines a causal-consistent reversible semantics for it. The approach is very general, capturing models as different as CCS and concurrent X-machines, but it is not fully automatic.