Clone detection via structural abstraction

Proceedings - Working Conference on Reverse Engineering, WCRE

Volumn , Issue , 2007, Pages 150-159

  Evans, William S ^a   Fraser, Christopher W ^c   Ma, Fei ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b MICROSOFT   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

CLONING; CODES (SYMBOLS); GENETIC ENGINEERING; REENGINEERING; REVERSE ENGINEERING;

ABSTRACT SYNTAX TREES; INTERMEDIATE REPRESENTATIONS; NEW ALGORITHM; P RIOR WORK; SUBTREES;

TREES (MATHEMATICS);

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

References (27)

1. G. J. Badros. JavaML: a markup language for Java source code. Computer Networks (Amsterdam, Netherlands: 1999), 33(1-6):159-177, 2000.
2. B. S. Baker. On finding duplication and near-duplication in large software systems. In Proceedings of the Second IEEE Working Conference on Reverse Engineering, pages 86-95, July 1995.
3. B. S. Baker. Parameterized duplication in strings: Algorithms and an application to software maintenance. SIAM Journal on Computing, 26(5):1343-1362, Oct. 1997.
4. B. S. Baker and U. Manber. Deducing similarities in Java sources from bytecodes. In Proc. USENIX Annual Technical Conference, pages 179-190, June 1998.
5. I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In Proceedings of the International Conference on Software Maintenance, pages 368-377, 1998.
6. W. Cheung, W. Evans, and J. Moses. Predicated instructions for code compaction. In Proceedings of the 7th International Workshop on Software and Compilers for Embedded Systems, pages 17-32, 2003.
7. Y. Chi, S. Nijssen, R. R. Muntz, and J. N. Kok. Frequent subtree mining-an overview. Fundamenta Informaticae, 66(1-2):161-198, Mar. 2005.
8. K. Church and J. Helfman. Dotplot: A program for exploring self-similarity in millions of lines of text and code. Journal of Computational and Graphical Statistics, 2(2):153-174, 1993.
9. K. D. Cooper and N. McIntosh. Enhanced code compression for embedded RISC processors. In ACM Conference on Programming Language Design and Implementation, pages 139-149, May 1999.
10. S. K. Debray, W. Evans, R. Muth, and B. de Sutter. Compiler techniques for code compaction. ACM Trans. Prog. Lang. Syst., 22(2):378-415, Mar. 2000.
11. C. Fraser, E. Myers, and A. Wendt. Analyzing and compressing assembly code. In Proc. of the ACM SIGPLAN Symposium on Compiler Construction, volume 19, pages 117-121, June 1984.
12. R. E. Griswold and M. T. Griswold. The Icon Programming Language. Peer-to-Peer Communications, 1996.
13. W. G. Griswold and D. Notkin. Automated assistance for program restructuring. ACM Transactions on Software Engineering and Methodology, 2(3):228-279, July 1993.
14. D. R. Hanson and T. A. Proebsting. A research C# compiler. Software-Practice and Experience, 34(13):1211-1224, Nov. 2004.
15. L. Jiang, G. Misherghi, Z. Su, and S. Glondu. DECKARD: Scalable and accurate tree-based detection of code clones. In Proceedings of the 29th International Conference on Software Engineering, pages 96-105, May 2007.
16. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: A multi-linguistic token-based code clone detection system for large scale source code. IEEE Trans. Software Engineering, 28(7):654-670, July 2002.
17. R. M. Karp, R. E. Miller, and A. L. Rosenberg. Rapid identification of repeated patterns in strings, trees, and arrays. In Proc. ACM Symposium on Theory of Computing, pages 125-136, 1972.
18. R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In Proceedings of the Eighth International Symposium on Static Analysis, pages 40-56, 2001.
19. K. A. Kontogiannis, R. Demori, E. Merlo, M. Galler, and M. Bernstein. Pattern matching for clone and concept detection. Automated Software Engineering, 3:77-108, 1996.
20. R. Koschke, R. Falke, and P. Frenzel. Clone detection using abstract syntax suffix trees. In WCRE, pages 253-262. IEEE Computer Society, 2006.
21. Z. Li, S. Lu, S. Myagmar, and Y. Zhou. CP-Miner: Finding copy-paste and related bugs in large-scale software code. IEEE Trans. Software Engineering, 32(3):176-192, Mar. 2006.
22. F. Ma. On the study of tree pattern matching algorithms and applications. Master's thesis, Department of Computer Science, University of British Columbia, Aug. 2006.
23. J. Mayrand, C. Leblanc, and E. Merlo. Experiment on the automatic detection of function clones in a software system using metrics. In Proceedings of the IEEE International Conference on Software Maintenance, pages 244-253, Nov. 1996.
24. D. Seal, editor. ARM Architecture Reference Manual. Addison-Wesley, second edition, 2001.
25. B. D. Sutter, B. D. Bus, and K. D. Bosschere. Sifting out the mud: Low level C++ code reuse. In Proceedings of the 17th ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, pages 275-291, Nov. 2002.
26. W. Yang. Identifying syntactic differences between two programs. Software-Practice and Experience, 21(7):739-755, July 1991.
27. M. J. Zaki. Efficiently mining frequent trees in a forest. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 71-80, Aug. 2002.