Clone detection using abstract syntax suffix trees

Proceedings - Working Conference on Reverse Engineering, WCRE

Volumn , Issue , 2006, Pages 253-262

  Koschke, Rainer ^a   Falke, Raimar ^a   Frenzel, Pierre ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER SOFTWARE MAINTENANCE; SOFTWARE ENGINEERING;

BELLON BENCHMARK; CLONE DETECTION; SUFFIX TREES; SYNTACTIC UNITS;

BINARY TREES;

EID: 34948876329     PISSN: 10951350     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCRE.2006.18     Document Type: Conference Paper

References (27)

1. J. Bailey and E. Burd. Evaluating Clone Detection Tools for Use during Preventative Maintenance. In SCAM, 2002.
2. B. S. Baker. On Finding Duplication and Near-Duplication in Large Software Systems. In WCRE. IEEE CS Press, 1995.
3. B. S. Baker. Parameterized Pattern Matching: Algorithms and Applications. JCSS, 1996.
4. B. S. Baker and R. Giancarlo. Sparse dynamic programming for longest common subsequence from fragments. Journal Algorithms, 42(2):231-254, Feb. 2002.
5. I. D. Baxter, A. Yahin, L. Moura, M. Sant' Anna, and L. Bier. Clone Detection Using Abstract Syntax Trees. In ICSM, 1998.
6. S. Bellon. Vergleich von Techniken zur Erkennung duplizierten Quellcodes. Master's thesis, University of Stuttgart, Germany, 2002.
7. J. R. Cordy, T. R. Dean, and N. Synytskyy. Practical language-independent detection of near-miss clones. In CASCON. IBM Press, 2004.
8. G. Di Lucca, M. Di Penta, and A. Fasolino. An approach to identify duplicated web pages. In COMPSAC, 2002.
9. S. Ducasse, M. Rieger, and S. Demeyer. A Language Independent Approach for Detecting Duplicated Code. In ICSM, 1999.
10. D. Gitchell and N. Tran. Sim: a utility for detecting similarity in computer programs. In SIGCSE. ACM Press, 1999.
11. Y Higo, Y Ueda, T. Kamiya, S. Kusumoto, and K. Inoue. On software maintenance process improvement based on code clone analysis. In International Conference on Product Focused Software Process Improvement, volume 2559 of Lecture Notes In Computer Science. Springer, 2002.
12. J. H. Johnson. Identifying redundancy in source code using fingerprints. In CASCON. IBM Press, 1993.
13. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: A MultiLinguistic Token-based Code Clone Detection System for Large Scale Source Code. IEEE Transactions on Software Engineering, 28(7): 654-670, 2002.
14. C. Kapser and M. Godfrey. A taxonomy of clones in source code: The reengineers most wanted list. In WCRE. IEEE CS Press, 2003.
15. C. Kapser and M. Godfrey. Improved tool support for the investigation of duplication in software, 2005.
16. R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In Proc. Int. Symposium on Static Analysis, 2001.
17. K. Kontogiannis, R. D. Mori, E. Merlo, M. Galler, and M. Bernstein. Pattern matching for clone and concept detection. Automated Software Engineering, 3(1/2):79-108, 1996.
18. J. Krinke. Identifying Similar Code with Program Dependence Graphs. In WCRE, 2001.
19. B. Lague, D. Proulx, J. Mayrand, E. M. Merlo, and J. Hudepohl. Assessing the benefits of incorporating function clone detection in a development process. In ICSM, 1997.
20. F. Lanubile and T. Mallardo. Finding function clones in web applications. In CSMR, 2003.
21. A. M. Leitao. Detection of redundant code using R2D2. In SCAM. IEEE CS Press, 2003.
22. A. Marcus and J. Maletic. Identification of high-level concept clones in source code. In ASE, 2001.
23. E. McCreight. A space-economical suffix tree construction algorithm. Journal of the ACM, 32(2):262-272, 1976.
24. M. Rieger. Effective Clone Detection Without Language Barriers. Dissertation, University of Bern, Switzerland, 2005.
25. E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14(3):249-260, 1995.
26. V. Wahler, D. Seipel, J. W. von Gudenberg, and G. Fischer. Clone detection in source code by frequent itemset techniques. In SCAM, 2004.
27. W. Yang. Identifying syntactic differences between two programs. Software-Practice and Experience, 21(7):739-755, 1991.