Skip to main content
SpringerLink
Log in

A Program Plagiarism Evaluation System

  • Conference paper
Book cover Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3483))

Included in the following conference series:

Abstract

In this paper, we introduce an evaluation system for identifying program similarity by comparing syntax-trees for the given programs. By using syntax-trees, this system is capable of distinguishing plagiarism in spite of changes in program styles such as indent, white space and comments. It can also recognize plagiarism patterns resulting from changes in program structure such as statement exchanges, code block and function. Syntax-trees are created after program parsing, so they have the advantage of performing syntax and semantic analysis automatically. We also introduce an evaluation algorithm for program similarity and a grouping algorithm for the sake of reducing the count of comparisons. The experiment and estimation proves that a grouping algorithm can reduce a lot of counts of comparison.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Joy, M., Luck, M.: Plagiarism in Programming Assignments. IEEE Transaction in Education 42, 129–133 (1999)

    Article  Google Scholar 

  2. Cunningham, P., Mikpyan, A.N.: Using CBR Techniques to Detect Plagiarism in Programming Assignments, available at Department of Computer Science, Trinity College, Dublin (1993)

    Google Scholar 

  3. Faidhi, J.A., Robinson, S.k.: An Empirical Approach for Detecting Program Similarity within a University Programming Environment. Computers and Education 11, 11–19 (1987)

    Article  Google Scholar 

  4. Lin, J.: JLex Tutorial, available at http://bmrc.berkeley.edu/courseware/cs164/spring98/proj/jlex/tutorial.html

  5. Hudson, S.E.: CUP Parser Generator for Java, available at http://www.cs.princeton.edy/~appel/modern/java/CUP/

  6. Edlun, J.R.: What is “Plagiarism” and why do people do it? University Writing Centre Director, California State University, LA (1998), available at http://www.calstatela.edu/centers/write_cn/plagiarism.htm

  7. Johnson, J.H.: Identifying Redundancy in Source Code using Fingerprints. In: Proc. of CASCON 1993, pp. 171–183 (1993)

    Google Scholar 

  8. Howard, M., Halstead: Elements of Software Science. Elsevier, Amsterdam (1977)

    Google Scholar 

  9. Ottenstein, K.J.: An Algorithmic Approach to the Detection and Prevention of Plagiarism. ACM SIGSCE Bulletin 8, 30–41 (1976)

    Article  Google Scholar 

  10. Donaldson, J.L., Lancaster, A.M.: A Plagiarism Detection System. In: ASM SIGSCE Bulletin (Proc. of 12th SIGSCE Technical Symp.), vol. 13, pp. 21–25 (1981)

    Google Scholar 

  11. Berghel, H.L., Sallach, D.L.: Measurements of Program Similarity in Identical Task Environments. ACM SIGPLAN Notices 19, 65–76 (1984)

    Article  Google Scholar 

  12. Wise, M.J.: Detection of Similarities in Student Programs: YAP’ing may be Preferable to Plague’ing. In: ACM SIGSCE Bulletin (Proc. of 23rd SIGCSE Technical Symp.), vol. 24, pp. 268–271 (1992)

    Google Scholar 

  13. Aiken, A.: MOSS (Measure of Software Similarity) Plagiarism detection system, University of Berkeley, CA (2000), available at http://www.cs.berkeley.edu/~moss/

  14. Prechelt, L., Malpohl, G., Philppsen, M.: JPlag: Finding Plagiarism Among a Set of Programs D-76128 Karlsruhe, Germany, Technical Report 2000-1 (2000), available at http://wwwipd.ira.uka.de/EIR/

  15. Gitchell, D., Tran, N.: Sim: A Utility For Detecting Similarity in Computer Programs. In: Proc. of 30th SCGCSE Technical Symp., New Orleans, USA, pp. 266–270 (1998), available at ftp://ftp.cs.vu.nl/pub/dick/similarity_tester/

  16. Chen, X., Li, M., Mckinnon, B., Seker, A.: A Theory of Uncheatable Program Plagiarism Detection and Its Practical Implementation. University of California, Santa Barbara (2002)

    Google Scholar 

  17. Chen, X., Kwong, S., Li, M.: A Compression Algorithm for DNA Sequence and its Applications in Genome Comparison. In: Proc. of the 20th Workshop on Genome Information, pp. 52–61 (1999)

    Google Scholar 

  18. Baxter, I.D., Yahin, A., Moura, L., Sant’Anna, M., Bier, L.: Clone Detection using Abstract Syntax Trees. In: Proc. of the International Conference on Software Maintenance, Bethesda, Maryland, pp. 368–378 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, Soongsil University, 1-1 Sangdo-dong, Dongjak-gu, Seoul, 156-743, Korea

    Young-Chul Kim & Jaeyoung Choi

Authors
  1. Young-Chul Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaeyoung Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, YC., Choi, J. (2005). A Program Plagiarism Evaluation System. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3483. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424925_2

Download citation

  • DOI: https://doi.org/10.1007/11424925_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25863-6

  • Online ISBN: 978-3-540-32309-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation