Thread Quantification for Concurrent Shape Analysis

  title={Thread Quantification for Concurrent Shape Analysis},
  author={Josh Berdine and Tal Lev-Ami and Roman Manevich and G. Ramalingam and Shmuel Sagiv},
In this paper we address the problem of shape analysis for con current programs. We present new algorithms, based on abstract inte rpre ation, for automatically verifying properties of programs with an unbound ed number of threads manipulating an unbounded shared heap. Our algorithms are based on a new abstract domain whose eleme nts represent thread-quantifiedinvariants: i.e., invariants satisfied by all threads. We ex ploit existing abstractions to represent the invariants. Thus, o r… CONTINUE READING
Highly Cited
This paper has 93 citations. REVIEW CITATIONS
51 Citations
35 References
Similar Papers


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

94 Citations

Citations per Year
Semantic Scholar estimates that this publication has 94 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 35 references

and R

  • M. Sagiv, T. Reps
  • Wilhelm. Parametric shape analy sis via 3-valued…
  • 2002
Highly Influential
12 Excerpts

TVLA: A framework for implementi g static analyses

  • T. Lev-Ami, M. Sagiv
  • In SAS,
  • 2000
Highly Influential
5 Excerpts

and J

  • R. Manevich, T. Lev-Ami, M. Sagiv, G. Ramalingam
  • B erdine. Heap decomposition for concurrent shape…
  • 2008
5 Excerpts

Similar Papers

Loading similar papers…