Detecting higher-level similarity patterns in programs

ESEC/FSE'05 - Proceedings of the Joint 10th European Software Engineering Conference (ESEC) and 13th ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE-13)

Volumn , Issue , 2005, Pages 156-165

  Basit, Hamid Abdul ^a   Jarzabek, Stan ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Clone detection; Similarity patterns; Software clones

Indexed keywords

CLONING; CODES (SYMBOLS); COMPUTER PROGRAMMING; INFORMATION ANALYSIS; PROBLEM SOLVING;

ASPECT ORIENTED DESIGN; CLONE DETECTION; FREQUENT ITEMSET MINING (FIM); STRUCTURAL CLONES;

COMPUTER SOFTWARE;

EID: 32344438117     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1095430.1081733     Document Type: Conference Paper

References (42)

1. Abouelhoda, M.I., Kurtz, S., and Ohlebusch, E. The enhanced suffix array and its applications to genome analysis. In Proc. Workshop on Algorithms in Bioinformatics, in Lecture Notes in Computer Science, vol. 2452, Springer-Verlag, Berlin, 2002, pp. 449-463.
2. Abouelhoda, M. I., Ohlebusch, E., and Kurtz, S. Optimal Exact Strring Matching Based on Suffix Arrays. In Proceedings of the 9th International Symposium on String Processing and Information Retrieval, pages .31 -43. September 11-13, 2002.
3. ANTLR website at http:// www.antlr.org
4. Basit, H. A., Rajapakse, D. C., and Jarzabek, S. Beyond Templates: a Study of Clones in the STL and Some General Implications. In Proceedings of the 28th Intl. Conf. on Software Engineering (ICSE'05)(to appear). 2005. Draft available at http://xvcl.comp.nus.edu.sg/xvcl_cases.php
5. Baker, B. S. On finding duplication and near-duplication in large software systems. In Proc. 2nd Working Conference on Reverse Engineering. 1995, pages 86-95.
6. Baker, B. S. Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance. SIAM Journal of Computing, October 1997.
7. Baxter, I., Yahin, A., Moura, L., and Anna, M. S. Clone detection using abstract syntax trees. In Proc. Intl. Conference on Software Maintenance (ICSM '98), pp. 368377.
8. Biggerstaff, T.J. Design Recovery for Maintenance and Reuse. Computer 22(7), pp. 36-49, (July 1989).
9. Buss, E., Mori, R. D., Gentleman, W., Henshaw, J., Johnson, H., Kontogiannis, K., Merlo, E., Muller, H., Paul, J. M. S., Prakash, A., Stanley, M., Tilley, S., Troster, J., and Wong, K., "Investigating reverse engineering technologies for the CAS program understanding project", IBM Systems Journal, 33(3):477-500, 1994.
10. Case Study: eliminating redundant codes in the Buffer library. At XVCL Website, http://xvcl.comp.nus.edu.sg/xvcl/buffer/index.htm
11. Church, K. W. and Helfman, J, I. Dotplot: A program for exploring self-similarity in million of lines of text and code. Journal of Computational and Graphical Statistics, June 1993, 2(2):153-174.
12. Davey, N., Barson, P., Field, S., Frank, R., and Tansley, D. The development of a software clone detector. International Journal of Applied Software Technology, 1(3-4): 219-236, 1995.
13. Ducasse, S, Rieger, M., and Demeyer, S. A language independent approach for detecting duplicated code. In Proc. Intl. Conference on Software Maintenance (ICSM '99), pp. 109-118.
14. Fowler, M. Analysis patterns: reusable object models, Addison-Wesley, 1997
15. Gamma, E., Helm, R., Johnson, R. and Vlissides, J. Design Patterns; Elements of Reusable Object-Oriented Software. Reading Mass., Addison Wesley, 1995.
16. Granne, G., and Zhu, J., Efficiently Using Prefix-trees in Mining Frequent Itemsets. In Proceeding of the First IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI'03), Melbourne, FL, Nov 2003.
17. Han, J., and Kamber, M. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2001).
18. Jarzabek, S. and Shubiao, L. Eliminating Redundancies with a "Composition with Adaptation" Meta-programming Technique. In Proc. ESEC-FSE'03, European Software Engineering Conference and ACMSIGSOFT Symposium on the Foundations of Software Engineering, ACM Press, September 2003, Helsinki, pp. 237-246.
19. Java Technology at http://java.sun.com/
20. Johnson, J. H., "Identifying redundancy in source code using fingerprints," Proc. of the 1993 Conf. of the Centre for Advanced Studies on Collaborative research: software engineering (GASCON '93), pp 171-183.
21. Johnson, J. H. Substring Matching for Clone Detection and Change Tracking. In Proc. Intl. Conference on Software Maintenance (ICSM '94), pages 120-126.
22. Kamiya, T., Kusumoto, S, and Inoue, K. CCFinder: A multilinguistic token-based code clone detection system for large scale source code. IEEE Trans. Software Engineering, vol. 28 no. 7, July 2002, pp. 654-670.
23. Karkkainen, J., and Sanders, P. Simple linear work suffix array construction. In Proc. 30th Internat. Colloq. Automata, Languages & Programming (2003) 943-955.
24. Kasai, T., Lee, G., Arimura, H., Arikawa, S., and Park, K. Linear time longest common prefix computation in suffix arrays and its applications. CPU 2001, LNCS 2089.
25. Kennedy, A., and Syme, D. Design and implementation of generics for the .NET Common Language Runtime. In Cindy Norris and James B. Fenwick, Jr., editors, Proceedings of the ACMSIGPLAN '01 Conference on Programming Languages Design and Implementation (PLDI-01), pages 1-12, New York, June 2001. ACM Press. Appears as volume 35, number 5 of SIGPLAN Notices.
26. Kim, D.K., Sim, J.S., Park, H., and Park, K. Linear-time construction of suffix arrays. In Proc. Fourteenth Annual Symp. Combinatorial Pattern Matching (2003) 186-199.
27. Ko, P., and Aluru, S. Space efficient linear time construction of suffix arrays. In Proc. Fourteenth Annual Symp. Combinatorial Pattern Matching (2003) 200-210.
28. Kontogiannis, K.A., De Mori, R., Merlo, E., Galler, M., and Bernstein, M. Pattern Matching for Clone and Concept Detection. J. Automated Software Eng., vol. 3, pp. 770-108, 1996.
29. Komondoor, R., and Horwitz, S. Using slicing to identify duplication in source code. In Proc. 8th International Symposium on Static Analysis, 2001, pages 40-56.
30. Krinke, J. Identifying Similar Code with Program Dependence Graphs. In proceedings of the Eight Working Conference on Reverse Engineering, Stuttgart, Germany, October 2001, pp. 301-309.
31. Larsson, N.J., and Sadakane, K. Faster Suffix Sorting. Technical Report LU-CS-TR:99-214, Lund University (1999) 20 pp.
32. Manber, U., and Myers, G. Suffix arrays: a new method for on-line search. SIAM Journal of Computing, 22:935-48, 1993.
33. Mayrand J., Leblanc C., and Merlo E. Experiment on the automatic detection of function clones in a software system using metrics. In Proc. Intl. Conference on Software Maintenance (ICSM '96), pp. 244-254.
34. Morzy, T., Wojciechowski, M., and Zakrzewicz, M. PatternOriented Hierarchical Clustering. Advances in Databases and Information Systems, Proceedings Third East European Conference, ADBIS'99, Maribor, Slovenia, 1999. Lecture Notes in Computer Science 1691, Springer Verlag, 1999.
35. Morzy, T., Wojciechowski, M., and Zakrzewicz, M. Web Users Clustering. In Proc. of the 15th International Symposium on Computer and Information Sciences, Istanbul, Turkey, 2000, pages 374-382.
36. Morzy, T., Wojciechowski, M., and Zakrzewicz, M. Scalable Hierarchical Clustering Method for Sequences of Categorical Values. In Knowledge Discovery and Data Mining - PAKDD 2001. In Proceedings 5th Pacific-Asia Conference, Hong Kong, China. April 16-18, 2001. Lecture Notes in Artificial Intelligence 2035, Springer Verlag, 2001.
37. Parnas, D. Software aging. In Proc. 16th International Conference on Software Engineering (ICSE 1994), pages 279 -287.
38. Puglisi, S. J., Smyth, W. F., and Turpin, A. The performance of linear time suffix sorting algorithms. In Proc. Data Compression Conference 2005, to appear (2005).
39. Ryan, A. P. J., Smyth, W. F., Turpin, A., and Xiaoyang Y. New suffix array algorithms - linear but not fast? In Proc. 15th Australasian Workshop on Combinatorial Algorithms, Seok-Hee Hong (ed.) (2004) 148-156.
40. Sadakane, K. A fast algorithm for making suffix arrays and for Burrows-Wheeler transformation. In Proc. IEEE Data Compression Conference (1998) 129-138.
41. Somerville, I. Software Engineering, Addison-Wesley Publishing Co., New York (1998).
42. XVCL website at : http://xvcl.comp.nus.edu.sg/overview_brochure.php