DECKARD: Scalable and accurate tree-based detection of code clones

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2007, Pages 96-105

  Jiang, Lingxiao ^a   Misherghi, Ghassan ^a   Su, Zhendong ^a   Glondu, Stéphane ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; NUMERICAL METHODS; TREES (MATHEMATICS); VECTORS;

LINUX KERNEL; SOURCE CODE;

CODES (SYMBOLS);

EID: 34548767669     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSE.2007.30     Document Type: Conference Paper

References (24)

1. B. S. Baker. On finding duplication and near-duplication in large software systems. In WCRE, pages 86-95, 1995.
2. B. S. Baker. Parameterized duplication in strings: Algorithms and an application to software maintenance. SICOMP, 26(5): 1343-1362, 1997.
3. H. A. Basit and S. Jarzabek. Detecting higher-level similarity patterns in programs. In ESEC/FSE, pages 156-165, 2005.
4. I. D. Baxter, C. Pidgeon, and M. Mehlich. DMS®: Program transformations for practical scalable software evolution. In ICSE, pages 625-634, 2004.
5. I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In ICSM, pages 368-377, 1998.
6. A. Chou, J. Yang, B. Chelf, S. Hallem, and D. R. Engler. An empirical study of operating system errors. In SOSP, pages 73-88, 2001.
7. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In SoCG, pages 253-262, 2004.
8. J. Ferrante, K. J. Ottenstein, and J. D. Warren. The program dependence graph and its use in optimization. TOPLAS, 9(3):319-349, 1987.
9. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB, pages 518-529, 1999.
10. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: a multilinguistic token-based code clone detection system for large scale source code. TSE, 28(7):654-670, 2002.
11. M. Kim, V. Sazawal, and D. Notkin. An empirical study of code clone genealogies. In ESEC/FSE, pages 187-196, 2005.
12. D. E. Knuth. The Art of Computer Programming, volume 1. Addison-Wesley Pub Co., 3rd edition, 1997.
13. R. Komondoor and S. Horwitz. Semantics-preserving procedure extraction. In POPL, pages 155-169, 2000.
14. R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In SAS, pages 40-56, 2001.
15. K. Kontogiannis, R. de Mori, E. Merlo, M. Galler, and M. Bernstein. Pattern matching for clone and concept detection. Automated Soft. Eng., 3(1/2):77-108, 1996.
16. B. Laguë, D. Proulx, J. Mayrand, E. Merlo, and J. P. Hudepohl. Assessing the benefits of incorporating function clone detection in a development process. In ICSM, pages 314-321, 1997.
17. Z. Li, S. Lu, S. Myagmar, and Y. Zhou. CP-Miner: A tool for finding copy-paste and related bugs in operating system code. In OSDI, pages 289-302, 2004.
18. Z. Li and Y Zhou. PR-Miner: Automatically extracting implicit programming rules and detecting violations in large software code. In ESEC/FSE, pages 306-315, 2005.
19. J. Mayrand, C. Leblanc, and E. Merlo. Experiment on the automatic detection of function clones in a software system using metrics. In ICSM, pages 244-254, 1996.
20. S. Schleimer, D. S. Wilkerson, and A. Aiken. Winnowing: local algorithms for document fingerprinting. In SIGMOD, pages 76-85, 2003.
21. V. Wahler, D. Seipel, J. W. von Gudenberg, and G. Fischer. Clone detection in source code by frequent itemset techniques. In SCAM, pages 128-135, 2004.
22. M. Weiser. Program slicing. TSE, 10(4):352-357, 1984.
23. R. Yang, P. Kalnis, and A. K. H. Tung. Similarity evaluation on tree-structured data. In SIGMOD, pages 754-765, 2005.
24. K. Zhang and D. Shasha. Simple fast algorithms for the editing distance between trees and related problems. SICOMP, 18(6):1245-1262, 1989.