Language-Independent Clone Detection Applied to Plagiarism Detection - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Language-Independent Clone Detection Applied to Plagiarism Detection

Résumé

Clone detection is usually applied in the context of detecting small-to medium scale fragments of duplicated code in large software systems. In this paper, we address the problem of clone detection applied to plagiarism detection in the context of source code assignments done by computer science students. Plagiarism detection comes with a distinct set of constraints to usual clone detection approaches, which influenced the design of the approach we present in this paper. For instance, the source code can be heavily changed at a superficial level (in an attempt to look genuine), yet be functionally very similar. Since assignments turned in by computer science students can be in a variety of languages, we work at the syntactic level and do not consider the source-code semantics. Consequently, the approach we propose is endogenous and makes no assumption about the programming language being analysed. It is based on an alignment method using the parallel principle at local resolution (character level) to compute similarities between documents. We tested our framework on hundreds of real source files, involving a wide array of programming languages (Java, C, Python, PHP, Haskell, bash). Our approach allowed us to discover previously undetected frauds, and to empirically evaluate its accuracy and robustness.
Fichier non déposé

Dates et versions

hal-01067165 , version 1 (23-09-2014)

Identifiants

Citer

Romain Robbes, Romain Brixtel, Mathieu Fontaine, Boris Lesner, Cyril Bazin. Language-Independent Clone Detection Applied to Plagiarism Detection. Source Code Analysis and Manipulation (SCAM), 2010 10th IEEE Working Conference on, Sep 2010, Timisoara, Romania. pp.77 - 86, ⟨10.1109/SCAM.2010.19⟩. ⟨hal-01067165⟩
112 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More