We demonstrate how to map a control-flow analysis for a higher-order language, which are typically dynamic, into a pointer analysis for a first-order language, such as C. This allows us to use existing pointer analysis tools to perform a control-flow analysis, exploiting their technical advancements and the engineering effort that went into developing them. We compare the results of two recent parallel pointer analysis tools with a parallel control-flow analysis tool. While it has been known that a control-flow analysis of higher-order languages and a pointer analysis of first-order languages are very similar, we demonstrate that these two analyses are actually more similar than previously thought. We present the first mapping between a high-order control flow analysis and a pointer analysis.

Tue 27 Oct

10:30 - 12:00: DLS - Session 2, Formalization, Semantics, and Static Analysis at Grand Station 3
dls2015144593820000010:30 - 10:52
Media Attached
dls2015144593955000010:52 - 11:15
Éric TanterUniversity of Chile, Chile, Nicolas TabareauInria
dls2015144594090000011:15 - 11:37
Erik Ernst, Mathias SchwarzUber Aarhus, Fabio StroccoAarhus University, Denmark, Anders MøllerAarhus University
dls2015144594225000011:37 - 12:00
Steven Lyde, Matthew MightUniversity of Utah, USA, William E. Byrd