Incremental clone detection

Proceedings of the European Conference on Software Maintenance and Reengineering, CSMR

Volumn , Issue , 2009, Pages 219-228

  Göde, Nils ^a   Koschke, Rainer ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLONE ANALYSIS; CLONE DETECTION; CODE CHANGES; EMPIRICAL RESULTS; INCREMENTAL ANALYSIS; INCREMENTAL APPROACH; INCREMENTAL TECHNIQUES; SOURCE CODES; TEM;

COMPUTER SOFTWARE; COMPUTER SOFTWARE MAINTENANCE;

CLONING;

EID: 67649971019     PISSN: 15345351     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSMR.2009.20     Document Type: Conference Paper

References (30)

1. A. Amir, M. Farach, Z. Galil, R. Giancarlo, and K. Park. Dynamic dictionary matching. Journal of Computer and System Sciences, 49(2):208-222, 1993.
2. B. Baker. Parameterized duplication in strings: Al- gorithms and an application to software maintenance. SIAM Journal on Computing, 26(5):1343-1362, Oct. 1997.
3. B. S. Baker. A program for identifying duplicated code. In Computer Science and Statistics 24: Proceedings of the 24th Symposium on the Interface, pages 49-57, Mar. 1992.
4. B. S. Baker. Parameterized Pattern Matching: Algo- rithms and Applications. Journal Computer System Science, 52(1):28-42, Feb. 1996.
5. B. S. Baker and R. Giancarlo. Sparse dynamic pro- gramming for longest common subsequence from frag- ents. Journal Algorithms, 42(2):231-254, Feb. 2002.
6. I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone Detection Using Abstract Syntax Trees. In T. M. Koshgoftaar and K. Bennett, editors, International Conference on Software Maintenance, pages 368-378. IEEE Computer Society Press, 1998.
7. G. Canfora, L. Cerulo, and M. D. Penta. Identifying hanged source code lines from version repositories. In Mining Software Repositories, page 14. IEEE CS Press, May 2007.
8. E. Duala-Ekoko and M. Robillard. Tracking code clones in evolving software. In International Conference on Software Engineering, pages 158-167. ACM Press, 2007.
9. S. Ducasse, M. Rieger, and S. Demeyer. A Language ndependent Approach for Detecting Duplicated Code. In International Conference on Software Maintenance, pages 109-118, 1999.
10. R. Falke, R. Koschke, and P. Frenzel. Empirical evalu- ation of clone detection using syntax Suffix trees. Em pirical Software Engineering, 2008. accepted for publi-cation.
11. P. Ferragina, R. Grossi, and M. Montagero. A note on updating Suffix tree labels. In Proceedings of the Third Italian Conference on Algorithms and Complexity, pages 181-192, London, UK, 1997. Springer-Verlag.
12. D. Gusfield, G. M. Landau, and B. Schieber. An eficient algorithm for the all pairs Suffix-prefix problem. Information Processing Letters, 41(4):181-185, 1992.
13. J. H. Johnson. Identifying redundancy in source code using fingerprints. In Conference of the Centre for Advanced Studies on Collaborative research, pages 171-183. IBM Press, 1993.
14. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: A Multi-Linguistic Token-based Code Clone Detection System for Large Scale Source Code. IEEE Transac-tions on Software Engineering, 28(7):654-670, 2002.
15. M. Kim, V. Sazawal, D. Notkin, and G. C. Murphy. An empirical study of code clone genealogies. In Eu-ropean Software Engineering Conference and Foundations of Software Engineering (ESEC/FSE, pages 187-196, 2005.
16. R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In Proc. Int. Symposium on Static Analysis, pages 40-56, July 2001.
17. K. Kontogiannis, R. DeMori, M. Bernstein, M. Galler, and E. Merlo. Pattern matching for design concept localization. In Working Conference on Reverse Engineering, pages 96-103. IEEE CS Press, July 1995.
18. R. Koschke. Survey of research on software clones. In Duplication, Redundancy, and Similarity in Software, number 06301 in Dagstuhl Seminar Proceedings, Dagstuhl, Germany, 2007. Dagstuhl.
19. R. Koschke. Frontiers on software clone management. In International Conference on Software Maintenance. IEEE CS Press, 2008.
20. R. Koschke. Identifying and Removing Software Clones, pages 15-39. Springer Verlag, 2008. Editors: Serge Demeyer und Tom Mens.
21. R. Koschke, R. Falke, and P. Frenzel. Clone detection using abstract syntax suffx trees. In Working Confer- ence on Reverse Engineering, pages 253-262. IEEE CS Press, 2006.
22. J. Krinke. Identifying Similar Code with Program De- pendence Graphs. In Working Conference on Reverse Engineering, pages 301-309, 2001.
23. J. Krinke. A study of consistent and inconsistent changes to code clones. In Working Conference on Reverse Engineering. IEEE CS Press, 2007.
24. J. Krinke. Is cloned code more stable than non-cloned code? In Workshop Source Code Analysis and Manipulation, pages 57-66. IEEE CS Press, 2008.
25. U. Manber and G. Myers. Suffix arrays: a new method for on-line string searches. SIAM Journal on Computing, 22(5):935-948, Oct. 1991.
26. A. Marcus and J. Maletic. Identification of high-level concept clones in source code. In International Confer-ence on Automated Software Engineering, pages 107-114, 2001.
27. J. Mayrand, C. Leblanc, and E. Merlo. Experiment on the automatic detection of function clones in a software system using metrics. In International Conference on Software Maintenance, pages 244-253, 1996.
28. E. McCreight. A space-economical Suffix tree construc-tion algorithm. Journal of the ACM, 32(2):262-272,1976.
29. C. K. Roy and J. R. Cordy. A survey on software clone detection research. Technical Report No. 2007-541, School of Computing, Queen's University at Kingston, Ontario, Canada, 2007.
30. E. Ukkonen. On-line construction of Suffix trees. Al- gorithmica, 14(3):249-260, 1995.