Identification of high-level concept clones in source code

Proceedings - 16th Annual International Conference on Automated Software Engineering, ASE 2001

Volumn , Issue , 2001, Pages 107-114

  Marcus, Andrian ^a   Maletic, Jonathan I ^a  

^a KENT STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT DATA TYPES; ABSTRACTING; CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; DIGITAL STORAGE; INFORMATION RETRIEVAL; SEARCH ENGINES; SEMANTICS;

CLONE DETECTION; CODE DUPLICATION; COPY-AND-PASTE; DATATYPES; LARGE SOFTWARE SYSTEMS; LATENT SEMANTIC INDEXING; RETRIEVAL TECHNIQUES; SOURCE CODES; SOURCE DATA; SOURCE FUNCTIONS;

CLONING;

EID: 85116901733     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2001.989796     Document Type: Conference Paper

References (46)

1. Anquetil, N. and Lethbridge, T., "Extracting Concepts from File Names; a New File Clustering Criterion", in Proceedings of 20th International Conference on Software Engineering (ICSE'98), Kyoto, Japan, 1998, pp. 84-93.
2. Anquetil, N. and Lethbridge, T., "Experiments with Clustering as a Software Remodularization Method", in Proc. of 6th Working Conference on Reverse Engineering, 1999.
3. Baker, B., "On Finding Duplication and Near-Duplication in Large Software Systems", in Proc. of Working Conference on Reverse Engineering, Toronto, Ontario, July 1995.
4. Balazinska, M., Merlo, E., Dagenais, M., and Lague, B., "Partial Redesign of Java Software Systems Based on Clone Analysis", in Proceedings of Working Conference on Reverse Engineering, Atlanta, GA, October 6-8 1999, pp. 326-336.
5. Baxter, I. D., Yahin, A., Moura, L., Sant'Anna, M., and Bier, L., "Clone detection using abstract syntax trees", in Proceedings of International Conference on Software Maintenance, Bethesda, Maryland, November 16-19 1998, pp. 368-377.
6. Berry, M. W., "Large Scale Singular Value Computations", International Journal of Supercomputer Applications, vol. 6, 1992, pp. 13-49.
7. Berry, M. W., Dumais, S. T., and O'Brien, G. W., "Using Linear Algebra for Intelligent Information Retrieval", SIAM: Review, vol. 37, no. 4, 1995, pp. 573-595.
8. Canfora, G., Cimitile, A., Munro, M., and Tortorella, M., "Experiments in Identifying Reusable Abstract Data Types in Program Code", in Proceedings of IEEE 2nd Workshop on Program Comprehension, 1993, pp. 36-45.
9. Deerwester, S., Dumais, S. T., Furnas, G. W„ Landauer, T. K., and Harshman, R., "Indexing by Latent Semantic Analysis", Journal of the American Society for Information Science, vol. 41, 1990, pp. 391-407.
10. Ducasse, S., Rieger, M., and Demeyer, S., "A Language Independent Approach for Detecting Duplicated Code", in Proc. of International Conference on Software Maintenance, Oxford, England, Aug 30 - Sep 3 1999, pp. 109-118.
11. Duda, R. O. and Hart, P. E., Pattern Classification and Scene Analysis, Wiley, 1973.
12. Dumais, S. T., "Latent Semantic Indexing (LSI) and TREC-2", in Proceedings of The Second Text Retrieval Conference (TREC-2), March 1994, pp. 105-115.
13. Etzkorn, L. H. and Davis, C. G., "Automatically Identifying Reusable OO Legacy Code", IEEE Computer, vol. 30, no. 10, October 1997, pp. 66-72.
14. Faloutsos, C. and Oard, D. W., "A Survey of Information Retrieval and Filtering Methods", University of Maryland, Technical Report CS-TR-3514, August 1995.
15. Fanta, R. and Rajlich, V., "Removing clones from the code", Journal od Software Maintenance: Research and Practice, vol. 11, no. 4, 1999, pp. 223-243.
16. Fischer, B., "Specification-Based Browsing of Software Component Libraries", in Proc. of 13th ASE, 1998, pp. 74-83.
17. Frakes, W., "Software Reuse Through Information Retrieval", in Proc. of 20th Annual HICSS, Kona, HI, Jan. 1987, pp. 530-535.
18. Girard, J.-F., Koschke, R., and Schied, G., "Comparison of Abstract Data Type and Abstract State Encapsulation Detection Techniques for Architectural Understanding", in Proceedings of Working Conference on Reverse Engineering, 1997, pp. 66-75.
19. Girard, J.-F., Koschke, R., and Schied, G., "A Metric-Based Approach to Detect Abstract Data Types and State Encapsluation", Journal Automated Software Engineering, vol. 6, no. 4, October 1999.
20. Girard, J.-F. and R., K., "A Comparison of Abstract Data Type and Objects Recovery Techniques", Journal Science of Computer Programming, Elsevier 1999.
21. Hutchens, D. and Basili, V., "System Structure Analysis: Clustering With Data Bindings", IEEE Transactions on Software Engineering, vol. 11, no. 8, 1985, pp. 749-757.
22. Johnson, H. J., "Substring matching for clone detection and change tracking", in Proceedings of International Conference on Software Maintenance, 1994, pp. 120-126.
23. Jolliffe, I. T., Principal Component Analysis, Springer Verlag, 1986.
24. Komondoor, R. and Horwitz, S., "Finding duplicated code using program dependences", in Proceedings of European Symposium on Programming, Genoa, Italy, April 2-6 2001.
25. Kontogiannis, K., "Evaluation Experiments on the Detection of Programming Patterns Using Software Metrics", in Proceedings of Working Conference on Reverse Engineering, Amsterdam, The Netherlands, October 6-8 1997, pp. 44-55.
26. Kontogiannis, K., Galler, M., and DeMori, R., "Detecting code similarity using patterns", in Proceedings of Third Workshop on AI and Software Engineering: Breaking the Toy Mold, August 1995, pp. 68-73.
27. Lague, B., Proulx, D., Merlo, E., Mayrand, J., and Hudepohl, J., "Assessing the Benefits of Incorporating Function Clone Detection in a Development Process", in Proceedings of International Conference on Software Maintenance, Bari, Italy, October 1-3 1997, pp. 314-321.
28. Landauer, T. K. and Dumais, S. T., "A Solution to Plato's Problem: The Latent Semantic Analysis Theory of the Acquisition, Induction, and Representation of Knowledge", Psychological Review, vol. 104, no. 2, 1997, pp. 211-240.
29. Landauer, T. K., Laham, D., Rehder, B., and Shreiner, M. E., "How Well Can Passage meaning Be Derived without Using Word Order? A Comparison of Latent Semantic Analysis and Humans", in Proc of Proceedings of the 19th Annual Conference of the Cognitive Science Society, 1997, pp. 412-417.
30. Maarek, Y. S., Berry, D. M., and Kaiser, G. E., "An Information Retrieval Approach for Automatically Constructing Software Libraries", IEEE Transactions on Software Engineering, vol. 17, no. 8, 1991, pp. 800-813.
31. Maarek, Y. S. and Smadja, F. A., "Full Text Indexing Based on Lexical Relations, an Application: Software Libraries", in Proc. of SIGIR89, Cambridge, MA, June 1989, pp. 198-206.
32. Maletic, J. I. and Marcus, A., "Using Latent Semantic Analysis to Identify Similarities in Source Code to Support Program Understanding", in Proceedings of 12th IEEE International Conference on Tools with Artificial Intelligence, Vancouver, British Columbia, Nov. 13-15 2000, pp. 46-53.
33. Maletic, J. I. and Marcus, A., "Supporting Program Comprehension Using Semantic and Structural Information", in Proceedings of 23rd International Conference on Software Engineering, Toronto, Ontario, May 12-19 2001, pp. 103-112.
34. Maletic, J. I. and Valluri, N., "Automatic Software Clustering via Latent Semantic Analysis", in Proc. of 14th IEEE International Conference on Automated Software Engineering (ASE'99), Cocoa Beach FL, Oct. 1999, pp. 251-254.
35. Mancoridis, S., Mitchell, B. S., Rorres, C, Chen, Y., and Gansner, E. R., "Using Automatic Clustering to Produce High-Level Organization of Source Code", in Proc of 6th International Workshop on Program Comprehension, Italy, June 1998.
36. Mayrand, J., Leblanc, C, and Merlo, E., "Experiment on the Automatic Detection of Function Clones in a Software System Using Metrics", in Proceedings of International Conference on Software Maintenance, Monterey, CA, November 4-8 1996, pp. 244-254.
37. Michail, A. and Notkin, D., "Assessing Software Libraries by Browsing Similar Classes, Functions and Relationships", in Proceedings of International Conference on Software Engineering, 1999.
38. Mosaic, "Mosaic Source Code v2.7b5", NCSA site, Date Accessed: 4/12/00, ftp://ftp.ncsa.uiuc.edu/Mosaic/Unix/source/.
39. Miiller, H. A., Orgun, M. A., Tilley, S. R., and Uhl, J. S., "A Reverse Engineering Approach to Subsystem Structure Identification", Software Maintenance: Research and Practice, vol. 5, no. 4, 1993, pp. 181-204.
40. Ning, J. Q., Engberts, A., and Kozaczynski, W., "Recovering Reusable Components from legacy Systems", in Proc. of Working Conference on Reverse Engineering, 1993.
41. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P., Numerical Recipes in C, The Art of Scientific Computing, Cambridge University Press, 1996.
42. Rieger, M. and Ducasse, S., "Visual Detection of Duplicated Code", Object-Oriented Technology (ECOOP'98 Workshop Reader) July 1998, pp. 75-76.
43. Salton, G., Automatic Text Processing: The Transformation, Analysis and Retrieval of Information by Computer, Addison-Wesley, 1989.
44. Schwanke, R. W., "An intelligent tool for re-engineering software modularity", in Proceedings of 13th International Conference on Software Engineering, 1991, pp. 83-92.
45. Strang, G., Linear Algebra and its Applications, 2nd ed., Academic Press, 1980.
46. Wiggerts, T., "Using clustering algorithms in legacy systems remodularization", in Proceedings of Working Conference on Reverse Engineering, 1997, pp. 33-43.