A mutation / injection-based automatic framework for evaluating code clone detection tools

IEEE International Conference on Software Testing, Verification, and Validation Workshops, ICSTW 2009

Volumn , Issue , 2009, Pages 157-166

  Roy, Chanchal K ^a   Cordy, James R ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY MEASURES; AUTOMATED METHODS; CLONE DETECTION; CODE CLONE DETECTION; EMPIRICAL EVALUATIONS; MANUAL INTERVENTION; PRECISION AND RECALL; REAL SYSTEMS; RECALL AND PRECISION; SOFTWARE CLONE DETECTION;

CLONING; HAND TOOLS; INSPECTION EQUIPMENT; SOFTWARE TESTING; TECHNICAL PRESENTATIONS; VERIFICATION;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 69949085058     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSTW.2009.18     Document Type: Conference Paper

References (43)

1. The Apache-httpd: http: //httpd.apache.org/ (April 2008)
2. J. H. Andrews, L. C. Briand and Y. Labiche. Is Mutation an Appropriate Tool for Testing Experiments? In ICSE, pp. 402-411, 2005.
3. L. Aversano, L. Cerulo, and Massimiliano Di Penta. How Clones are Maintained: An Empirical Study. In CSMR, pp. 81-90, 2007.
4. B. Baker. Finding Clones with Dup: Analysis of an Experiment. In IEEE TSE, 33(9):608-621, 2007.
5. B. Baker. On Finding Duplication and Near-Duplication in Large Software Systems. In WCRE, pp. 86-95, 1995.
6. M. Balazinska, E. Merlo, M. Dagenais, B. Lague and K. Kontogiannis. Measuring Clone Based Reengineering Opportunities. In METRICS, pp. 292-303, 1999.
7. M. Balint, T. Girba, Radu Marinescu. How Developers Copy. In ICPC, pp. 56-68, 2006.
8. I. Baxter, A. Yahin, L. Moura and M. Anna. Clone Detection Using Abstract Syntax Trees. In ICSM, pp. 368-377, 1998.
9. S. Bellon and R. Koschke. Detection of Software Clone: Tool Comparison Experiment: http://www.bauhaus-stuttgart. de/clones/ (December 2007).
10. S. Bellon, R. Koschke, G. Antoniol, J. Krinke and E. Merlo. Comparison and Evaluation of Clone Detection Tools. IEEE TSE, 33(9):577-591, 2007.
11. J. Bradbury, J.R. Cordy and J. Dingel. Comparative Assessment of Testing and Model Checking Using Program Mutation. In Mutation pp. 210-219, 2007.
12. M. Bruntink, A. Deursen, R. Engelen and T. Tourwe. On the Use of Clone Detection for Identifying Crosscutting Concern Code. IEEE TSE, 31(10):804-818, 2005.
13. E. Burd, J. Bailey. Evaluating Clone Detection Tools for Use during Preventative Maintenance. In SCAM, pp. 36-43, 2002.
14. J.R. Cordy. The TXL source transformation language. In Science of Computer Programming, 61(3):190-210, 2006.
15. S. Ducasse, O. Nierstrasz and M. Rieger. On the Effectiveness of Clone Detection by String Matching. JSME: Research and Practice, 18(1): 37-58, 2006.
16. S. Ducasse, M. Rieger and S. Demeyer. A Language Independent Approach for Detecting Duplicated Code. In ICSM, pp. 109-118, 1999.
17. W. Evans and C. Fraser. Clone Detection via Structural Abstraction. In WCRE, pp. 150-159, 2007.
18. R. Falke, R. Koschke and P. Frenzel. Empirical Evaluation of Clone Detection Using Syntax Suffix Trees. Empirical Software Engineering, 43 pp., 2008 (to appear).
19. M. Gabel, L. Jiang and Z. Su. Scalable Detection of Semantic Clones. In ICSE, pp. 321-330, 2008.
20. The Gzip-1.2.4 http://www.gzip.org/(Feb 2008).
21. The JHotDraw: http://www.jhotdraw.org/(June 2006)
22. L. Jiang, G. Misherghi, Z. Su and S. Glondu. DECKARD: Scalable and Accurate Tree-based Detection of Code Clones. In ICSE, pp. 96-105, 2007.
23. J. Johnson. Substring Matching for Clone Detection and Change Tracking. In ICSM, pp. 120-126, 1994.
24. T. Kamiya, S. Kusumoto and K. Inoue. CCFinder: A Multilinguistic Token-Based Code Clone Detection System for Large Scale Source Code. IEEE TSE, 28(7):654-670, 2002.
25. C. Kapser and M. Godfrey. "Cloning Considered Harmful" Considered Harmful. In WCRE, pp. 19-28, 2006.
26. C. Kapser, and M. Godfrey. Aiding Comprehension of Cloning Through Categorization. In IWPSE'04, pp. 85-94, 2004.
27. M. Kim, L. Bergman, T. Lau and D. Notkin. An Ethnographic Study of Copy and Paste Programming Practices in OOPL. In ISESE, pp. 83-92, 2004.
28. M. Kim and G. Murphy. An Empirical Study of Code Clone Genealogies. In FSE, pp. 187-196, 2005.
29. R. Komondoor and S. Horwitz. Using Slicing to Identify Duplication in Source Code. In SAS, pp. 40-56, 2001.
30. K. Kontogiannis, R. DeMori, E. Merlo, M. Galler, and M. Bernstein. Pattern Matching for Clone and Concept Detection. JASE, 3(1-2):77-108, 1996.
31. K. Kontogiannis. Evaluation Experiments on the Detection of Programming Patterns using Metrics. In WCRE, pp. 44-54, 1997.
32. R. Koschke, R. Falke and P. Frenzel. Clone Detection Using Abstract Syntax Suffix Trees. In WCRE, pp. 253-262, 2006.
33. J. Krinke. Identifying Similar Code with Program Dependence Graphs. In WCRE, pp. 301-309, 2001.
34. Z. Li, S. Lu, S. Myagmar and Y. Zhou. CP-Miner: Finding Copy-Paste and Related Bugs in Large-Scale Software Code. IEEE TSE, 32(3):176-192, 2006.
35. A. Marcus and J. Maletic. Identification of High-level Concept Clones in Source Code. In ASE, pp. 107-114, 2001.
36. J. Mayrand, C. Leblanc and E. Merlo. Experiment on the Automatic Detection of Function Clones in a Software System Using Metrics. In ICSM, pp. 244-253, 1996.
37. C.K. Roy and J.R. Cordy. NICAD: Accurate Detection of Near-Miss Intentional Clones Using Flexible Pretty-Printing and Code Normalization. In ICPC, pp. 172-181, 2008.
38. C.K. Roy and J.R. Cordy. Scenario-Based Comparison of Clone Detection Techniques. In ICPC, pp. 153-162, 2008.
39. C.K. Roy and J.R. Cordy. A Survey on Software Clone Detection Research. Queen's School of Computing TR 2007-541, 115 pp., 2007.
40. C.K. Roy and J.R. Cordy. Towards a Mutation-Based Automatic Framework for Evaluating Clone DetectionTools. In C3S2E, Student Poster, pp. 137-140, 2008.
41. C.K. Roy and J.R. Cordy. An Empirical Study of Function Clones in Open Source Software. In WCRE 2008, pp. 81-90, 2008.
42. F. Rysselberghe and S. Demeyer. Evaluating Clone Detection Techniques from a Refactoring Perspective. In ASE, pp. 336-339, 2004.
43. A. Walenstein, N. Jyoti, J. Li, Y. Yang, A. Lakhotia. Problems Creating Task-relevant Clone Detection Reference Data. In WCRE, pp. 285-295, 2003.