KIT | KIT-Bibliothek | Impressum

Identifying Similar Code with Program Dependence Graphs

Krinke, Jens

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.


Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Proceedingsbeitrag
Jahr 2001
Sprache Englisch
Identifikator ISBN: 0-7695-1303-4
KITopen ID: 1000017626
Erschienen in Proceedings of the Working Conference On Reverse Engineering (WCRE), October 2-5, 2001, Stuttgart, Germany
Verlag IEEE Computer Society, Los Alamitos (Calif.)
Seiten 301 - 309
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page