Plagiarism Detection in Source Programs Using Structural Similarities

The paper presents a plagiarism detection framework the goal of which is to determine whether two programs are similar to each other, and if so, to what extent. The issue of plagiarism detection has been considered earlier for written material, such as student essays. For these, text-based algorithm...

Full description

Saved in:
Bibliographic Details
Published inActa cybernetica (Szeged) Vol. 19; no. 1; pp. 191 - 216
Main Authors Lukácsy, Gergely, Szeredi, Péter
Format Journal Article
LanguageEnglish
Published Szeged Laszlo Nyul 2009
Subjects
Algorithms
Plagiarism
Prolog
Source code
Source programs
Online AccessGet full text
ISSN0324-721X
2676-993X
DOI10.14232/actacyb.19.1.2009.13

Cover

More Information
Summary:The paper presents a plagiarism detection framework the goal of which is to determine whether two programs are similar to each other, and if so, to what extent. The issue of plagiarism detection has been considered earlier for written material, such as student essays. For these, text-based algorithms have been published. We argue that in case of program code comparison, structure based techniques may be much more suitable. The main idea is to transform the source code into mathematical objects, use appropriate reduction and comparison methods on these, and interpret the results appropriately. We have designed a generic program structure comparison framework and implemented it for the Prolog and SML programming languages. We have been using the implementation at BUTE to successfully detect plagiarism in homework assignments for years.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0324-721X
2676-993X
DOI:10.14232/actacyb.19.1.2009.13