Finding Plagiarisms among a Set of Programs with JPlag

Guido Malpohl, Lutz Prechelt

TUGraz OPEN Library (Graz University of Technology) · 2020 · 52 citations · 0 references

DOIFull text

Open access

Concepts

TL;DR

JPlag is a web service that identifies similar programs within a set, supporting Java, C, C++, and Scheme. The paper aims to describe JPlag’s architecture and its Greedy String Tiling–based comparison algorithm, evaluate its robustness against deceptive submissions, and analyze disguising attempts. JPlag’s architecture employs a Greedy String Tiling algorithm to compare programs and detect similarities. JPlag reliably detects over 90 % of 77 benchmark plagiarisms, runs in a few seconds for 100 programs, is robust to parameter changes, and is difficult to deceive, as demonstrated by its successful use in student Java submissions.

Abstract

JPlag is a web service that finds pairs of similar programs among a given set of programs. It has successfully been used in practice for detecting plagiarisms among student Java program submissions. Support for the languages C, C++ and Scheme is also available. We describe JPlag's architecture and its comparsion algorithm, which is based on a known one called Greedy String Tiling. Then, the contribution of this paper is threefold: First, an evaluation of JPlag's performance on several rather different sets of Java programs shows that JPlag is very hard to deceive. More than 90 percent of the 77 plagiarisms within our various benchmark program sets are reliably detected and a majority of the others at least raise suspicion. The run time is just a few seconds for submissions of 100 programs of several hundred lines each. Second, a parameter study shows that the approach is fairly robust with respect to its configuration parameters. Third, we study the kinds of attempts used for disguising plagiarisms, their frequency, and their success.