The system Kato: Detecting cases of plagiarism for answer-set programs

Plagiarism detection is a growing need among educational institutions and solutions for different purposes exist. An important field in this direction is detecting cases of source-code plagiarism. In this paper, we present the tool Kato for supporting the detection of this kind of plagiarism in the area of answer-set programming (ASP). Currently, the tool is implemented for DLV programs but it is designed to handle other logic-programming dialects as well. We review the basic features of Kato , introduce its theoretical underpinnings, and discuss an application of Kato for plagiarism detection in the context of courses on logic programming at the Vienna University of Technology.

[1]  Maurice H. Halstead,et al.  Elements of software science (Operating and programming systems series) , 1977 .

[2]  Linda D. Brown,et al.  Internet Plagiarism: Developing Strategies to Curb Student Academic Dishonesty , 1999, Internet High. Educ..

[3]  Fintan Culwin,et al.  Classifications of plagiarism detection engines , 2005 .

[4]  G. Whale.  Indentification of Program Similarity in Large Populations , 1990, Comput. J..

[5]  Wim Vanhoof,et al.  Fingerprinting Logic Programs , 2007, ArXiv.

[6]  L. Bergroth,et al.  A survey of longest common subsequence algorithms , 2000, Proceedings Seventh International Symposium on String Processing and Information Retrieval. SPIRE 2000.

[7]  Michael J. Wise,et al.  YAP3: improved detection of similarities in computer program and other texts , 1996, SIGCSE '96.

[8]  Benno Stein,et al.  Retrieval-Technologien für die Plagiaterkennung in Programmen , 2008, LWA.

[9]  Péter Szeredi,et al.  A Generic framework for plagiarism detection in programs , .

[10]  Hermann A. Maurer,et al.  Plagiarism - A Survey , 2006, J. Univers. Comput. Sci..

[11]  Daniel T. Joyce,et al.  Proceedings of the 35th SIGCSE Technical Symposium on Computer Science Education, SIGCSE 2004, Norfolk, Virginia, USA, March 3-7, 2004 , 2004, SIGCSE.

[12]  Michael Gelfond,et al.  Classical negation in logic programs and disjunctive databases , 1991, New Generation Computing.

[13]  Péter Szeredi,et al.  Plagiarism Detection in Source Programs Using Structural Similarities , 2009, Acta Cybern..

[14]  Miroslaw Truszczynski,et al.  The Second Answer Set Programming Competition , 2009, LPNMR.

[15]  Edward L. Jones.  Metrics based plagarism monitoring , 2001 .

[16]  Paul Clough,et al.  Plagiarism in natural and programming languages: an overview of current tools and technologies , 2000 .

[17]  A. Q. Morton,et al.  Analysing for authorship : a guide to the cusum technique , 1996 .

[18]  Edward L. Jones.  METRICS BASED PLAGIARISM MONITORING , 2001 .

[19]  Michael J. Wise,et al.  Running Karp-Rabin Matching and Greedy String Tiling , 2003 .

[20]  Michael J. Wise,et al.  Plagiarism à la Mode: A Comparison of Automated Systems for Detecting Suspected Plagiarism , 1996, Comput. J..

[21]  Maxim Mozgovoy.  Enhancing Computer-Aided Plagiarism Detection , 2008 .

[22]  Nicholas Tran,et al.  Sim: a utility for detecting similarity in computer programs , 1999, SIGCSE '99.

[23]  K. J. Ottenstein.  An algorithmic approach to the detection and prevention of plagiarism , 1976, SGCS.

[24]  Maurice H. Halstead,et al.  Elements of software science , 1977 .

[25]  Lutz Prechelt,et al.  JPlag: Finding plagiarisms among a set of programs , 2000 .

[26]  Seyed M. M. Tahaghoghi,et al.  Plagiarism detection across programming languages , 2006, ACSC.