What's decidable about weak memory models?

  title={What's decidable about weak memory models?},
  author={Mohamed Faouzi Atig and Ahmed Bouajjani and Sebastian Burckhardt and Madan Musuvathi},
  booktitle={ESOP 2012},
We investigate the decidability of the state reachability problem in finite-state programs running under weak memory models. In [3], we have shown that this problem is decidable for TSO and its extension with the write-to-write order relaxation, but beyond these models nothing is known to be decidable. Moreover, we have shown that relaxing the program order by allowing reads or writes to overtake reads leads to undecidability. In this paper, we refine these results by sharpening the (un… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 18 citations