Published in

Trans Tech Publications, Applied Mechanics and Materials, (577), p. 917-920, 2014

DOI: 10.4028/www.scientific.net/amm.577.917

Links

Tools

Export citation

Search in Google Scholar

Layered Region Based Flow-Sensitive Demand-Driven Alias Analysis

Journal article published in 2014 by Long Pang, Xiao Hong Su, Pei Jun Ma, Ling Zhao
This paper was not found in any repository, but could be made available legally by the author.
This paper was not found in any repository, but could be made available legally by the author.

Full text: Unavailable

Red circle
Preprint: archiving forbidden
Red circle
Postprint: archiving forbidden
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

Abstract

The pointer alias is indispensable for program analysis. Comparing to point-to set, it’s more efficient to formulate the alias as the context free language (CFL) reachability problem. However, the precision is limited to flow-insensitivity. To solve this problem, we propose a flow sensitive, demand-driven analysis algorithm for answering may-alias queries. First the partial single static assignment is used to discriminate the address-taken pointers. Then the order of control flow is encoded in the level linearization code to ease comparison. Finally, the query of alias in demand driven is converted into the search of CFL reachability with feasible flows. The experiments demonstrate the effectiveness of the proposed approach.