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.

Further White Paper Details
PublisherSpringer Science+Business Media File FormatPDF
Date PublishedMay 2007
FormatWhite Papers   
Topics

Quick Sitemap Links: