Challenges of the Dynamic Detection of Functionally Similar Code Fragments
Authors:
- Florian DeissenboeckFDFlorian Deissenboeck
- Lars HeinemannLHLars Heinemann
- Benjamin HummelBHBenjamin Hummel
- Stefan WagnerStefan Wagner
- 1 March 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15345351,p. 299-308
Abstract
Classic clone detection approaches are hardly capable of finding redundant code that has been developed independently, i.e., is not the result of copy&paste. To automatically detect such functionally similar code of independent origin, we experimented with a dynamic detection approach that applies random testing to selected chunks of code similar to Jiang&Su's approach. We found that such an approach faces several limitations in its application to diverse Java systems. This paper details on our insights regarding these challenges of dynamic detection of functionally similar code fragments. Our findings support a substantiated discussion on detection approaches and serve as a starting point for future research.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Code Similarities Beyond Copy & Paste2010
- Automatic mining of functionally equivalent code fragments via random testing2009
- Do code clones matter?2009
- Feedback-Directed Random Test Generation29th International Conference on Software Engineering (ICSE'07), 2007
- An Input/Output Semantics for Distributed Program Equivalence ReasoningElectronic Notes in Theoretical Computer Science, 2005
- Operational and Semantic Equivalence Between Recursive ProgramsJournal of the ACM, 1980
- Program equivalence and provability1979