A source code similarity system for plagiarism detection

Computer Journal

Volumn 56, Issue 1, 2013, Pages 70-86

  Durić, Zoran ^a   Gašević, Dragan ^b  

^a UNIVERSITY OF BANJA LUKA   (Bosnia and Herzegovina)

^b ATHABASCA UNIVERSITY   (Canada)

Author keywords

algorithms; Plagiarism; Similarity detection; Software; Source code

Indexed keywords

AVERAGE VALUES; CONTROL STRUCTURE; PLAGIARISM; PLAGIARISM DETECTION; SIMILARITY DETECTION; SOURCE CODE MODIFICATION; SOURCE CODE PLAGIARISMS; SOURCE CODE SIMILARITIES; SOURCE CODES; STATISTICALLY SIGNIFICANT DIFFERENCE; STRUCTURAL MODIFICATIONS; TEST SETS; TOOL SUPPORT;

ALGORITHMS; COMPUTER SOFTWARE; DATA STRUCTURES; INTELLECTUAL PROPERTY;

COMPUTER PROGRAMMING LANGUAGES;

EID: 84871914683     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxs018     Document Type: Article

References (42)

1. Hannabuss, S. (2001) Contested texts: issues of plagiarism. Libr. Manage., 22, 311-318.
2. Kustanto, C. and Liem, I. (2009) Automatic Source Code Plagiarism Detection. SNPD Proc. 2009 10th ACIS Int. Conf. Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed Computing, Daegu, Korea, May 27-29, pp. 481-486. IEEE Computer Society,Washington, DC, USA.
3. Maurer, H., Kappe, F. and Zaka, B. (2006) Plagiarism - a survey. J. Univers. Comput. Sci., 12, 1050-1084.
4. Parker, A. and Hamblen, J. (1989) Computer algorithms for plagiarism detection. IEEE Trans. Educ., 32, 94-99.
5. Prechelt, L., Malpohl, G. and Philippsen, M. (2002) Finding plagiarisms among a set of programs with JPlag. J. Univers. Comput. Sci., 8, 1016-1038.
6. Arwin, C. and Tahaghoghi, S.M.M. (2006) Plagiarism Detection Across Programming Languages. Proc. 29th Australasian Computer Science Conf., Hobart, Australia, January 16-19, pp. 277-286. Australian Computer Society, Inc., Australia.
7. Kleiman, A.B. and Kowaltowski, T. (2009) Qualitative Analysis and Comparison of Plagiarism-Detection Systems in Student Programs. Technical Report IC-09-08. Instituto de Computação, Universidade Estadual de Campinas.
8. Hage, J., Rademaker, P. and Van Vugt, N. (2011). Plagiarism Detection for Java: A Tool Comparison. Proc. 1st Computer Science Education Research Conf., CSERC '11, Heerlen, The Netherlands, April 7-8, pp. 33-46. ACM, NewYork, NY, USA.
9. Mozgovoy, M., Frederiksson, K., White, D.R., Joy, M.S. and Sutinen, E. (2005) Fast Plagiarism Detection System. In: String Processing and Information Retrieval: 12th International Conference (SPIRE 2005). Lecture Notes in Computer Science, 3772/2005, pp. 267-270. Springer, London.
10. Mozgovoy, M. (2006) Desktop tools for offline plagiarism detection in computer programs. Inf. Educ., 5, 97-112.
11. Joy, M. and Luck, M. (1999) Plagiarism in programming assignments. IEEE Trans. Educ., 42, 129-133.
12. Jones, E.L. (2001) Metrics based plagiarism monitoring. J. Comput. Small Coll., 16, 253-261.
13. Liu, C., Chen, C., Han, J. and Yu, P. (2006) GPLAG: Detection of Software Plagiarism by Program Dependence Graph Analysis. Proc. 12th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Philadelphia, USA, August 20-23, pp. 872-881. ACM, NewYork, NY, USA.
14. Roy, C.H. and Cordy, R. (2007) A Survey on Software Clone Detection Research. Technical report No. 2007-541, School of Computing, Queen's University at Kingston, ON, Canada.
15. Burrows, S., Tahaghoghi, S.M.M. and Zobel, J. (2007) Efficient and effective plagiarism detection for large code repositories. Softw. Pract. Exp., 37, 151-175.
16. Hoad, T. and Zobel, J. (2002) Methods for identifying versioned and plagiarised documents. J. Am. Soc. Inf. Sci. Technol., 54, 203-215.
17. Heintze, N. (1996) Scalable Document Fingerprinting. USENIX Workshop on Electronic Commerce, Oakland, CA, USA, November 18-21, pp. 191-200.
18. Donaldson, J., Lancaster, A. and Sposat, P. (1981) A Plagiarism Detection System. Proc. 12th SIGCSETechnical Symp. Computer Science Education, St. Louis, MO, USA, pp. 21-25. ACM, New York, NY, USA.
19. Halstead, M.H. (1972) Natural laws controlling algorithm structure? ACM SIGPLAN Not., 7, 19-26.
20. Halstead, M.H. (1977) Elements of Software Science (Operating and programming systems series). Elsevier Science Inc., New York, NY, USA.
21. Bailey, C.T. and Dingee, W.L. (1981) A software study using halstead metrics. SIGMETRICS Perform. Eval. Rev., 10(1), 189-197.
22. Donaldson, J., Lancaster, A. and Sposat, P. (1981) A Plagiarism Detection System. Proc. 12th SIGCSETechnical Symp. Computer Science Education, St. Louis, MO, USA, pp. 21-25. ACM, New York, NY, USA.
23. Verco K. and Wise M. (1996) Software for Detecting Suspected Plagiarism: Comparing Structure and Attribute- Counting Systems. Proc. Australian Conf. Computer Science Education, Sydney, Australia, July 1996, pp. 81-88. ACM, New York, NY, USA.
24. Wise, M.J. (1992) Detection of similarities in student programs: YAP'ing may be preferable to Plague'ing. ACM SIGSCE Bull., 24, 268-271.
25. Wise, M.J. (1996) YAP3: Improved detection of similarities in computer programs and other texts. ACMSIGCSE Bull., 28, 130-134.
26. Schleimer, S.,Wilkerson, D.S. and Aiken, A. (2003)Winnowing: Local Algorithms for Document Fingerprinting. Proc. ACM SIGMOD Int. Conf. Management of Data, San Diego, CA, USA, June 9-12, pp. 76-85. ACM, NewYork, NY, USA.
27. Gitchell, D. and Tran, N. (1999) Sim: A Utility for Detecting Similarity in Computer Programs. Proc. 30th SIGCSE Technical Symp. Computer Science Education, New Orleans, LA, USA, March 24-28, pp. 266-270. ACM, NewYork, NY, USA.
28. Clough, P. (2000) Plagiarism in Natural and Programming Languages: An Overview of Current Tools and Technologies. Research Memoranda: CS-00-05. Department of Computer Science, University of Sheffield, UK.
29. Ahtiainen, A., Surakka, S. and Rahikainen, M. (2006) Plaggie: GNU-Licensed Source Code Plagiarism Detection Engine for Java Exercises. Proc. 6th Baltic Sea Conf. Computing Education Research, Uppsala, Sweden, November 9-12, pp. 141-142. ACM, NewYork, NY, USA.
30. JPlag - detecting software plagiarism. https://www.ipd.uni-karl sruhe.de/jplag/(last visit July 29, 2011).
31. Wise, M.J. (1993) String Similarity via Greedy String Tiling and Running Karp-Rabin Matching. Department of CS, University of Sydney, ftp://ftp.cs.su.oz.au/michaelw/doc/RKR GST.ps.
32. Karp, R.M. and Rabin, M.O. (1987) Efficient randomized patternmatching algorithms. Ibm J. Res. Dev. Math. Comput., 31, 249-260.
33. Chen, X., Li, M., Mckinnon, B. and Seker, A. (2002) A Theory of Uncheatable Program Plagiarism Detection and its Practical Implementation. Technical Report, UCSB.
34. Chen, X., Francia, B., Li, M., McKinnon, B. and Seker, A. (2004) Shared information and program plagiarism detection. IEEE Trans. Inf. Theory, 50, 1545-1551.
35. Heckel, P. (1978) A technique for isolating differences between files. Commun. ACM, 21, 264-268.
36. Mozgovoy, M., Karakovskiy, S. and Klyuev, V. (2007) Fast and Reliable Plagiarism Detection System. Frontiers in Education Conf. - Global eEngineering: Knowledge without Borders, Milwaukee, USA, October 10-13, pp. S4H-11-S4H-14. IEEE Computer Society,Washington, DC, USA.
37. Mozgovoy, M. (2007) Enhancing computer-aided plagiarism detection. Dissertation, Department of Computer Science, University of Joensuu, Department of Computer Science, University of Joensuu,POBox 111, FIN-80101 Joensuu, Finland.
38. Lancaster, T. and Culwin F. (2004)A comparison of source code plagiarism detection engines. Comput. Sci. Educ., 14, 101-117.
39. Cosma G. (2008) An approach to source-code plagiarism detection and investigation using latent semantic analysis. Ph.D. Thesis, University ofWarwick, Department of Computer Science.
40. Brixtel, R., Fontaine, M., Lesner, B., Bazin, C. and Robbes, R. (2010) Language-Independent Clone Detection Applied to Plagiarism Detection. 10th IEEE Int.Working Conf. Source Code Analysis and Manipulation, Timisoara, Romania, September 12-13, pp. 77-86. IEEE Computer Society, Washington, DC, USA.
41. Sager, T., Bernstein, A., Pinzger, M. and Kiefer, C. (2006) Detecting Similar Java Classes Using Tree Algorithms. Proc. 2006 Int.Workshop on Mining Software Repositories, Shanghai, China, May 22-23, pp. 65-71. ACM, NewYork, NY, USA.
42. Jiang, L., Misherghi, G., Su, Z. and Glondu, S. (2007) Deckard: Scalable and Accurate Tree-based Detection of Code Clones. Proc. 29th Int. Conf. Software Engineering, Minneapolis, USA, May 20-26, pp. 96-105. IEEE Computer Society, Washington, DC, USA.