Effective Abstractions for Verification under Relaxed Memory Models

  title={Effective Abstractions for Verification under Relaxed Memory Models},
  author={Andrei Marian Dan and Yuri Meshman and Martin T. Vechev and Eran Yahav},
We present a new abstract interpretation based approach for automatically verifying concurrent programs running on relaxed memory models. Our approach is based on three key insights: (i) behaviors of relaxed models (e.g. TSO and PSO) are naturally captured using explicit encodings of store buffers. Directly using such encodings for program analysis is challenging due to shift operations on buffer contents that result in significant loss of analysis precision. We present a new abstraction of the… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 23 extracted citations

Similar Papers

Loading similar papers…