Teacher-oriented Source Code Similarity Detection and Visualization for Programming Assignments

Authors

  • Maxim Mozgovoy University of Aizu
  • Evgeny Pyshkin University of Aizu
  • John Blake University of Aizu
  • Marina Purgina
  • Agnes Leung University of Aizu

DOI:

https://doi.org/10.52731/liir.v002.082

Abstract

In programming classes, instructors need to work with numerous exercise submissions to verify whether the submitted source code meets the requirements, and whether there is any unauthorized borrowing of code fragments.
The checking procedure is laborious requiring much unproductive effort and time. However, ignoring instances of potential plagiarism may negatively impact learner motivation. Despite the existence of practical tools
developed for software testing and similarity detection, there are still issues in developing an open-source submission assessment system that would streamline the classroom workflow. This paper describes a practical submission assessment system that reduces the time teachers spend checking the solutions submitted by students.

References

A. Leung, M. Mozgovoy, and E. Pyshkin, ”Automated Submission Checking: Improving

Remote Learning Ecosystem For Programming Classes,” Proc. INTED2021,

IATED, 2021, pp. 4946–4951; doi:10.21125/inted.2021.1004.

E. Pyshkin, ”On Programming Classes under Constraints of Distant Learning,” Proc.

The 4th International Conference on Software and E-Business, 2020, pp. 14–19;

doi:10.1145/3446569.3446574.

L. Prechelt, G. Malpohl, and M. Philippsen, ”Finding plagiarisms among a set of programs

with JPlag,” J. Univers. Comput. Sci., vol. 8, no. 11, 2002, p. 1016.

A. Aiken, ”Moss – A System for Detecting Software Similarity,” Feb. 2023;

https://theory.stanford.edu/ aiken/moss/.

A. Ahtiainen, S. Surakka, and M. Rahikainen, ”Plaggie: GNU-licensed source

code plagiarism detection engine for Java exercises,” Proc. 6th Baltic Sea Conference

on Computing Education Research: Koli Calling 2006, ser. Baltic Sea ’06.

New York, NY, USA: Association for Computing Machinery, 2006, pp. 141–142;

doi:10.1145/1315803.1315831.

S. Wasik, M. Antczak, J. Badura, A. Laskowski, and T. Sternal, ”A Survey on Online

Judge Systems and Their Applications,” ACM Computing Surveys, vol. 51, no. 1, 2018,

pp. 3:1–3:34; doi:10.1145/3143560.

Y. Watanobe, M. M. Rahman, T. Matsumoto, U. K. Rage, and P. Ravikumar, ”Online

judge system: Requirements, architecture, and experiences,” Int. J. Soft. Eng. Knowl.

Eng., vol. 32, no. 06, 2022, pp. 917–946; doi:10.1142/S0218194022500346.

M. N. Halgamuge, ”The use and analysis of anti-plagiarism software: Turnitin tool for

formative assessment and feedback,” Computer Applications in Engineering Education,

vol. 25, no. 6, 2017, pp. 895–909; doi:10.1002/cae.21842.

M. Mozgovoy, ”Enhancing Computer-Aided Plagiarism Detection,” Ph.D. Thesis,

Joensuun yliopisto, 2007.

K. Yokoi and A. Aizawa, ”An approach to similarity search for mathematical expressions

using MathML,” Proc. Towards a Digital Mathematics Library, Grand Bend,

Ontario, Canada, July 8-9th, 2009, pp. 27–35.

E. Pyshkin and M. Ponomarev, ”Mathematical equation structural syntactical similarity

patterns: A tree overlapping algorithm and its evaluation,” Informatica, vol. 40, no.

, 2016, pp. 377-385.

M. Freire, ”Visualizing program similarity in the Ac plagiarism detection system,”

in Proceedings of the Working Conference on Advanced Visual Interfaces, ser. AVI

’08. New York, NY, USA: Association for Computing Machinery, 2008, pp. 404–407;

doi:10.1145/1385569.1385644.

M. Mozgovoy and E. Pyshkin, ”Plagiarism Detection Systems for Programming Assignments:

Practical Considerations,” Proc. ICSEA 2020, IARIA, 2020, pp. 16-20.

M. Novak, M. Joy, and D. Kermek, ”Source-code similarity detection and detection

tools used in academia: a systematic review,” ACM Transactions on Computing Education

(TOCE), vol. 19, no. 3, 2019, pp. 1–37; doi:10.1145/3313290.

M. J. Wise, ”String similarity via greedy string tiling and running Karp-

Rabin matching,” Online Preprint, Jan 1993, vol. 119, no. 1, 1993, pp. 1–17;

https://www.researchgate.net/publication/262763983.

H. Cheers, Y. Lin, and S. P. Smith, ”Academic source code plagiarism detection

by measuring program behavioral similarity,” IEEE Access, vol. 9, 2021, pp.

–50412; doi:10.1109/ACCESS.2021.3069367.

C. Jewitt, ”Multimodality and literacy in school classrooms,” Review of research in

education, vol. 32, no. 1, 2008, pp. 241–267; doi:10.3102/0091732X07310586.

M. Dressman, ”Multimodality and language learning,” The handbook of informal language

learning, Wiley, 2019, pp. 39–55; doi:10.1002/9781119472384.ch3.

Downloads

Published

2023-03-03