Accurate and efficient structural characteristic feature extraction for clone detection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5503, Issue , 2009, Pages 440-455

  Nguyen, Hoan Anh ^a   Nguyen, Tung Thanh ^a   Pham, Nam H ^a   Al Kofahi, Jafar M ^a   Nguyen, Tien N ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHARACTERISTIC VECTORS; CLONE DETECTION; EMPIRICAL EVALUATIONS; EXISTING METHOD; GRAPH-BASED REPRESENTATIONS; IN-BUILDING; LIGHT WEIGHT; MODEL-BASED; OPEN-SOURCE SOFTWARES; SOFTWARE ARTIFACTS; SOURCE CODES; STRUCTURAL CHARACTERISTICS; STRUCTURAL FEATURE; STRUCTURAL INFORMATION; MODEL-BASED OPC;

CLONING; COMPUTATION THEORY; COMPUTER SOFTWARE; LABELS; EXTRACTION; GRAPHIC METHODS; OPEN SOURCE SOFTWARE; OPEN SYSTEMS; SOFTWARE ENGINEERING;

FEATURE EXTRACTION;

EID: 67650139576     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00593-0_31     Document Type: Conference Paper

References (33)

1. Kontogiannis, K.A., Demori, R., Merlo, E., Galler, M., Bernstein, M.: Pattern matching for clone and concept detection. Reverse Engineering, 77-108 (1996) (Pubitemid 126820491)
2. Roy, C., Cordy, J.: Towards a mutation-based automatic framework for evaluating code clone detection tools. In: C3S2E 2008, pp. 137-140. ACM, New York (2008)
3. Read, R., Corneil, D.: The graph isomorph disease. Journal of Graph Theory 1, 339-363 (1977)
4. Baxter, I.D., Yahin, A., Moura, L., Sant'Anna, M., Bier, L.: Clone detection using abstract syntax trees. In: ICSM 1998, . IEEE CS, Los Alamitos (1998)
5. Li, Z., Lu, S., Myagmar, S.: CP-Miner: Finding copy-paste and related bugs in large-scale software code. IEEE Trans. Softw. Eng. 32(3), 176-192 (2006)
6. Kamiya, T., Kusumoto, S., Inoue, K.: CCFinder: a multilinguistic token-based code clone detection system for large scale source code. IEEE Trans. Softw. Eng. 28(7), 654-670 (2002) (Pubitemid 34935978)
7. Evans, W.S., Fraser, C.W., Ma, F.: Clone detection via structural abstraction. In: WCRE 2007: Working Conference on Reverse Engineering, pp. 150-159. IEEE CS, Los Alamitos (2007)
8. Jiang, L., Misherghi, G., Su, Z., Glondu, S.: Deckard: scalable and accurate treebased detection of code clones. In: ICSE 2007, pp. 96-105. IEEE CS, Los Alamitos (2007) (Pubitemid 47430645)
9. Nguyen, T.T., Nguyen, H.A., Pham, N.H., Al-Kofahi, J.M., Nguyen, T.N.: Cleman: Comprehensive clone group evolution management. In: ASE 2008. IEEE CS, Los Alamitos (2008)
10. The Math Works Inc. SIMULINK Model-Based and System-Based Design (2002)
11. Deissenboeck, F., Hummel, B., Jürgens, E., Schätz, B., Wagner, S., Girard, J.F., Teuchert, S.: Clone detection in automotive model-based development. In: ICSE 2008, pp. 603-612. ACM, New York (2008)
12. Pham, N.H., Nguyen, H.A., Nguyen, T.T., Al-Kofahi, J.M., Nguyen, T.N.: Complete and Accurate Clone Detection in Graph-based Models. In: ICSE 2009, International Conference on Software Engineering. IEEE CS, Los Alamitos (2009)
13. Ukkonen, E.: Approximate string matching with q-grams and maximal matches. Albert-Ludwigs University at Freiburg. Technical report (1991)
14. Yang, R., Kalnis, P., Tung, A.K.H: Similarity evaluation on tree-structured data. In: SIGMOD 2005: International conference on Management of data (2005)
15. Kuramochi, M., Karypis, G.: Finding frequent patterns in a large sparse graph*. Data Mining and Knowledge Discovery 11(3), 243-271 (2005)
16. Liu, H., Ma, Z., Zhang, L., Shao, W.: Detecting duplications in sequence diagrams based on suffix trees. In: APSEC 2006, pp. 269-276. IEEE CS, Los Alamitos (2006)
17. Ohst, D., Welle, M., Kelter, U.: Differences between versions of UML diagrams. SIGSOFT Softw. Eng. Notes 28(5), 227-236 (2003)
18. Xing, Z., Stroulia, E.: UMLDiff: an algorithm for object-oriented design differencing. In: ASE 2005, pp. 54-65. ACM, New York (2005)
19. Mehra, A., Grundy, J., Hosking, J.: A generic approach to supporting diagram differencing and merging for collaborative design. In: ASE 2005, pp. 204-213. ACM, New York (2005)
20. Nejati, S., Sabetzadeh, M., Chechik, M., Easterbrook, S., Zave, P.: Matching and merging of statecharts specifications. In: ICSE 2007, pp. 54-64. IEEE CS, Los Alamitos (2007)
21. Xiong, Y., Liu, D., Hu, Z., Zhao, H., Takeichi, M., Mei, H.: Towards automatic model synchronization from model transformations. In: ASE 2007, pp. 164-173. ACM, New York (2007)
22. Bergmann, G., Ökrös, A., Ráth, I., Varró, D., Varró, G.: Incremental pattern matching in the viatra model transformation system. In: GRaMoT 2008: Proc. of international workshop on graph and model transformations, pp. 25-32. ACM, New York (2008)
23. Fluri, B., Wuersch, M., PInzger, M., Gall, H.: Change distilling: Tree differencing for fine-grained source code change extraction. IEEE Trans. Softw. Eng. 33(11), 725-743 (2007) (Pubitemid 47595645)
24. Basit, H., Jarzabek, S.: Efficient token based clone detection with flexible tokenization. In: FSE 2007, pp. 513-516. ACM, New York (2007)
25. Bellon, S., Koschke, R., Antoniol, G., Krinke, J., Merlo, E.: Comparison and evaluation of clone detection tools. IEEE Trans. Softw. Eng. 33(9), 577-591 (2007) (Pubitemid 47322965)
26. Koschke, R., Falke, R., Frenzel, P.: Clone detection using abstract syntax suffix trees. In: WCRE 2006, pp. 253-262. IEEE CS, Los Alamitos (2006) (Pubitemid 47514647)
27. Baker, B.S.: Parameterized pattern matching: Algorithms and applications. Journal of Computer and System Sciences 26(1), 28-42 (1996) (Pubitemid 126340847)
28. Johnson, J.H.: Identifying redundancy in source code using fingerprints. In: CASCON 1993, pp. 171-183. IBM Press (1993)
29. Baker, B.S.: Parameterized duplication in strings: Algorithms and an application to software maintenance. SIAM J. Comput. 26(5), 1343-1362 (1997) (Pubitemid 127613095)
30. Baxter, I.D., Pidgeon, C., Mehlich, M.: DMS R: Program transformations for practical scalable software evolution. In: ICSE 2004, pp. 625-634. IEEE CS, Los Alamitos (2004)
31. Wahler, V., Seipel, D., Gudenberg, J.W., Fischer, G.: Clone detection in source code by frequent itemset techniques. In: SCAM 2004, pp. 128-135. IEEE CS, Los Alamitos (2004) (Pubitemid 40290944)
32. Komondoor, R., Horwitz, S.: Using slicing to identify duplication in source code. In: Cousot, P. (ed.) SAS 2001. LNCS, Vol. 2126, pp. 40-56. Springer, Heidelberg (2001) (Pubitemid 33302552)
33. Mayrand, J., Leblanc, C., Merlo, E.: Experiment on the automatic detection of function clones in a software system using metrics. In: ICSM 1996, . IEEE CS, Los Alamitos (1996)