Maintaining Structural Invariants in Shape Analysis with Local Reasoning
MetadataShow full item record
Cherem, Sigmund; Rugina, Radu
This paper presents a novel shape analysis algorithm with local reasoning that is designed to analyze heap structures with structural invariants, such as doubly-linked lists. The algorithm abstracts and analyzes one single heap cell at a time. In order to maintain the structural invariants, the analysis uses a local heap abstraction that models the sub-heap consisting of one cell and its immediate neighbors. The proposed algorithm can successfully analyze standard doubly-linked list manipulations.
computer science; technical report
Previously Published As