2011/08/17 by Cardelli, Luca, Laneve, Cosimo
#Distributed #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Parallel #and Cluster Computing (cs.DC)
paper · doi:10.48550/arxiv.1108.3419
Reversing a (forward) computation history means undoing the history. In concurrent systems, undoing the history is not performed in a deterministic way but in a causally consistent fashion, where states that are reached during a backward computation are states that could have been reached during the computation history by just performing independent actions in a different order.