NICAD: Accurate detection of near-miss intentional clones using flexible pretty-printing and code normalization

IEEE International Conference on Program Comprehension

Volumn , Issue , 2008, Pages 172-181

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

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CLONE DETECTION; CODE NORMALIZATION; CODE SEGMENTS; HIGH-PRECISION; INTERNATIONAL CONFERENCES; PROGRAM COMPREHENSION; PROGRAM STATEMENTS; SOURCE TRANSFORMATION; TRANSFORMATION RULES; TRANSFORMATION SYSTEMS;

AGILE MANUFACTURING SYSTEMS; CLONING; PRINTING; QUERY LANGUAGES;

CODES (SYMBOLS);

EID: 71149111492     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPC.2008.41     Document Type: Conference Paper

References (33)

1. The Abyss: http://abyss.sourceforge.net/ (December, 2007)
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. B. Baker. On Finding Duplication and Near-Duplication in Large Software Systems. In WCRE, pp. 86-95, 1995.
4. H. Basit, S. Pugliesi, W. Smyth, A. Turpin and S.Jarzabek. Efficient Token Based Clone Detection with Flexible Tokenization. In ESEC/FSE. pp. 513-515, 2007.
5. I. Baxter, A. Yahin, L. Moura and M. Anna. Clone Detection Using Abstract Syntax Trees. In ICSM, pp. 368-377, 1998.
6. S. Bellon and R. Koschke. Detection of Software Clones: Tool Comparison Experiment. URL: http://www.bauhausstuttgart.de/clones/ (December, 2007).
7. S. Bellon, R. Koschke, O. Antoniol, J. Krinke and E. Merlo. Comparison and Evaluation of Clone Detection Tools. IEEE TSE, 33(9):577-591, 2007.
8. The TIL Chairmarks. www.program-tranaformation.org/Sts/TILChairmarks, 2008.
9. J.R. Cordy. The TXL source transformation language. In Science of Computer Programming, 61(3):190-210, 2006.
10. J.R. Cordy, T.R. Dean and N. Synytskyy. Practical Language-Independent Detection of Near-Miss Clones. In CASCON, pp. 29-40, 2004.
11. T.R. Dean, J.R. Cordy, A.J. Malton and K.A. Schneider. Agile Parsing in TXL. J. ASE, 10(4):311-336, 2003.
12. A. van Deursen and T. Kuipers. Building Documentation Generators. In ICSM, pp. 40-49, 1999.
13. S. Ducasse, M. Rieger and S. Demeyer. A Language Independent Approach for Detecting Duplicated Code. In ICSM, pp. 109-118, 1999.
14. W. Evans and C. Fraser. Clone Detection via Structural Abstraction. In WCRE, pp. 150-159, 2007.
15. M. Fowler. Refactoring: Improving the Design of Existing Code. Addison-Wesley, 2000.
16. J. W. Hunt and M. D. McIlroy. An Algorithm for Differential File Comparison. Technical Report 41, Bell Laboratories, 1976.
17. J. W. Hunt and T. G. Szymanski. A Fast Algorithm for Computing Longest Common Subsequences. Comm. ACM. 20(5):350-353, 1977.
18. 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.
19. J. Johnson. Visualizing Textual Redundancy in Legacy Source. In CASCON, pp. 171-183, 1994.
20. 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.
21. C. Kapser and M. Godfrey. "Cloning Considered Harmful" Considered Harmful. In WCRE, pp. 19-28, 2006.
22. C. Kapser and M. Godfrey. Supporting the Analysis of Clones in Software Systems: A Case Study. JSME: Research and Practice, 18(2):61-82, 2006.
23. M. Kim and G. Murphy. An Empirical Study of Code Clone Genealogies. In FSE, pp. 187-196, 2005.
24. R. Koschke, R. Falke and P. Frenzel. Clone Detection Using Abstract Syntax Suffix Trees. In WCRE, pp. 253-262, 2006.
25. 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.
26. 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.
27. L. Moonen. Generating Robust Parsers using Island Grammars. In WCRE, pp. 13-22, 2001.
28. C.K. Roy and J.R. Cordy. A Survey on Software Clone Detection Reseairh. School of Computing TR 2007-541, Queen's University, 115 pp., 2007.
29. C.K. Roy and J.R. Cordy. Scenario-Based Comparison of Clone Detection Techniques. In ICPC, 10 pp., 2008.
30. F.V. Rysselberghe and S. Demeyer. Evaluating Clone Detection Techniques. In ELISA, 12 pp., 2003.
31. R. Tairas and J. Gray. Phoenix-Based Clone Detection Using Suffix Trees. In ACM-SE, pp. 679-684, 2006.
32. Y. Ueda, T. Kamiya, S. Kusumoto and K. Inoue. On Detection of Gapped Code Clones Using Gap Locations. In APSEC, pp. 327-336, 2002.
33. R. Wettel and R. Marinescu. Archeology of Code Duplication: Recovering Duplication Chains From Small Duplication Fragments. In SYNASC, 8 pp., 2005.