Scalable and systematic detection of buggy inconsistencies in source code

ACM SIGPLAN Notices

Volumn 45, Issue 10, 2010, Pages 175-190

  Gabel, Mark ^a   Yang, Junfeng ^b   Yu, Yuan ^c   Goldszmidt, Moises ^c   Su, Zhendong ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Howard Hughes Medical Institute   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANGE ANALYSIS; CLONE ANALYSIS; CODE SEGMENTS; CODE SMELL; COMMERCIAL CODES; PRE-PRODUCTION; RANDOM SAMPLE; SCALABLE SYSTEMS; SOFTWARE DEFECTS; SOFTWARE DEVELOPER; SOFTWARE PROJECT; SOURCE CODES; TARGET CODES;

CLONING; COMPUTER SOFTWARE MAINTENANCE; SYNTACTICS;

PROGRAM DEBUGGING;

EID: 79551665781     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1932682.1869475     Document Type: Conference Paper

References (28)

1. A. Andoni and P. Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In Proceedings of FOCS'06, 2006.
2. B. S. Baker. On finding duplication and near-duplication in large software systems. In WCRE'95: Proceedings of the Second Working Conference on Reverse Engineering, 1995.
3. I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In ICSM, 1998.
4. A. Z. Broder, S. C. Glassman, M. S. Manasse, and G. Zweig. Syntactic clustering of the web. In Selected papers from the sixth international conference on World Wide Web, pages 1157-1166, 1997.
5. A. Chou, J. Yang, B. Chelf, S. Hallem, and D. Engler. An empirical study of operating systems errors. In SOSP'01: Proceedings of the eighteenth ACM symposium on Operating systems principles, 2001.
6. E. Duala-Ekoko and M. P. Robillard. Tracking code clones in evolving software. In ICSE'07: Proceedings of the 29th international conference on Software Engineering, 2007.
7. D. Engler, B. Chelf, A. Chou, and S. Hallem. Checking system rules using system-specific, programmer-written compiler extensions. In OSDI, 2000.
8. D. R. Engler, D. Y. Chen, and A. Chou. Bugs as inconsistent behavior: A general approach to inferring errors in systems code. In SOSP, 2001.
9. D. Evans, J. Guttag, J. Horning, and Y. M. Tan. Lclint: a tool for using specifications to check code. In SIGSOFT FSE, 1994.
10. J. Ferrante, K. J. Ottenstein, and J. D. Warren. The program dependence graph and its use in optimization. ACM Trans. Program. Lang. Syst., 9(3), 1987.
11. M. Gabel, L. Jiang, and Z. Su. Scalable detection of semantic clones. In ICSE'08: Proceedings of the 30th international conference on Software engineering, 2008.
12. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In Proc. VLDB, 1999.
13. S. Hallem, B. Chelf, Y. Xie, and D. Engler. A system and language for building system-specific, static analyses. In Proc. PLDI'02, 2002.
14. D. Hovemeyer and W. Pugh. Finding bugs is easy. In OOPSLA'04, 2004.
15. L. Jiang, G. Misherghi, Z. Su, and S. Glondu. Deckard: Scalable and accurate tree-based detection of code clones. In Proceedings of ICSE, 2007.
16. L. Jiang, Z. Su, and E. Chiu. Context-based detection of clone-related bugs. In ESEC-FSE'07, 2007.
17. E. Juergens, F. Deissenboeck, B. Hummel, and S. Wagner. Do code clones matter? In ICSE'09: Proceedings of the 31st international conference on Software engineering, 2009.
18. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: a multilinguistic token-based code clone detection system for large scale source code. TSE, 28(7), 2002.
19. C. Kapser and M. W. Godfrey. "Cloning considered harmful" considered harmful. In Proc. WCRE'06, pages 19-28, Washington, DC, USA, 2006. IEEE Computer Society.
20. M. Kim, V. Sazawal, D. Notkin, and G. Murphy. An empirical study of code clone genealogies. In ESEC/FSE-13, 2005.
21. Z. Li, S. Lu, S. Myagmar, and Y. Zhou. CP-Miner: A tool for finding copy-paste and related bugs in operating system code. In OSDI, 2004.
22. S. Livieri, Y. Higo, M. Matushita, and K. Inoue. Very-large scale code clone analysis and visualization of open source programs using distributed CCFinder: D-CCFinder. In ICSE'07, 2007.
23. T. T. Nguyen, H. Nguyen, N. Pham, J. Al-Kofahi, and T. Nguyen. Cleman: Comprehensive clone group evolution management. Automated Software Engineering (ASE), 2008., Sept. 2008.
24. J. W. Ratcliff and D. Metzener. Pattern matching: The gestalt approach. Dr. Dobb's Journal, July 1988.
25. C. K. Roy and J. R. Cordy. An empirical study of function clones in open source software. In WCRE'08: Proceedings of the 2008 15th Working Conference on Reverse Engineering, 2008.
26. S. Schleimer, D. S. Wilkerson, and A. Aiken. Winnowing: local algorithms for document fingerprinting. In SIGMOD, 2003.
27. M. Toomim, A. Begel, and S. Graham. Managing duplicated code with linked editing. In Proc. IEEE Symp. Visual Languages: Human Centric Computing, 2004.
28. R. Yang, P. Kalnis, and A. K. H. Tung. Similarity evaluation on tree-structured data. In SIGMOD, 2005.