Detection of redundant code using R2D2

Software Quality Journal

Volumn 12, Issue 4, 2004, Pages 361-382

  Leitão, António Menezes ^a  

^a INESC ID   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; GRAPH THEORY; JAVA PROGRAMMING LANGUAGE; MACROS; PROBLEM SOLVING; SYNTACTICS;

REDUNDANCY DETECTORS; REDUNDANT CODES; SYNAX-BASED ANALYSIS;

CODES (SYMBOLS);

EID: 4444250414     PISSN: 09639314     EISSN: 15731367     Source Type: Journal    
DOI: 10.1023/B:SQJO.0000039793.31052.72     Document Type: Conference Paper

References (41)

1. Abelson, H., Sussman, G.J., and Sussman, J. 1985. Structure and Interpretation of Computer Programs, 6 ed. Cambridge, MA, MIT Press.
2. Baker, B.S. 1995. On finding duplication and near-duplication in large software systems, Proceedings of Second Working Conference on Reverse Engineering, eds. L.M. Wills, P. Newcomb, and E.J. Chikofsky, pp. 86-95. IEEE Computer Society Press.
3. Baker, H.G. 1992. Metacircular semantics for common lisp special forms, ACM LISP Pointers 5(4): 11-20.
4. Baumgartner, G., Läufer, K., and Russo, V.F. 1998. On the interaction of object-oriented design patterns and programming languages, Technical Report CSD-TR-96-020, Department of Computer Science, Purdue University, February.
5. Baxter, I.D., Yahin, A., Moura, L., Sant'Anna, M., and Bier, L. 1998. Clone detection using abstract syntax trees, Proceedings of International Conference on Software Maintenance, eds. T.M. Koshgoftaar and K. Bennett, pp. 368-378. IEEE Computer Society Press.
6. Bowdidge, R.W. and Griswold, W.G. 1998. Supporting the restructuring of data abstractions through manipulation of a program visualization, ACM Transactions on Software Engineering and Methodology 7(2): 109-157.
7. Bracha, G. and Cook, W. 1990. Mixin-based inheritance, OOPSLA/ECOOP '90 Proceedings, ed. N. Meyrowitz, ACM SIGPLAN, pp. 303-311.
8. Charniak, E. and McDermott, D. 1985. Introduction to Artificial Intelligence. Addison-Wesley.
9. Conte, S.D., Dunsmore, H.E., and Shen, V.Y. 1986. Software Engineering Metrics and Models. Menlo Park, CA, Benjamin/Cummings Publishing Company.
10. Ducasse, S., Rieger, M., and Demeyer, S. 1999. A language independent approach for detecting duplicated code, Proceedings of ICSM'99 (International Conference on Software Maintenance), eds. H. Yang and L. White, pp. 109-118. IEEE, September.
11. Faidhi, J.A.W. and Robinson, S.K. 1987. An empirical approach for detecting program similarity within a university programming environment, Computers and Education 11(1): 11-19.
12. Gabriel, R.P., White, J.L., and Bobrow, D.G. 1991. CLOS: Integrating object-oriented and functional programming, Communications of the ACM 34(9): 29-38.
13. Gamma, E., Helm, R., Johnson, R., and Vlissides, J. 1996. Design Patterns: Elements of Reusable Object-Oriented Software. Reading, MA, Addison-Wesley.
14. Griswold, W.G. 1991. Program Restructuring as an Aid to Software Maintenance, Ph.D. Thesis, University of Washington.
15. Hennessey, W.L. 1989. COMMON LISP. New York, McGraw-Hill.
16. Johnson, J.H. 1992. Identifying redundancy in source code using fingerprints, Proceedings of GASCON '92, Toronto, Ontario, November 9-11, pp. 171-183.
17. Johnson, J.H. 1994. Substring matching for clone detection and change tracking, Proceedings of International Conference on Software Maintenance, Victoria, Canada, September 19-23, eds. H.A. Muller and M. Georges, pp. 120-126. IEEE Computer Society Press.
18. Kamiya, T., Ohata, F., Kondou, K., Kusumoto, S., and Inoue, K. 2001. Maintenance support tools for Java programs: CCFinder and JAAT, Proceedings of the 23rd International Conference on Software Engeneering (ICSE-01), Los Alamitos, CA, May 12-19, pp. 837-838. IEEE Computer Society. Press.
19. Keene, S.E. 1989. Object-Oriented Programming in Common Lisp: A Programmer's Guide to CLOS. Cambridge, MA, Addison-Wesley.
20. Komondoor, R. and Horwitz, S. 2001. Tool demonstration: Finding duplicated code using program dependences, Lecture Notes in Computer Science, Vol. 2028, pp. 383-386.
21. Krinke, J. 2001. Identifying similar code with program dependence graphs, Proceedings of Eight Working Conference on Reverse Engineering (WCRE 2001), Stuttgart, Germany, October, pp. 301-309.
22. Laguë, B., Proulx, D., Merlo, E.M., Mayrand, J., and Hudepohl, J. 1997. Assessing the benefits of incorporating function clone detection in a development process, Proceedings of 1997 International Conference on Software Maintenance, pp. 314-321. IEEE Computer Society Press.
23. Laubsch, J. 1992. Zebu: A tool for specifying reversible LALR(1) parsers, Technical Report HPL-92-147, Hewlett Packard Laboratories, December 01.
24. Leitão, A.M. 2001. Reengenharia de programas, Ph.D. Thesis, Dep. de Eng. Informática, Institute Superior Técnico, Universidade Técnica de Lisboa, October.
25. Maizel, J. and Lenk, R. 1981. Enhanced graphic matrix analysis of nucleic acid and protein sequences, Proceedings of the National Academy of Sciences, Genetics 78: 7665-7669.
26. Mayrand, J., Leblanc, C., and Merlo, E. 1996. Experiment on the automatic detection of function clones in a software system using metrics, Proceedings of the International Conference on Software Maintenance, Washington November 4-8, pp. 244-254. IEEE Computer Society Press.
27. Moon, D.A. 1986. Object-oriented programming with Flavors, ACM SIG-PLAN Notices 21(11): 1-8, OOPSLA '86 Conference Proceedings, ed. N. Meyrowitz, Portland, OR, September 1986.
28. Norvig, P. 1991. Correcting a widespread error in unification algorithms, Software Practice and Experience 21(2): 231-233.
29. Ottenstein, K. 1976. An algorithmic approach to the detection and prevention of plagiarism, ACM SIGSCE Bulletin 8(4): 30-41.
30. Pettorossi, A. and Proietti, M. 1996. Rules and strategies for transforming functional and logic programs, ACM Computing Surveys 28(2): 360-414.
31. Shapiro, S.C. and The SNePS Implementation Group. 1995. SNePS 2.3 User's Manual, Department of Computer Science, SUNY at Buffalo, Buffalo, NY.
32. Shortliffe, E.H. 1974. MYCIN: A Rule-Based Computer Program for Advising Physicians Regarding Antimicrobial Therapy Selection, Ph.D. Thesis, Stanford Artificial Intelligence Laboratory, Stanford, CA, October 1974.
33. van Deursen, A. 1998. The leap year problem, 33, Centrum voor Wiskunde en Informatica (CWI), ISSN 1386-369X, December 31, SEN-R9807, p. 7.
34. Verco, K.L. and Wise, M.J. 1996. Plagiarism à la mode: a comparison of automated systems for detecting suspected plagiarism, The Computer Journal 39(9): 741-750.
35. Waters, R.C. 1994. Cliche-based program editors, ACM Transactions on Programming Languages and Systems 16(1): 102-150.
36. Whitney, M., Kontogiannis, K., Johnson, J.H., Bernstein, M., Corrie, B., Merlo, E., McDaniel, J.G., De Mon, R., Müller, H.A., Mylopoulos, J., Stanley, M., Tilley, S.R., and Wong, K. 1995. Using an integrated toolset for program understanding, Proceedings of the GASCON '95, November 1995, pp. 262-274.
37. Wilensky, R. 1986. Common LISPcraft. New York, W. W. Norton & Co.
38. Wilson, P.R. 1995. Garbage collection, Computing Surveys.
39. Winston, P.H. and Horn, B.K.P. 1988. Lisp, 3rd ed. Reading, MA, Addison-Wesley.
40. Wise. 1992. Detection of similarities in student programs: YAP'ing may be preferable to plague'ing, SIGCSEB: SIGCSE Bulletin (ACM Special Interest Group on Computer Science Education) 24.
41. Wise. 1996. YAP3: Improved detection of similarities in computer program and other texts, SIGCSEB: SIGCSE Bulletin (ACM Special Interest Group on Computer Science Education) 28.