Phoenix-based clone detection using suffix trees

Proceedings of the Annual Southeast Conference

Volumn 2006, Issue , 2006, Pages 679-684

  Tairas, Robert ^a   Gray, Jeff ^a  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

Author keywords

Clone detection; Code clones; Software analysis; Suffix trees

Indexed keywords

CODES (SYMBOLS); COMPUTER SOFTWARE; DECISION TREES; SYNTACTICS;

BIOLOGICAL SEQUENCES; CLONE DETECTION; CODE CLONES; SOFTWARE ANALYSIS; SUFFIX TREES;

CLONING;

EID: 34248359450     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1185448.1185597     Document Type: Conference Paper

References (12)

1. Baker, B. On Finding Duplication and Near-Duplication in Large Software Systems. In Proceedings of the Second IEEE Working Conference on Reverse Engineering, Toronto, Canada, July 1995, pp. 86-95.
2. Baxter, I., Yahin, A., Moura, L., Sant'Anna, M., and Bier, L. Clone Detection using Abstract Syntax Trees. In Proceedings of the International Conference on Software Maintenance, Bethesda, MD, November 1998, pp. 368-377.
3. Bruntink, M., van Deursen, A., van Engelen, R., and Tourwé, T. On the Use of Clone Detection for Identifying Crosscutting Concern Code, IEEE Transactions on Software Engineering, vol. 31, no. 10, October 2005, pp. 804-818.
4. Delcher, A., Phillippy, A., Carlton, J., and Salzberg, S. Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Research, vol. 30, no. 11, June 2002, pp. 2478-2483.
5. Evans, W. and Fraser, C. Clone Detection via Structural Abstraction. Technical Report MSR-TR-2005-104, Microsoft Research, Redmond, WA, 2005.
6. Gusfield, D. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York, NY, 1997.
7. Greenan, K. Method-Level Code Clone Detection on Transformed Abstract Syntax Trees using Sequence Matching Algorithms. Student Report, University of California - Santa Cruz, Winter 2005, available at http://www.cs.ucsc.edu/~ejw/ courses/290gw05/greenan-report.pdf.
8. Höhl, M., Kurtz, S., and Ohlebusch, E. Efficient multiple genome alignment. In Proceedings of the Tenth International Conference on Intelligent Systems for Molecular Biology. Supplement of Bioinformatics, Edmonton, Canada, August 2002, pp. 312-320.
9. th European Conference on Object-Oriented Programming. Springer-Verlag LNCS 1241, Jyväskylä, Finland, June 1997, pp. 220-242.
10. Kontogiannis, K. Pattern Matching for Clone and Concept Detection. Automated Software Engineering, vol. 3, nos. 1-2, July 1996, pp. 77-180.
11. Microsoft Phoenix, http://research.microsoft.com/phoenix
12. Tarr, P., Ossher, H., Harrison, W., and Sutton, Jr., S. N degrees of separation: multi-dimensional separation of concerns. In Proceedings of 21st International Conference on Software Engineering, Los Angeles, CA, May 1999, pp. 107-119.