Duration: 37:48

127 views

2

Effective static analyses have to deal with the approximation of the heap structure and the information about values. In the field of heap abstraction, shape analysis has obtained great achievements during the last decade. Similarly, numerical and other value abstractions obtained great results, and they are nowadays effectively applied to the analysis of industrial software. In addition, several generic static analyzers have been developed. These analyzers combine various abstractions into the same analysis. In this talk, we will present TVAL+, the combination of Sample, an existing generic analyzer, with a TVLA-based heap abstraction. First of all, we will define how Sample splits the heap abstraction from the value analysis. We will then present how TVLA states are augmented with name predicates to identify nodes, and how these predicates are used to track the merge and materialization of nodes. Finally, we will sketch some preliminary experimental results.