Supporting program comprehension using semantic and structural information

Proceedings - International Conference on Software Engineering

Volumn 2001-May, Issue , 2001, Pages 103-112

  Maletic, Jonathan I ^a   Marcus, Andrian ^a  

^a University of Memphis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION USE; REENGINEERING; SEMANTICS; SYNTACTICS; COMPUTER SOFTWARE MAINTENANCE; DATA FLOW ANALYSIS; INFORMATION RETRIEVAL; SOFTWARE ENGINEERING; STRUCTURED PROGRAMMING;

ADVANCED INFORMATIONS; COMPREHENSION TASKS; CONTROL-FLOW; DATAFLOW; DOMAIN SPECIFIC; PROGRAM COMPREHENSION; SEMANTICS INFORMATION; SOFTWARE-SYSTEMS; STRUCTURAL INFORMATION; SYNTACTIC STRUCTURE; LATENT SEMANTIC INDEXING; SOFTWARE SYSTEM;

COMPUTER SOFTWARE; SEMANTICS;

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

References (49)

1. Abd El, H. and Basili, V., "A Knowledge-Based Approach to the Analysis of Loops", IEEE Transactions on Sofiware Engineering, vol. 22, no. 5, May 1996, pp. 339-360.
2. Anquetil, N., "A Comparison of Graphs of Concept for Reverse Engineering", in Proceedings of IWPC'OO, Limerick, Ireland, June 2000.
3. Anquetil, N. and Lethbridge, T., "Extracting Concepts from File Names; a New File Clustering Criterion", in Proceedings of 20th Intemational Conference on Software Engineering (ICSE'98) 1998.
4. Anquetil, N. and Lethbridge, T., "Experiments with Clustering as a Software Remodularization Method", in Proceedings of 6th Working Conference on Reverse Engineering, 1999.
5. Berry, M. W., "Large Scale Singular Value Computations", International Journal of Supercomputer Applications, vol. 6, 1992, pp. 13-49.
6. 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.
7. Biggerstaff, T. J., Mitbander, B. G., and Webster, D. E., "Program Understanding and the Concept Assignment Problem", CACM, vol. 37, no. 5, May 1994, pp. 72-82.
8. Canfora, G. and al., e., "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., Fumas, 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. Duda, R. O. and Hart, P. E., Pattern Classification and SceneAnalysis, Wiley, 1973.
11. 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.
12. Etzkom, L. H., Bowen, L. L., and Davis, C. G., "An Approach to Program Understanding by Natural Language Understanding", Natural Language Engineering, vol. 5, no. 1, 1999, pp. 1-18.
13. Etzkom, L. H. and Davis, C. G., "AutomaticallyIdentifying Reusable 00 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. Fischer, B., "Specification-Based Browsing of Software Component Libraries", in Proceedings of 13th ASE, 1998, pp. 74-83.
16. Frakes, W., "Software Reuse Through Information Retrieval", in Proceedings of 20th Annual HICSS, Kona, HI, Jan. 1987, pp. 530-535.
17. Girard, J. F. and Koschke, R., "A Comparison of Abstract Data Type and Objects Recovery Techniques", Journal Science of ComputerProgramming, Elsevier 1999.
18. Gimrd, 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. Harandi, M. and Ning, J., "Knowledge-Based Program Anaylsis", IEEE Software, vol. 7, no. 1, January 1990, pp. 74-81.
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. Jolliffe, I. T., Principal Component Analysis, Springer Verlag, 1986.
23. Kruskal, J. B., "On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem", Proc. Amer. Math. Soc., vol. 7, no. 1, 1956, pp. 48-50.
24. Lakhotia, A., "A Unified Framework for Expressing Software Subsystem Classification techniques", Journal of Systems and Software, vol. 36, March 1997, pp. 211-231.
25. 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.
26. LEDA, "The LEDA Manual Version R-3.7", LEDA Research, Webpage, Date Accessed: 4/29/1999, http://www.mpi-sb.mpg.delLEDA/index.html, 1998.
27. Livadas, P. E. and Alden, S. D., "A Toolset for Program Understanding", in Proceedings of IEEE 2nd Workshop on Program Comprehension, 1993, pp. 110-118.
28. Maarek, Y. S., Bemy, 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.
29. Maarek, Y. S. and Smadja, F. A., "Full Text Indexing Based on Lexical Relations, an Application: Software Libraries", in Proceedings of SIGIR89, Cambridge, MA, June - 1989, pp. 198-206.
30. 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 Intemational Conference on Tools with Artificial Intelligence (ICTAI), Vancouver, British Columbia, November 13-15 2000, JJP.46-53.
31. Maletic, J. I. and Reynolds, R. G., "A Tool to Support Knowledge Based Software Maintenance: The Software Service Bay", in Proceedings of The 6th IEEE Intemational Conference on Tools with Artificial Intelligence, New Orleans LA, Nov. 6-9 1994, pp. 11-17.
32. Maletic, J. I. and Valluri, N., "Automatic Software Clustering via Latent Semantic Analysis", in Proceedings of 14th IEEE Intemational Conference on Automated Software Engineering (ASE99), Cocoa Beach Florida, October 1999, pp. 251-254.
33. 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 Proceedings of 6th Intemational Workshop on Program Comprehension (IWPC'98), Italy, June 1998.
34. Merlo, E., McAdam, I., and De Mori, R., "Source code informal information analysis using connectionist models", in Proceedings of Int'l Joint Conference on Artificial Intelligence (IJCAI'93), 1993, pp. 1339-1344.
35. Michail, A. and Notkin, D., "Assessing Software Libraries by Browsing Similar Classes, Functions and Relationships", in Proceedings of Intemational Conference on Software Engineering, 1999.
36. Mosaic, "Mosaic Source Code v2.7b5", NCSA, ftp site, Date Accessed: 4/12/2000, ftp://ftp.ncsa.uiuc.edu/Mosak/Unix/sourcd, 1996.
37. Muller, 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.
38. Ning, J. Q., 'Engberts, A., and Kozaczynski, W., "Recovering Reusable Components from Legacy Systems", in Proceedings of Working Conference on Reverse Engineering, 1993.
39. Pamas, D. L., "Information Distribution Aspects of Design Methodology", in Information Processing 71, North-Holland, 1972.
40. 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.
41. Rich, C. and Waters, R. C., "The Programmer's Apprentice: A Reseaich Overview", lEEE Computer, vol. 21, no. 11, November 1988, pp. 12-25.
42. Rist, R., "Plans in Program Design and Understanding", in Proceedings of Workshop Notes for AI & Automated Program Understanding, AAAI-92, San Jose CA 1992, pp. 98-102.
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 Intemational Conference on Software Engineering, 1991, pp. 83-92.
45. Soloway, E. and Ehrlich, K., "Empirical Studies of Programming Knowledge", IEEE Transactions on Software Engineering, vol. 10, no. 5, September 1984, pp. 595-609.
46. Strang, G., Linear Algebra and its Applications, 2nd ed., Academic Press, 1980.
47. Tanenbaum, A. and Woodhull, A., Operating Systems Design and Implementation, Prentice Hall, 1997.
48. Tversky, A., "Features of similarity", Psychological Review, vol. 84, no. 4, July 1977.
49. Wiggerts, T., "Using clustering algorithms in legacy systems remodularization", in Proceedings of Working Conference on Reverse Engineering, 1997, pp. 33-43.