Pattern matching for clone and concept detection

Automated Software Engineering

Volumn 3, Issue 1-2, 1996, Pages 77-108

  Kontogiannis, K A ^a   Demori, R ^a   Merlo, E ^a   Galler, M ^a   Bernstein, M ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Dynamic programming; Pattern matching; Program understanding; Reverse engineering; Software metrics

Indexed keywords

ALGORITHMS; COMPUTER OPERATING SYSTEMS; DYNAMIC PROGRAMMING; PATTERN RECOGNITION;

LEGACY SYSTEMS; PATTERN MATCHING; REVERSE ENGINEERING; SOFTWARE METRICS; SOFTWARE UNDERSTANDING; SOURCE CODE METRICS; STATISTICAL MATCHING ALGORITHMS;

SOFTWARE ENGINEERING;

EID: 0030166953     PISSN: 09288910     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00126960     Document Type: Short Survey

References (28)

1. Adamov, R. "Literature review on software metrics", Zurich: Institut fur Informatik der Universitat Zurich, 1987.
2. Baker S. B, "On Finding Duplication and Near-Duplication in Large Software Systems" In Proceedings of the Working Conference on Reverse Engineering 1995, Toronto ON. July 1995
3. Biggerstaff, T., Mitbander, B., Webster, D., "Program Understanding and the Concept Assignment Problem", Communications of the ACM, May 1994, Vol. 37, No.5, pp. 73-83.
4. P. Brown et. al. "Class-Based n-gram Models of natural Language", Journal of Computational Linguistics, Vol. 18, No.4, December 1992, pp.467-479.
5. Buss, E., et. al. "Investigating Reverse Engineering Technologies for the CAS Program Understanding Project", IBM Systems Journal, Vol. 33, No. 3, 1994, pp. 477-500.
6. G. Canfora., A. Cimitile., U. Carlini., "A Logic-Based Approach to Reverse Engineering Tools Production" Transactions of Software Engineering, Vol.18, No. 12, December 1992, pp. 1053-1063.
7. Chikofsky, E.J. and Cross, J.H. II, "Reverse Engineering and Design Recovery: A Taxonomy," IEEE Software, Jan. 1990, pp. 13-17.
8. Church, K., Helfman, I., "Dotplot: a program for exploring self-similarity in millions of lines of text and code", J. Computational and Graphical Statistics 2,2, June 1993, pp. 153-174.
9. C-Language Integrated Production System User's Manual NASA Software Technology Division, Johnson Space Center, Houston, TX.
10. Fenton, E. "Software metrics: a rigorous approach", Chapman and Hall, 1991.
11. Halstead, M., H., "Elements of Software Science", New York: Elsevier North-Holland, 1977.
12. J. Hartman., "Technical Introduction to the First Workshop on Artificial Intelligence and Automated Program Understanding" First Workshop on AI and Automated Program Understanding, AAAI'92, San-Jose, CA.
13. Horwitz S., "Identifying the semantic and textual differences between two versions of a program. In Proc. ACM SIGPLAN Conference on Programming Language Design and Implementation, June 1990, pp. 234-245.
14. Jankowitz, H., T., "Detecting plagiarism in student PASCAL programs", Computer Journal, 31.1, 1988, pp. 1-8.
15. Johnson, H., "Identifying Redundancy in Source Code Using Fingerprints" In Proceedings of CASCON '93, IBM Centre for Advanced Studies, October 24-28, Toronto, Vol.I, pp. 171-183.
16. Kuhn, R., DeMori, R., "A Cache-Based Natural Language Model for Speech Recognition", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No.6, June 1990, pp. 570-583.
17. Kontogiannis, K., DeMori, R., Bernstein, M., Merlo, E., "Localization of Design Concepts in Legacy Systems", In Proceedings of International Conference on Software Maintenance 1994, September 1994, Victoria, BC. Canada, pp. 414-423.
18. Kontogiannis, K., DeMori, R., Bernstein, M., Galler, M., Merlo, E., "Pattern matching for Design Concept Localization", In Proceedings of the Second Working Conference on Reverse Engineering, July 1995, Toronto, ON. Canada, pp. 96-103.
19. "McCabe T., J. "Reverse Engineering, reusability, redundancy : the connection", American Programmer 3, 10, October 1990, pp. 8-13.
20. Moller, K., Software metrics: a practitioner's guide to improved product development"
21. Muller, H., Corrie, B., Tilley, S., Spatial and Visual Representations of Software Structures, Tech. Rep. TR-74. 086, IBM Canada Ltd. April 1992.
22. Mylopoulos, J., "Telos : A Language for Representing Knowledge About Information Systems," University of Toronto, Dept. of Computer Science Technical Report KRR-TR-89-1, August 1990, Toronto.
23. J. NIng., A. Engberts., W. Kozaczynski., "Automated Support for Legacy Code Understanding", Communications of the ACM, May 1994, Vol.37, No.5, pp.50-57.
24. Paul, S., Prakash, A., "A Framework for Source Code Search Using Program Patterns", IEEE Transactions on Software Engineering, June 1994, Vol. 20, No.6, pp. 463-475.
25. Rich, C. and Wills, L.M., "Recognizing a Program's Design: A Graph-Parsing Approach," IEEE Software, Jan 1990, pp. 82-89.
26. Tilley, S., Muller, H., Whitney, M., Wong, K., "Domain-retargetable Reverse EngineeringII: Personalized User Interfaces", In CSM'94 : Proceedings of the 1994 Conference on Software Maintenance, September 1994, pp. 336-342.
27. Viterbi, A.J, "Error Bounds for Convolutional Codes and an Asymptotic Optimum Decoding Algorithm", IEEE Trans. Information Theory, 13(2) 1967.
28. Wills, L.M., "Automated Program Recognition by Graph Parsing", MIT Technical Report, AI Lab No. 1358, 1992