CBCD: Cloned buggy code detector

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2012, Pages 310-320

  Li, Jingyue ^a   Ernst, Michael D ^b  

^a DNV GL   (Norway)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Debugging aids; Validation

Indexed keywords

CODE CLONE; CODE SEGMENTS; DEBUGGING AIDS; EMPIRICAL STUDIES; GRAPH ISOMORPHISM; INDUSTRIAL PRODUCT; LARGE SYSTEM; LINUX KERNEL; MULTIPLE PRODUCTS; OPEN SOURCE PROJECTS; POSTGRESQL; PRODUCT-LINES; PROGRAM DEPENDENCY GRAPHS; VALIDATION; VERSION CONTROL SYSTEM;

DETECTORS; PROGRAM DEBUGGING; SOFTWARE ENGINEERING; SOFTWARE TESTING;

CLONING;

EID: 84864237204     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSE.2012.6227183     Document Type: Conference Paper

References (34)

1. T. Kamiya, S. Kusumoto, and K. Inoue, "CCFinder: a Multilinguistic Token-based Code Clone Detection System for Large Scale Source Code," IEEE Trans on Software Engineering, vol. 28, no. 7, pp. 654-670, July 2002.
2. Z. Li, S. Lu, S. Myagmar, and Y. Zhou, "CP-Miner: Finding Copy-Paste and Related Bugs in Large-Scale Software Code," IEEE Trans on Software Engineering, vol. 32, no. 3, pp. 176-192, March 2006.
3. S. Ducasse, M. Rieger, and S. Demeyer, "A Language Independent Approach for Detecting Duplicated Code," Proc. IEEE intl. conf. on Software Maintenance (ICSM'99), IEEE Press, Sept. 1999, pp. 109-118.
4. B. S. Baker, "On Finding Duplication and Near-duplication in Large Software Systems," Proc. the Second Working Conference on Reverse Engineering, IEEE Press, July 1995, pp. 86-95.
5. R. Koschke, R. Falke, and P. Frenzel, "Clone Detection Using Abstract Syntax Suffix Trees," Proc. the 13th Working Conference on Reverse Engineering, IEEE Press, Oct. 2006, pp. 253-262.
6. L. Jiang, G. Misherghi, Z. Su, and S. Glondu, "DECKARD: Scalable and Accurate Tree-Based Detection of Code Clones," Proc. Intl. conf. on Software Engineering (ICSE'07), IEEE Press, May 2007, pp. 96-105.
7. J. Krinke, "Identifying Similar Code with Program Dependence Graphs," Proc. the 8th Working Conference on Reverse Engineering (WCRE'01), IEEE Press, Oct. 2001, pp. 301-309.
8. R. Komondoor and S. Horwitz, "Using Slicing to Identify Duplication in Source Code," Proc. the 8th International Symposium on Static Analysis (SAS' 01), Spring-Verlag Press, July 2001, pp. 40-56.
9. C. Liu, C. Chen, J. Han, and P. S. Yu, "GPLAG: Detection of Software Plagiarism by Program Dependence Graph Analysis," Proc. 12th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, ACM Press, Aug. 2006, pp. 872-881.
10. M. Gabel, L. Jiang, and Z. Su, "Scalable Detection of Semantic Clones," Proc. Int. Conf. on Software Engineering (ICSE'08), ACM Press, May 2008, pp. 321-330.
11. A. Chou, J. Yang, B. Chelf, S. Hallem, and D. Engler, "An Empirical Study of Operating Systems Errors," Proc. the 8th ACM Symp. on Operating Systems Principles, ACM Press, Oct. 2001, pp. 73-88.
12. L. P. Cordella, P. Foggia, C. Sansone, and M. A. Vento, "(Sub)Graph Isomorphism Algorithm for Matching Large Graphs," IEEE Trans on Pattern Analysis and Machine Intelligence, vol. 26, no. 10, pp. 1367-1372, Oct. 2004.
13. R. C. Read, and D. G. Corneil, "The Graph Isomorphism Disease," Journal of Graph Theory, vol. 1, no. 4, pp. 339-363, Winter 1977.
14. CodeSurfer: http://www.grammatech.com/products/codesurfer/overview.html
15. J. Ferrante, K. J. Ottenstein, and J. D. Warren, "The Program Dependence Graph and its Use in Optimization," ACM Trans on Programming Languages and Systems, vol. 9, no. 3, pp. 319-349, July, 1987.
16. G. Csárdi and T. Nepusz, "The Igraph Software Package for Complex Network Research," InterJournal Complex Systems, 2006, pp. 1695.
17. B. D. McKay, "Practical Graph Isomorphism," Congressus Numerantium, 30 (1981), pp. 45-87.
18. N. H. Pham, T. T. Nguyen, H. A. Nguyen, and T. N. Nguyen, "Detection of Recurring Software Vulnerabilities," Proc. Intl. Conf. on Automated Software Engineering (ASE'10), ACM Press, Sept. 2010, pp. 447-456.
19. R.-Y. Chang, A. Podgurski and J. Yang, "Discovering Neglected Conditions in Software by Mining Dependence Graphs," IEEE Trans on Software Engineering, vol. 34, no. 5, pp. 579-596, Sept. 2008.
20. L. Jiang, Z. Su, and E. Chiu, "Context-based Detection of Clone-related Bugs," Proc. 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symp. on The foundations of software engineering (ESCE/FSE'07), ACM Press, Sept. 2007, pp. 55-64.
21. N. H. Pham, H. A. Nguyen, T. T. Nguyen, J. M. Al-Kofahi, and T. N. Nguyen, "Complete and Accurate Clone Detection in Graph-based Models," Proc. Intl. Conf. on Software Engineering (ICSE'09), IEEE Press, May 2009, pp.276-286.
22. T. T. Nguyen, H. A. Nguyen, N. H. Pham, J. M. Al-Kofahi, and T. N. Nguyen, "Recurring Bug Fixes in Object Oriented Programs," Proc. Intl. Conf. on Software Engineering (ICSE'10), ACM Press, May 2010, pp. 315-324.
23. M. Gabel, J. Yang, Y. Yu, M. Goldszmidt, and Z. Su, "Scalable and Systematic Detection of Buggy Inconsistencies in Source Code," Proc. ACM intl. conf. on Object Oriented Programming Systems Languages and Applications (OOPSLA'10), ACM Press, Oct. 2010, pp. 175-190.
24. J. Li, and M. D. Ernst, "CBCD: Cloned Buggy Code Detector," Technical Report UW-CSE-12-03-20, 2012.
25. Simian- Similarity Analyser: http://www.harukizaemon.com/simian/
26. CloneDR: http://www.semdesigns.com/Products/Clone/
27. C. K. Roy, J. R. Cordy, and R. Koschke, "Comparison and Evaluation of Code Clone Detection Techniques and Tools: A Qualitative Approach," Sci. Comput. Program, vol. 74, no. 7, pp. 470-495, May 2009.
28. X. Wang, D. Lo, J. Cheng, L. Zhang, H. Mei, and J. X. Yu, "Matching Dependence-related Queries in the System Dependence Graph," Proc. Intl. Conf. on Automated Software Engineering (ASE'10), ACM Press, Sept. 2010, pp. 457-466.
29. M. Martin, B. Livshits, and M. S. Lam, "Finding Application Errors and Security Flaws using PQL: a Program Query Language," Proc. ACM intl. conf. on Object Oriented Programming Systems Languages and Applications (OOPSLA'05), ACM Press, Oct, 2005, pp. 365-383.
30. S. Bellon, R. Koschke, G. Antoniol, J. Krinke, E. Merlo, "Comparison and Evaluation of Clone Detection Tools," IEEE Trans on Software Engineering, vol. 33, no. 9, pp. 577-591, Sept. 2007.
31. S. Bazrafshan, R. Koschke, and N. Gode, "Approximate Code Search in Program Histories," Proc. 18th Working Conference on Reverse Engineering, in in press, 2011.
32. L. Jiang and Z. Su., "Automatic Mining of Functionally Equivalent Code Fragments via Random Testing," Proc. 8th Intl. Symp. on Software Testing and Analysis (ISSTA '09), ACM Press, July 2009, pp. 81-92.
33. H. Kim, Y. Jung, S. Kim, and K. Yi, "MeCC: Memory Comparison-Based Clone Detector," Proc. 33rd Intl. Conf. on Software engineering (ICSE '11), ACM press, May 2011, pp. 301-310.
34. N. Tsantalis, A. Chatzigeorgiou, G. Stephanides, and S. T. Halkidis, "Design Pattern Detection Using Similarity Scoring," IEEE Trans. On Software Engineering, vol. 32, no. 11, pp. 896-909, Nov. 2006.