A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf
.
Compositional Shape Analysis by Means of Bi-Abduction
2011
Journal of the ACM
This paper describes a compositional shape analysis, where each procedure is analyzed independently of its callers. The analysis uses an abstract domain based on a restricted fragment of separation logic, and assigns a collection of Hoare triples to each procedure; the triples provide an over-approximation of data structure usage. Compositionality brings its usual benefits -increased potential to scale, ability to deal with unknown calling contexts, graceful way to deal with imprecision -to
doi:10.1145/2049697.2049700
fatcat:hjbrnwfa5nexngy3ibif4rf664