Scalable detection of semantic clones

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2008, Pages 321-330

  Gabel, Mark ^a   Jiang, Lingxiao ^a   Su, Zhendong ^a  

^a University of California   (United States)

Author keywords

Clone detection; Program dependence graph; Refactoring; Software maintenance

Indexed keywords

CLONE DETECTION; CODE CLONES; CODE FRAGMENTS; EQUIVALENT CONTROLS; GAIN INSIGHTS; GRAPH SIMILARITIES; LINUX KERNELS; OPEN SOURCE PROJECTS; PROGRAM DEPENDENCE GRAPH; PROGRAM DESIGNS; PROGRAM FRAGMENTS; REDUNDANT CODES; REFACTORING; SCALABLE ANALYSIS; SCALABLE APPROACHES; SEMANTIC INFORMATIONS; SOFTWARE MAINTENANCE; SUB-GRAPHS; CODE CLONE; EQUIVALENT CONTROL; GAIN INSIGHT; GRAPH SIMILARITY; LINUX KERNEL; PROGRAM DESIGN; REAL CODE; SCALABLE APPROACH; SEMANTIC INFORMATION; SUBGRAPHS;

CLONING; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SOFTWARE MAINTENANCE; GRAPH THEORY; INFORMATION THEORY; MAINTENANCE; PROGRAM DEBUGGING; SEMANTICS; SOFTWARE ENGINEERING; SYNTACTICS; TREES (MATHEMATICS); COMPUTER OPERATING SYSTEMS;

CONCURRENCY CONTROL; PROGRAM DEBUGGING;

EID: 57349194546     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1368088.1368132     Document Type: Conference Paper

References (21)

1. G. Ammons, R. Bodík, and J. R. Larus. Mining specifications. In Proceedings of POPL, 2002.
2. H. A. Basit and S. Jarzabek. Detecting higher-level similarity patterns in programs. In ESEC/FSE, 2005.
3. I. D. Baxter, A. Yahin, L. Moura, M. Sant' Anna, and L. Bier. Clone detection using abstract syntax trees. In ICSM, 1998.
4. S. Bellon. Comparison and evaluation of clone detection tools. IEEE Trans. Softw. Eng., 33(9), 2007. Member-Rainer Koschke and Member-Giulio Antoniol and Member-Jens Krinke and Member-Ettore Merlo.
5. M. Bruntink, A. van Deursen, T. Tourwe, and R. van Engelen. An evaluation of clone detection techniques for identifying crosscutting concerns. In Proceedings of ICSM, 2004.
6. J. Ferrante, K. J. Ottenstein, and J. D. Warren. The program dependence graph and its use in optimization. ACM Trans. Program. Lang. Syst., 9(3), 1987.
7. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB, 1999.
8. S. Horwitz, T. Reps, and D. Binkley. Interprocedural slicing using dependence graphs. ACM Trans. Program. Lang. Syst., 12(1), 1990.
9. L. Jiang, G. Misherghi, Z. Su, and S. Glondu. Deckard: Scalable and accurate tree-based detection of code clones. In Proceedings of ICSE, 2007.
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), 2002.
11. R. Komondoor and S. Horwitz. Semantics-preserving procedure extraction. In POPL, 2000.
12. R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In SAS, 2001.
13. 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), 1996.
14. 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, 2004.
15. Z. Li and Y. Zhou. PR-Miner: Automatically extracting implicit programming rules and detecting violations in large software code. In ESEC/FSE, 2005.
16. C. Liu, C. Chen, J. Han, and P. S. Yu. GPLAG: detection of software plagiarism by program dependence graph analysis. In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, 2006.
17. J. Mayrand, C. Leblanc, and E. Merlo. Experiment on the automatic detection of function clones in a software system using metrics. In ICSM, 1996.
18. S. Schleimer, D. S. Wilkerson, and A. Aiken. Winnowing: local algorithms for document fingerprinting. In SIGMOD, 2003.
19. V. Wahler, D. Seipel, J. W. von Gudenberg, and G. Fischer. Clone detection in source code by frequent itemset techniques. In SCAM, 2004.
20. M. Weiser. Program slicing. In ICSE '81: Proceedings of the 5th international conference on Software engineering, 1981.
21. R. Yang, P. Kalnis, and A. K. H. Tung. Similarity evaluation on tree-structured data. In SIGMOD, 2005.