Complete and accurate clone detection in graph-based models

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2009, Pages 276-286

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

^a Iowa State University of Science and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE MODEL; CLONE DETECTION; EMPIRICAL EVALUATIONS; EXPERIMENTAL STUDIES; GRAPH-BASED; GRAPH-BASED MODELS; MATLAB /SIMULINK; MODEL-DRIVEN ENGINEERING; REAL-WORLD SYSTEM;

COMPUTER SOFTWARE;

CLONING;

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

References (30)

1. A. Andoni and P. Indyk. LSH 0.1 User Manual. http://web.mit.edu/andoni/ www/LSH/manual.pdf, 2005.
2. B. S. Baker. Parameterized pattern matching: algorithms and applications. J. Comp. Sys. Sciences, 52(1):28-42, 1996.
3. B. S. Baker. Parameterized duplication in strings: Algorithms and an application to software maintenance. SIAM Journal of Computing, 26(5):1343-1362, October, 1997.
4. I. D. Baxter, C. Pidgeon, and M. Mehlich. DMS®: Program transformations for practical scalable software evolution. In ICSE'04, pages 625-634. IEEE CS, 2004.
5. I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In ICSM'98, pages 368-377. IEEE Computer Society, 1998.
6. S. Bellon, R. Koschke, G. Antoniol, J. Krinke, and E. Merlo. Comparison and Evaluation of Clone Detection Tools. IEEE Trans. Softw. Eng., 33(9):577-591, 2007.
7. C. Bron and J. Kerbosch. Algorithm 457: Finding all cliques of an undirected graph. CACM, 16(9):575-577, 1973.
8. F. Deissenboeck, B. Hummel, E. Jürgens, B. Schätz, S.Wagner, J.-F. Girard, and S. Teuchert. Clone detection in automotive model-based development. In ICSE'08: Int. Conference on Software Engineering, pages 603-612. ACM Press, 2008.
9. W. Evans, C. Fraser, and F. Ma. Clone detection via structural abstraction. In WCRE'07, pp. 150-159. IEEE CS, 2007.
10. M. Gabel, L. Jiang, and Z. Su. Scalable detection of semantic clones. In ICSE'08, pp. 321-330. ACM Press, 2008.
11. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, 1979.
12. L. Jiang, G. Misherghi, Z. Su, and S. Glondu. Deckard: Scalable and accurate tree-based detection of code clones. In ICSE'07, pages 96-105. IEEE Computer Society, 2007.
13. J. H. Johnson. Identifying redundancy in source code using fingerprints. In CASCON'93, pp. 171-183. IBM Press, 1993.
14. T. Kamiya, S. Kusumoto, K. Inoue. CCFinder: a multilinguistic token-based code clone detection system for large-scale source code. IEEE Trans. Softw. Eng., 28(7):654-670, 2002.
15. R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In SAS'01. Springer-Verlag, 2001.
16. K. A. Kontogiannis, R. Demori, E. Merlo, M. Galler, and M. Bernstein. Pattern matching for clone and concept detection. Automated Software Engineering, 3(1): 77-108, 1996.
17. M. Kuramochi and G. Karypis. Finding frequent patterns in a large sparse graph. Data Mining and Knowledge Discovery, 11(3):243-271, Kluwer Academic Publishers, 2005.
18. Z. Li, S. Lu, S. Myagmar, and Y. Zhou. CP-Miner: Finding copy-paste and related bugs in large-scale software code. IEEE Trans. Softw. Eng., 32(3):176-192, 2006.
19. H. Liu, Z. Ma, L. Zhang, and W. Shao. Detecting duplications in sequence diagrams based on suffix trees. In APSEC'06, pages 269-276. IEEE CS, 2006.
20. The MathWorks Inc. SIMULINK Model-based and Systembased Design - Using Simulink. 2002.
21. J. Mayrand, C. Leblanc, and E. Merlo. Experiment on the automatic detection of function clones in a software system using metrics. In ICSM'96, pages 244-253. IEEE CS, 1996.
22. A. Mehra, J. Grundy, and J. Hosking. A generic approach to supporting diagram differencing and merging for collaborative design. In ASE'05, pages 204-213. ACM Press, 2005.
23. S. Nejati, M. Sabetzadeh, M. Chechik, S. Easterbrook, and P. Zave. Matching and merging of statecharts specifications. In ICSE'07, pages 54-64. IEEE CS, 2007.
24. H.A. Nguyen, T.T. Nguyen, N.H. Pham, J.M. Al-Kofahi, and T.N. Nguyen. Accurate and Efficient Structural Characteristic Feature Extraction for Clone Detection. In FASE'09, pages 440-455. Springer-Verlag, 2009.
25. D. Ohst, M. Welle, and U. Kelter. Differences between versions of UML diagrams. FSE'03, pp. 227-236, ACM, 2003.
26. R. Read and D. Corneil. The graph isomorphism disease. Journal of Graph Theory, 1(4):339-363, 1977.
27. S. Ren, K. Rui, and G. Butler. Refactoring the scenario specification: A message sequence chart approach. In 9th Conf. on Object-Oriented Inf. System, pp. 294-298. Springer, 2003.
28. V. Wahler, D. Seipel, J. Gudenberg, and G. Fischer. Clone detection in source code by frequent itemset techniques. In SCAM'04, pages 128-135. IEEE CS, 2004.
29. Z. Xing and E. Stroulia. UMLDiff: an algorithm for object-oriented design differencing. ASE'05,pp. 54-65. ACM,2005.
30. Y. Xiong, D. Liu, Z. Hu, H. Zhao, M. Takeichi, and H. Mei. Towards automatic model synchronization from model transformations. In ASE'07, pages 164-173. ACM Press, 2007.