SeByte: Scalable clone and similarity search for bytecode

Science of Computer Programming

Volumn 95, Issue , 2014, Pages 426-444

  Keivanloo, Iman ^a   Roy, Chanchal K ^b   Rilling, Juergen ^c  

^a QUEEN S UNIVERSITY   (Canada)

^b UNIVERSITY OF SASKATCHEWAN   (Canada)

^c Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Clone detection; Clone search; Java bytecode; Semantic search; Semantic Web

Indexed keywords

CLONING; CODES (SYMBOLS); JAVA PROGRAMMING LANGUAGE; SEARCH ENGINES; SEMANTIC WEB;

CLONE DETECTION; CODE REPRESENTATION; JACCARD SIMILARITY COEFFICIENTS; JAVA BYTE CODES; MULTI DIMENSIONAL; SEARCH ALGORITHMS; SEMANTIC SEARCH; SIMILARITY SEARCH;

WORLD WIDE WEB;

EID: 84928686991     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2013.10.006     Document Type: Article

References (37)

1. S. Bellon, R. Koschke, G. Antoniol, J. Krinke, and E. Merlo Comparison and evaluation of clone detection tools IEEE Trans. Softw. Eng. 33 9 2007 577 591
2. 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. 74 7 May 2009 470 495
3. S. Yoshioka, N. Yoshida, K. Fushida, and H. Iida Scalable detection of semantic clones based on two-stage clustering Proc. ISSRE 2011 3 4
4. J. Mayrand, C. Leblanc, and E. Merlo Experiment on the automatic detection of function clones in a software system using metrics Proc. ICSM 1996 244 253
5. R. Koschke, R. Falke, and P. Frenzel Clone detection using abstract syntax suffix trees Proc. WCRE 2006 253 262
6. S. Uddin, C.K. Roy, K.A. Schneider, and A. Hindle On the effectiveness of simhash for detecting near-miss clones in large scale software systems Proc. WCRE 2011 13 22
7. T. Lavoie, and E. Merlo Automated Type-3 clone Oracle using Levenshtein metric Proc. IWSC 2011 34 40
8. M. Lee, J. Roh, S. Hwang, and S. Kim Instant code clone search Proceedings of the Eighteenth ACM FSE 2010 167 176
9. M.R. Quillan Word concepts: A theory and simulation of some basic capabilities Behav. Sci. 12 1967
10. R. Guha, R. McCool, and E. Miller Semantic search 12th International Conference on World Wide Web 2003 700 709
11. J. Patenaude, E. Merlo, M. Dagenais, and B. Lague Extending software quality assessment techniques to Java systems Proc. IWPC 1999 49 56
12. J. Urbani, S. Kotoulas, J. Maassen, F. Van Harmelen, and H. Bal OWL reasoning with WebPIE: calculating the closure of 100 billion triples Proc. ESWC 2010 213 227
13. I. Keivanloo, C. Forbes, A. Hmood, M. Erfani, C. Neal, G. Peristerakis, and J. Rilling A linked data platform for mining software repositories 9th Working Conference on Mining Software Repositories (MSR) 2012
14. G.M.K. Selim, K.C. Foo, and Y. Zou Enhancing source-based clone detection using intermediate representation Proc. WCRE 2010 227 236
15. I.J. Davis, and M.W. Godfrey From whence it came: detecting source code clones by analyzing assembler Proc. WCRE 2010 242 246
16. B.S. Baker, and U. Manber Deducing similarities in Java source from bytecodes Proc. ATEC 1998 179 190
17. C.K. Roy, and J.R. Cordy NICAD: accurate detection of near-miss intentional clones using flexible pretty-printing and code normalization Proc. ICPC 2008 172 181
18. Y. Higo, and S. Kusumoto Enhancing quality of code clone detection with program dependency graph Proc. WCRE 2009 315 316
19. B. Hummel, and E. Juergens Index-based code clone detection: incremental, distributed, scalable 26th IEEE International Conference on Software Maintenance (ICSM) 2010 1 9
20. T. Kamiya, S. Kusumoto, and K. Inoue CCFinder: a multilinguistic token-based code clone detection system for large scale source code IEEE Trans. Softw. Eng. 28 7 2002 654 670
21. Farouq Al-Omari, Iman Keivanloo, Chanchal K. Roy, and Juergen Rilling Detecting clones across Microsoft.NET programming languages 19th Working Conference on Reverse Engineering (WCRE) 2012
22. I. Keivanloo, C.K. Roy, and J. Rilling SeByte: a semantic clone detection tool for intermediate languages 20th IEEE International Conference on Program Comprehension (ICPC), Tool Demo. Track 2012
23. B. Al-Batran, B. Schätz, and B. Hummel Semantic clone detection for model-based development of embedded systems Proc. MoDELS 2011 258 272
24. Javap2 http://www.swag.uwaterloo.ca/javap2/index.html Dec 2012
25. A. Santone Clone detection through process algebras and Java Bytecode Proc. IWSC 2011 73 74
26. Soot Framework http://www.sable.mcgill.ca/soot/ Dec 2012
27. S. Chaki, C. Cohen, and A. Gurfinkel Supervised learning for provenance-similarity of binaries Proceedings of the 17th ACM SIGKDD 2011 15 23
28. A. Sæbjørnsen, and J. Willcock Detecting code clones in binary executables ISSTA 2009 117 127
29. A. Hemel, K. Kalleberg, and R. Vermaas Finding software license violations through binary code clone detection International Working Conference on Mining Software Repositories 2011 63 72
30. N. Kraft, B. Bonds, and R. Smith Cross-language clone detection 20th International Conference on Software Engineering and Knowledge Engineering 2008 SEKE
31. V. Juričić Detecting source code similarity using low-level languages Technology Interfaces (ITI) 2011 597 602
32. J. Dean, and S. Ghemawat MapReduce: Simplified data processing on large clusters 6th Symposium on Operating Systems Design & Implementation 2004 137 149
33. I. Keivanloo, C.K. Roy, and J. Rilling Java Bytecode clone detection via relaxation on code fingerprint and semantic Web reasoning 6th International Workshop on Software Clones (IWSC) 2012
34. E. Juergens, and N. Göde Achieving accurate clone detection results Proc. IWSC 2010 1 8
35. C.D. Manning, P. Raghavan, and H. Schütze Introduction to Information Retrieval 2008 Cambridge University Press
36. P. Jaccard Étude comparative de la distribution florale dans une portion des Alpes et des Jura Bull. Soc. Vaud. Sci. Nat. 37 1901 547 579
37. A. Walenstein, and A. Lakhotia Clone detector evaluation can be improved: ideas from information retrieval 2nd International Workshop on Detection of Software Clones (IWDSC'03) 2003