Plagiarism detection in source programs using structural similarities

Lukácsy Gergely and Szeredi Péter: Plagiarism detection in source programs using structural similarities. In: Acta cybernetica, (19) 1. pp. 191-216. (2009)

[thumbnail of actacyb_19_1_2009_13.pdf]
Preview
Cikk, tanulmány, mű
actacyb_19_1_2009_13.pdf

Download (403kB) | Preview

Abstract

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.

Item Type: Article
Heading title: Regular papers
Journal or Publication Title: Acta cybernetica
Date: 2009
Volume: 19
Number: 1
ISSN: 0324-721X
Page Range: pp. 191-216
Language: English
Place of Publication: Szeged
Related URLs: http://acta.bibl.u-szeged.hu/38527/
DOI: 10.14232/actacyb.19.1.2009.13
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Bibliogr.: p. 214-216. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 15. 12:25
Last Modified: 2022. Jun. 17. 09:46
URI: http://acta.bibl.u-szeged.hu/id/eprint/12861

Actions (login required)

View Item View Item