Code Similarities Beyond Copy & Paste

Redundant source code hinders software maintenance, since updates have to be performed in multiple places. This holds independent of whether redundancy was created by copy&paste or by independent development of behaviorally similar code. Existing clone detection tools successfully discover synta...

Full description

Saved in:
Bibliographic Details
Main Authors: Juergens, E, Deissenboeck, F, Hummel, B
Format: Conference Proceeding
Language:English
Subjects:
Cloning
code similarity
Detectors
Inspection
Java
Manuals
open source
Redundancy
Software maintenance
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Redundant source code hinders software maintenance, since updates have to be performed in multiple places. This holds independent of whether redundancy was created by copy&paste or by independent development of behaviorally similar code. Existing clone detection tools successfully discover syntactically similar redundant code. They thus work well for redundancy that has been created by copy&paste. But: how syntactically similar is behaviorally similar code of independent origin? This paper presents the results of a controlled experiment that demonstrates that behaviorally similar code of independent origin is highly unlikely to be syntactically similar. In fact, it is so syntactically different, that existing clone detection approaches cannot identify more than 1% of such redundancy. This is unfortunate, as manual inspections of open source software indicate that behaviorally similar code of independent origin does exist in practice and does present problems to maintenance.
ISSN:1534-5351
2640-7574
DOI:10.1109/CSMR.2010.33