Incremental code clone detection: A PDG-based approach

Proceedings - Working Conference on Reverse Engineering, WCRE

Volumn , Issue , 2011, Pages 3-12

  Higo, Yoshiki ^a   Yasushi, Ueda ^a   Nishino, Minoru ^a   Kusumoto, Shinji ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Code clone; Incremental detection

Indexed keywords

CODE CLONE; CODE CLONE DETECTION; DETECTION METHODS; DETECTION TECHNIQUE; DETECTION TIME; INTERMEDIATE PRODUCT; OPEN SOURCE SOFTWARE; PROTOTYPE TOOLS; SOFTWARE SYSTEMS;

CLONING; CODES (SYMBOLS); COMPUTER SOFTWARE; COMPUTER SOFTWARE MAINTENANCE; REVERSE ENGINEERING;

OPEN SYSTEMS;

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

References (18)

1. B. S. Baker. Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance. SIAM Journal on Computing, 26(5):1343-1362, Oct. 1997.
2. M. Balint, T. Girba, and R. Marinescu. How Developers Copy. In Proc. of the 14th IEEE International Conference on Program Conprehension, pages 56-68, June 2006.
3. S. Bellon, R. Koschke, G. Antoniol, J. Krinke, and E. Merlo. Comparison and Evaluation of Clone Detection Tools. IEEE Transactions on Software Engineering, 31(10):804-818, Oct. 2007.
4. E. Burd and J. Bailey. Evaluating Clone Detection Tools for Use during Preventative Maintenance. In Proc. of the 2nd IEEE International Workshop on Source Code Analysis and Manipulation, pages 36-43, Oct. 2002.
5. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-Sensitive Hashing Scheme Based on p-Stable Distributions. In Proc. of the 20th Symposium on Computational Geometry, pages 253-262, June 2004.
6. N. Göde and R. Koschke. Incremental Clone Detection. In Proc. of the 13th European Conference on Software Maintenace and Reengineering, Mar. 2009.
7. Y. Higo and S. Kusumoto. Code Clone Detection on Specialized PDGs with Heuristics. In Proc. of the 15th European Conference on Software Maintenance and Reengineering, pages 75-84, Mar. 2011.
8. K. Hotta, Y. Sano, Y. Higo, and S. Kusumoto. Is Duplicate Code More Frequently Modified than Non-duplicate Code in Software Evolution?: An Emprical Study on Open Source Software. In Proc. of the 4th International Joint ERCIM/IWPSE Symposium on Software Evolution, pages 73-82, Sep. 2010.
9. B. Hummel, E. Juergens, L. Heinemann, and M. Conradt. Index-Based Code Clone Detection: Incremental, Distributed, Scalable. In Proc. of the 26th IEEE International Conference on Software Maintenance, pages 1-9, Sep. 2010.
10. Y. Jia, D. Binkley, M. Harman, J. Krinke, and M. Matsusita. KClone: A Proposed Approach to Fast Precise Code Clone Detection. In Proc. of the 3rd International Conference on Software Clones, Mar. 2009.
11. L. Jiang, G. Misherghi, Z. Su, and S. Glondu. DECKARD: Scalable and Accurate Tree-based Detection of Code Clones. In Proc. of the 29th Intenational Conference on Software Engineering, pages 96-105, May 2007.
12. 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, July 2002.
13. M. Kim, V. Sazawal, D. Notkin, and G. C. Murphy. An Empirical Study of Code Clone Genealogies. In Proc. of the ACM SIGSOFT Symposium on the Foundations of Software Engineering, pages 187-196, Sep. 2005.
14. R. Komondoor and S. Horwitz. Semantics-preserving procedure extraction. In Proc. of the 27th ACM SIGPLAN-SIGACT on Principles of Programming Languages, pages 155-169, Jan. 2000.
15. J. Krinke. Identifying Similar Code with Program Dependence Graphs. In Proc. of the 8th Working Conference on Reverse Engineering, pages 301-309, Oct. 2001.
16. J. Krinke. Is Cloned Code more stable than Non-Cloned Code? In Proc. of the 8th IEEE International Working Conference on Source Code Analysis and Manupulation, pages 57-66, Oct. 2008.
17. M.-W. Lee, J.-W. Roh, S. won Hwang, and S. Kim. Instant Code Clone Search. In Proc. of the 18th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 167-176, Nov. 2010.
18. A. Lozano and M. Wermelinger. Assessing the effect of clones on changeability. In Proc. of the 24th International Conference on Software Maintenance, pages 227-236, Sep. 2008.