The Community for Technology Leaders
2013 20th Working Conference on Reverse Engineering (WCRE) (2001)
Suttgart, Germany
Oct. 2, 2001 to Oct. 5, 2001
ISSN: 1095-1350
ISBN: 0-7695-1303-4
pp: 301
Jens Krinke , Lehrstuhl Softwaresysteme, Universit?t Passau
ABSTRACT
We present an approach to identify similar code in programs based on finding similar subgraphs in attributed directed graphs. This approach is used on program dependence graphs and therefore considers not only the syntactic structure of programs but also the data flow within (as an abstraction of the semantics). As a result, there is no tradeoff between precision and recall---our approach is very good in both. An evaluation of our prototype implementation shows that our approach is feasible and gives very good results despite the non polynomial complexity of the problem.
INDEX TERMS
CITATION
Jens Krinke, "Identifying Similar Code with Program Dependence Graphs", 2013 20th Working Conference on Reverse Engineering (WCRE), vol. 00, no. , pp. 301, 2001, doi:10.1109/WCRE.2001.957835
110 ms
(Ver 3.3 (11022016))