Compositional Shape Analysis by Means of Bi-Abduction
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-approx...
Main Authors: | , , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2011
|