Knowledge and Data Management White Papers
Shape Analysis for Composite Data Structures
Overview This paper proposes a shape analysis that adapts to some of the complex composite data structures found in industrial systems-level programs. Examples of such data structures include "Cyclic doubly-linked lists of acyclic singly-linked lists", "Singly-linked lists of cyclic doubly-linked lists with back-pointers to head nodes", etc. The analysis introduces the use of generic higher-order inductive predicates describing spatial relationships together with a method of synthesizing new parameterized spatial predicates which can be used in combination with the higher-order predicates.
| Publisher | Springer Science+Business Media | File Format | |
|---|---|---|---|
| Date Published | May 2007 | ||
| Format | White Papers | ||
| Topics | |||


