IDE-based real-time focused search for near-miss clones

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2012, Pages 1235-1242

  Zibran, Minhaz F ^a   Roy, Chanchal K ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

clone detection; clone search; maintenance; reengineering

Indexed keywords

CLONE DETECTION; CLONE SEARCH; CODE CLONE; CODE SEGMENTS; CODE SMELL; EMPIRICAL STUDIES; FOCUSED SEARCH; HIGH PRECISION; HYBRID ALGORITHMS; MEMORY EFFICIENT; SEARCH TOOLS; SOFTWARE DEVELOPMENT PROCESS;

ASYMPTOTIC ANALYSIS; DETECTORS; INTEGRODIFFERENTIAL EQUATIONS; MAINTENANCE; REENGINEERING; SEPARATION; SOFTWARE ENGINEERING; TREES (MATHEMATICS);

CLONING;

EID: 84863558744     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2245276.2231970     Document Type: Conference Paper

References (26)

1. S. Bellon, R. Koschke, G. Antoniol, J. Krinke, and E. Merlo. Comparison and evaluation of clone detection tools. IEEE Trans. on Softw. Engg., 33(9):577-591, 2007. (Pubitemid 47322965)
2. N. Bettenburg, W. Shang, W. Ibrahim, B. Adams, Y. Zou, and A. Hassan. An empirical study on inconsistent changes to code clones at release level. Science of Computer Programming, 17 pages, 2010.
3. M. de Wit. Managing Clones Using Dynamic Change Tracking and Resolution. M.Sc. thesis, Delft University of Technology, 2008.
4. E. Duala-Ekoko and M. Robillard. CloneTracker: tool support for code clone management. In ICSE, pages 843-846, 2008.
5. D. Gusfield. Algorithms on Strings, Trees, and Sequences. Computer and Computational Biology. Cambridge University Press, 1st edition, 1997.
6. P. Jablonski and D. Hou. CReN: a tool for tracking copy-and-paste code clones and renaming identifiers consistently in the IDE. In ETX, pages 16-20, 2007.
7. E. Juergens, F. Deissenboeck, and B. Hummel. CloneDetective - a workbench for clone detection research. In ICSE, pages 603-606, 2009.
8. C. Kapser and M. Godfrey. "Cloning considered harmful" considered harmful. In WCRE, pages 19-28, 2006.
9. S. Kawaguchi, T. Yamashina, H. Uwano, K. Fushida, Y. Kamei, M. Nagura, and H. Iida. SHINOBI: A tool for automatic code clone detection in the IDE. In WCRE, pages 313-314, 2009.
10. G. Landau and U. Vishkin. Fast parallel and serial approximate string matching. J. Algorithms, 10(2):157-169, 1989.
11. M. Lee, J. Roh, S. Hwang, and S. Kim. Instant code clone search. In FSE, pages 167-176, 2010.
12. S. Lee and I. Jeong. SDD: high performance code clone detection system for large scale source code. In OOPSLA, pages 140-141, 2005.
13. T. Nguyen, H. Nguyen, N. Pham, J. Al-Kofahi, and T. Nguyen. Clone-aware configuration management. In ASE, pages 123-134, 2009.
14. M. Rabin. Fingerprinting by random polynomials. Report TR-15-81, Center for Research in Computing Technology, Harvard University, 1981.
15. M. Rieger, S. Ducasse, and M. Lanza. Insights into system-wide code duplication. In WCRE, pages 100-109, 2004.
16. C. Roy and J. Cordy. NICAD: Accurate detection of near-miss intentional clones using flexible pretty-printing and code normalization. In ICPC, pages 172-181, 2008.
17. C. Roy and J. Cordy. A mutation/injection-based automatic framework for evaluating code clone detection tools. In ICSTW, pages 157-166, 2009.
18. C. Roy and J. Cordy. Near-miss function clones in open source software: an empirical study. J. of Softw. Maintenance and Evolution: Research and Practice, 22(3):165-189, 2010.
19. C. Roy, J. Cordy, and R. Koschke. Comparison and evaluation of code clone detection techniques and tools: A qualitative approach. Sci. Comput. Program., 74:470-495, 2009.
20. R. Tairas and J. Gray. Phoenix-based clone detection using suffix trees. In ACM-SE, pages 679-684, 2006.
21. R. Tairas and J. Gray. Get to know your clones with CeDAR. In OOPSLA, pages 817-818, 2009.
22. E. Ukkonen. On-line construction of suffix trees. Algorithmica, 14:249-260, 1995.
23. V. Weckerle. CPC: an eclipse framework for automated clone life cycle tracking and update anomaly detection. Master's thesis, Freie Universität Berlin, Germany, 2008.
24. M. Zibran and C. Roy. A constraint programming approach to conflict-aware optimal scheduling of prioritized code clone refactoring. In SCAM, pages 105-114, 2011.
25. M. Zibran and C. Roy. Towards flexible code clone detection, management, and refactoring in IDE. In IWSC, pages 75-76, 2011.
26. M. Zibran, R. Saha, M. Asaduzzaman, and C. Roy. Analyzing and forecasting near-miss clones in evolving software: An empirical study. In ICECCS, pages 295-304, 2011.