Correlating Effectiveness of Pointer Analysis Techniques with Patterns in Embedded System Code

08/11/2022

∙

by   Komal Pathade, et al.

∙

0

∙

share

A pointer analysis maps the pointers in a program to the memory locations they point to. In this work, we study the effectiveness of the three flavors of pointer analysis namely flow sensitive, flow insensitive, and context sensitive analysis on seven embedded code sets used in the industry. We compare precision gain i.e., the reduction in the number of spurious memory locations pointed by a pointer in each of these settings. We found that in 90 information was same in all three settings. In other cases, context sensitive analysis was 2.6 precise than flow insensitive analysis on average. We correlate precision gain with coding patterns in the embedded systems-which we believe to be first of its kind activity.