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...

Full description

Bibliographic Details
Main Authors: Calcagno, C, Distefano, D, O'Hearn, P, Yang, H
Format: Journal article
Language:English
Published: 2011