Shape and Content: Incorporating Domain Knowledge into Shape Analysis

Abstract

The verification community has studied dynamic data structures primarily in a bottom-up way by analyzing pointers and the shapes induced by them. Recent work in fields such as separation logic has made significant progress in extracting shapes from program source code. Many real world programs however manipulate complex data whose structure and content is… (More)

Topics

  • Presentations referencing similar topics