loading...
Algorithm Recognition based on Demand-Driven Data-flow Analysis
Victoria, B.C., Canada November 13-November 17
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WCRE.2003.128726010th Working Conference on Reverse En ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Christophe Alias, U. of Versailles Saint-Quentin, Versailles, France
Denis Barthou, U. of Versailles Saint-Quentin, Versailles, France
Algorithm recognition is an important problem in program analysis, optimization, and more particularly program comprehension. Basically, one would like to submit a piece of code, and get an answer like "Lines 10 to 23 are an implementation of Gauss-Jordan elimination". Existing approaches often perform a bottom-up recognition, using a database describing many implementation variations of a given algorithm, in a format making them difficult to maintain.
In this paper, we present a new method to recognize algorithm templates in a program. We perform a top-down recognition, stopping at template variables and thus limiting the need for many program variations. The code to analyze is given in SSA form, and the \phi-functions are computed on-demand, when computation is possible, along the candidate slices.
Citation:
Christophe Alias, Denis Barthou, "Algorithm Recognition based on Demand-Driven Data-flow Analysis," wcre, pp.296, 10th Working Conference on Reverse Engineering (WCRE 2003), 2003
Usage of this product signifies your acceptance of the Terms of Use.