Syntax tree fingerprinting for source code similarity detection

IEEE International Conference on Program Comprehension

Volumn , Issue , 2009, Pages 243-247

  Chilowicz, Michel ^a   Duris, Etienne ^a   Roussel, Gilles ^a  

^a UNIVERSITÉ PARIS EST   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT SYNTAX TREES; APPROXIMATE MATCHES; EXACT MATCH; PROGRAM DEPENDENCY GRAPHS; SCALABLE ARCHITECTURES; SIMILARITY DETECTION; SOURCE CODES; SYNTAX TREE; TOKEN SEQUENCES;

ABSTRACTING; CLONING; SYNTACTICS;

GRAPH THEORY;

EID: 70349991479     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPC.2009.5090050     Document Type: Article

References (24)

1. B. S. Baker. On finding duplication and near-duplication in large software systems. In WCRE. IEEE CSP, 1995.
2. I. D. Baxter, A. Yahin, L. Moura,M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In ICSM '98, page 368, Washington, DC, USA, 1998. IEEE-CS.
3. R. Bayer and E. M. McCreight. Organization and maintenance of large ordered indices. Acta Inf., 1:173-189, 1972.
4. S. Bellon, R. Koschke, G. Antoniol, J. Krinke, and E. Merlo. Comparison and evaluation of clone detection tools. IEEE Trans. Software Eng., 33(9):577-591, 2007.
5. E. Burd and J. Bailey. Evaluating clone detection tools for use during preventative maintenance. In SCAM, Montreal, October 2002. IEEE-CS.
6. X. Chen, B. Francia, M. Li, B. McKinnon, and A. Seker. Shared information and program plagiarism detection. IEEE Trans. Information Theory, jul 2004.
7. M. Chilowicz, E. Duris, and G. Roussel. Syntax tree fingerprinting: a foundation for source code similarity detection. Technical Report IGM2009-03, Université Paris-Est Marne-la-Vallée, 2009. http://igm.univ-mlv. fr/LabInfo/rapportsInternes/2009/03.pdf.
8. P. Clough. Plagiarism in natural and programming languages: an overview of current tools and technologies. Internal Report CS-00-05, University of Sheffield, 2000.
9. W. S. Evans, C. W. Fraser, and F. Ma. Clone detection via structural abstraction. In WCRE '07, pages 150-159, Washington, DC, USA, 2007. IEEE CS.
10. R. Irving. Plagiarism and collusion detection using the Smith-Waterman algorithm, 2004.
11. L. Jiang, G. Misherghi, Z. Su, and S. Glondu. Deckard: Scalable and accurate tree-based detection of code clones. In ICSE '07, pages 96-105, Washington, DC, USA, 2007. IEEE-CS.
12. J. Kärkkäinen and P. Sanders. Simple linear work suffix array construction. In Proc. ICALP, volume 2719 of LNCS, 2003.
13. T. Kasai, G. Lee, H. Arimura, S. Arikawa, and K. Park. Linear-time longest-common-prefix computation in suffix arrays and its applications. Combinatorial Pattern Matching (LNCS), pages 181-192, 2001.
14. R. Koschke, R. Falke, and P. Frenzel. Clone detection using abstract syntax suffix trees. In WCRE '06, pages 253-262, Washington, DC, USA, 2006. IEEE-CS.
15. C. Liu, C. Chen, J. Han, and P. S. Yu. Gplag: detection of software plagiarism by program dependence graph analysis. In KDD '06, pages 872-881, New York, NY, USA, 2006. ACM Press.
16. T. Mende, F. Beckwermert, R. Koschke, and G. Meier. Supporting the grow-and-prune model in software product lines evolution using clone detection. In CSMR 2008, pages 163-172, Athens, Grece, 2008. IEEE.
17. A. Parker and J. Hamblen. Computer algorithms for plagiarism detection. IEEE Trans. on Educ., 32(2), 1989.
18. L. Prechelt, G. Malpohl, and M. Philippsen. Finding plagiarism among a set of programs JPlag. Journal of Univ. Comp. Sci., 8(11), Nov. 2002.
19. C. K. Roy and J. R. Cordy. NICAD: Accurate detection of near-miss intentional clones using flexible pretty-printing and code normalization. In ICPC '08, pages 172-181, 2008.
20. C. K. Roy and J. R. Cordy. Scenario-based comparison of clone detection techniques. In ICPC, pages 153-162. IEEE, 2008.
21. S. Schleimer, D. S. Wilkerson, and A. Aiken. Winnowing: local algorithms for document fingerprinting. In A. P. NY, editor, Proc. Int. Conf. on Management of Data, 2003.
22. R. Tairas and J. Gray. Phoenix-based clone detection using suffix trees. In ACM-SE 44, pages 679-684, New York, NY, USA, 2006. ACM.
23. Y. Ueda, T. Kamiya, S. Kusumoto, and K. Inoue. On detection of gapped code clones using gap locations. In APSEC '02, page 327, Washington, DC, USA, 2002. IEEE Computer Society.
24. M. J. Wise. YAP3: improved detection of similarities in computer program and other texts. In Proc. the Conf. on Comp. Sci. Educ. SIGCSE, ACM, Feb. 1996.