Large-scale inter-system clone detection using suffix trees

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

Volumn , Issue , 2012, Pages 309-318

  Koschke, Rainer ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Clone detection; Code search; License violation detection

Indexed keywords

AUTOMATED DATA MINING; CLONE DETECTION; CODE SEARCH; HIGH PRECISION; HUMAN NEEDS; INDEX CREATION; SOURCE CODES; SOURCE DISTRIBUTION; SUFFIX-TREES; USER FEEDBACK;

CLONING; COMPUTER PROGRAMMING LANGUAGES; FORESTRY; REENGINEERING;

COMPUTER SOFTWARE MAINTENANCE;

CLONES; CODING; EVALUATION; PRECISION; PROGRAMING LANGUAGES;

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

References (36)

1. T. Yamashina, H. Uwano, K. Fushida, Y. Kamei, M. Nagura, S. Kawaguchi, and H. Iida, "Shinobi: A real-time code clone detection tool for software maintenance," in Working Conference on Reverse Engineering. IEEE Computer Society Press, 2009, pp. 313-314.
2. S. Bazrafshan, R. Koschke, and N. Göde, "Approximate code search in program histories," in Working Conference on Reverse Engineering. IEEE Computer Society Press, 2011, pp. 109-118.
3. S. A. H. A. to Internet-Scale Real-Time Code Clone Search, "Iman keivanloo and juergen rilling and philippe charland," in International Conference on Program Comprehension. IEEE Computer Society Press, 2011, pp. 223-224.
4. I. Keivanloo, J. Rilling, and P. Charland, "Internet-scale realtime code clone search via multi-level indexing," in Working Conference on Reverse Engineering. IEEE Computer Society Press, 2011, pp. 23-27.
5. L. Barbour, H. Yuan, and Y. Zou, "A technique for just-intime clone detection in large scale systems," in International Conference on Program Comprehension. IEEE Computer Society Press, 2010, pp. 76-79.
6. M. R. Ekwa Duala-Ekoko, "Clonetracker: Tool support for code clone management," in International Conference on Software Engineering. ACM Press, 2008, pp. 843-846.
7. M. de Wit, A. Zaidman, and A. van Deursen, "Managing code clones using dynamic change tracking and resolution," in International Conference on Software Maintenance. IEEE Computer Society Press, 2009, pp. 169-178.
8. B. Berger and R. Koschke, "Reduzierung der Programmgröse durch Klonerkennung," in Workshop Automotive Software Engineering, Tagungsband zur Jahrestagung der Gesellschaft für Informatik. GI Lecture Notes for Informatics, 2008.
9. T. Mende, R. Koschke, and F. Beckwermert, "An evaluation of code similarity identification for the grow-and-prune model," Journal on Software Maintenance and Evolution, vol. 21, no. 2, pp. 143 - 169, March-April 2009.
10. T. Mende, F. Beckwermert, R. Koschke, and G. Meier, "Supporting the grow-and-prune model in software product lines evolution using clone detection," in European Conference on Software Maintenance and Reengineering. IEEE Computer Society Press, 2008, pp. 163-172.
11. Y. Higo, K. Tanaka, and S. Kusumoto, "Toward identifying inter-project clone sets for building useful libraries," in International Workshop on Software Clones. ACM Press, 2010.
12. B. Hummel, E. Juergens, L. Heinemann, and M. Conradt, "A needle in the stack: efficient clone detection for huge collections of source code," in International Conference on Software Maintenance. IEEE Computer Society Press, 2010, pp. 1-9.
13. S. Livieri, D. M. German, and K. Inoue, "A needle in the stack: efficient clone detection for huge collections of source code," University of Osaka, Technical report, Jan. 2010.
14. J. R. Cordy, "Exploring large-scale system similarity using incremental clone detection and live scatterplots," in International Conference on Program Comprehension. IEEE Computer Society Press, 2011, pp. 151-160.
15. R. Koschke, "Survey of research on software clones," in Duplication, Redundancy, and Similarity in Software, ser. Dagstuhl Seminar Proceedings, R. Koschke, E. Merlo, and A. Walenstein, Eds., no. 06301. Dagstuhl, Germany: Dagstuhl, 2007. [Online]. Available: http://drops.dagstuhl.de/opus/ volltexte/2007
16. -, "Frontiers in software clone management," in Frontiers in Software Maintenance, Proceedings of the International Conference on Software Maintenance. IEEE Computer Society Press, 2008, pp. 119-128.
17. C. K. Roy, J. R. Cordy, and R. Koschke, "Comparison and evaluation of code clone detection techniques and tools: A qualitative approach," Journal of Science of Computer Programming, vol. 74, no. 7, pp. 470-495, 2009, Special Issue on Program Comprehension (ICPC 2008).
18. B. S. Baker, "A program for identifying duplicated code," in Computer Science and Statistics 24: Proceedings of the 24th Symposium on the Interface, Mar. 1992, pp. 49-57.
19. S. Bellon, R. Koschke, G. Antoniol, J. Krinke, and E. Merlo, "Comparison and evaluation of clone detection tools," IEEE Transactions on Software Engineering, vol. 33, no. 9, pp. 577-591, Sep. 2007.
20. T. Kamiya, S. Kusumoto, and K. Inoue, "CCFinder: A Multi- Linguistic Token-based Code Clone Detection System for Large Scale Source Code," IEEE Transactions on Software Engineering, vol. 28, no. 7, pp. 654-670, 2002.
21. R. Koschke, R. Falke, and P. Frenzel, "Clone detection using abstract syntax suffix trees," in Working Conference on Reverse Engineering. IEEE Computer Society Press, 2006, pp. 253-262.
22. R. Falke, R. Koschke, and P. Frenzel, "Empirical evaluation of clone detection using syntax suffix trees," Empirical Software Engineering, vol. 13, no. 6, pp. 601-643, 2008.
23. S. Livieri, Y. Higo, M. Matushita, and K. Inoue, "Very-large scale code clone analysis and visualization of open source," in International Conference on Software Engineering. ACM Press, 2007, pp. 106-115.
24. E. McCreight, "A space-economical suffix tree construction algorithm," Journal of the ACM, vol. 32, no. 2, pp. 262-272, 1976.
25. E. Ukkonen, "On-line construction of suffix trees," Algorithmica 14, pp. 249-260, 1995.
26. W. I. Chang and E. L. Lawler, "Sublinear expected time approximate string matching and biological applications," Algorithmica, vol. 12, pp. 327-344, 1994.
27. D. Gusfield, Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press, 2008.
28. E. Juergens, F. Deissenboeck, and B. Hummel, "Clonedetective - a workbench for clone detection research," in International Conference on Software Engineering. ACM Press, 2009.
29. Y. Higo, T. Kamiya, S. Kusumoto, and K. Inoue, "Method and implementation for investigating code clones in a software system," Information and Software Technology, vol. 49, no. 9-10, pp. 985-998, 2007.
30. R. Tiarks, R. Koschke, and R. Falke, "An assessment of type-3 clones as detected by state-of-the-art tools," in International Workshop on Source Code Analysis and Manipulation. IEEE Computer Society Press, 2009, pp. 67-76.
31. -, "An extended assessment of type-3 clones as detected by state-of-the-art tools," Software Quality Journal, vol. 19, no. 2, pp. 295-331, 2011.
32. R. Falke, "Erkennung von Falsch-Positiven Softwareklonen mittels Lernverfahren," PhD dissertation, University of Bremen, Germany, 2011.
33. S. J. Puglisi, W. F. Smyth, and M. Yusufu, "Fast optimal algorithms for computing all the repeats in a string," in PSC, 2008, pp. 161-169.
34. J.Krinke, N. Gold, Y. Jia, and D. Binkley, "Cloning and copying between gnome projects," in Working Conference on Mining Software Repositories (MSR). IEEE Computer Society Press, 2010, pp. 98-101.
35. N. J. Mertzel, "Copying 0.03 percent of software code base not "de minimis"," Journal of Intellectual Property Law & Practice, vol. 9, no. 3, pp. 547-548, 2008.
36. T. Mende, "On the evaluation of defect prediction models," PhD Dissertation, University of Bremen, Germany, 2011.