Towards the validation of plagiarism detection tools by means of grammar evolution

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 3, 2009, Pages 477-485

  Cebrián, Manuel ^a   Alfonseca, Manuel ^b   Ortega, Alfonso ^b  

^a Brown Univerity   (United States)

^b UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

Author keywords

Automatic programming; Computer science education; Educational technology; Genetic algorithms

Indexed keywords

COMPUTER SCIENCE EDUCATION; DETECTING PLAGIARISM; EDUCATIONAL TECHNOLOGY; EMPIRICAL EVIDENCE; GRAMMAR EVOLUTION; PLAGIARISM DETECTION; PROGRAMMING ASSIGNMENTS; PROGRAMMING LANGUAGE; SOFTWARE TOOL; TIME-CONSUMING TASKS;

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SOFTWARE; EDUCATION COMPUTING; INSPECTION EQUIPMENT; STUDENTS; UNMANNED AERIAL VEHICLES (UAV);

COMPUTER PROGRAMMING;

EID: 67650188577     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.2008797     Document Type: Article

References (23)

1. ACM International Collegiate Programming Contest. [Online]. Available: http://icpc.baylor.edu/icpc/
2. A. Aiken et al., Moss: A System for detecting software plagiarism Univ. California, Berkeley, CA, 2005 [Online]. Available: www.cs.berkeley.edu/aiken/moss.html
3. M. Alfonseca and D. Selby, "APL2 and PS/2: The language, the systems, the peripherals," APL Quote Quad (ACM SIGAPL), vol. 19, no. 4, pp. 1-5, Aug. 1989.
4. B. Braumoeller and B. Gaines, "Actions do speak louder than words: Deterring plagiarism with the use of plagiarism-detection software," PS: Political Science and Politics, vol. 34, no. 04, pp. 835-839, 2002.
5. G. Chaitin, Algorithmic Information Theory. Cambridge, U.K.: Cambridge Univ. Press, 1987.
6. X. Chen, B. Francia, M. Li, B. McKinnon, and A. Seker, "Shared information and program plagiarism detection," IEEE Trans. Inf. Theory, vol. 50, no. 7, pp. 1545-1551, 2004.
7. R. Cilibrasi and P. Vitani, "Clustering by compression," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1523-1545, 2005.
8. M. de la Cruz, A. Ortega, and M. Alfonseca, "Attribute grammar evolution," Lecture Notes in Computer Science, vol. 3562, pp. 182-191.
9. M. Freire, M. Cebrián, and E. del Rosal, "AC: An integrated source code plagiarism detection environment." [Online]. Available: http://tangow.ii.uam.es/ac/
10. D. Gitchell and N. Tran, "Sim: A utility for detecting similarity in computer programs," in Proc. Tech. Symp. Comput. Sci. Ed., 1999, pp. 266-270.
11. D. Grune and M. Vakgroep, "Detecting copied submissions in computer science workshops," Informatica Faculteit Wiskunde Informatica, Vrije Universiteit, 1989.
12. J. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: Bradford Book, 1992.
13. T. Lancaster and F. Culwin, "Towards an error free plagarism detection process," in Proc. 6th Annu. Conf. Innov. Technol. Comput. Sci. Ed., ITiCSE'01, 2001, pp. 57-60.
14. M. Li and P. Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications. New York: Springer, 1997.
15. C. Lyon, R. Barrett, and J. Malcolm, "Plagiarism is Easy, But Also Easy to Detect," Plagiary 1 (5): 1-10, Mar. 27, 2006.
16. M. Marcotty, H. Ledgard, and G. Bochmann, "A sampler of formal definitions," Comput. Survey, vol. 8, no. 2, pp. 181-276.
17. M. O'Neill and C. Ryan, Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Norwell, MA: Kluwer, 2003.
18. A. Ortega, M. de la Cruz, and M. Alfonseca, "Christiansen grammar evolution: Grammatical evolution with semantics," IEEE Trans. Evol. Comput., vol. 7:1, pp. 77-90, Jan. 2007.
19. L. Prechelt, G. Malpohl, and M. Philippsen, "Finding plagiarisms among a set of programs with JPlag," J. Universal Comput. Sci., vol. 8, no. 11, pp. 1016-1038, 2002.
20. J. Rissanen, "Modeling by shortest data description," Automatica vol. 14, no. 5, pp. 465-471, 1978.
21. R. Solomonoff, "The discovery of algorithmic probability," J. Comput. Syst. Sci., vol. 55, no. 1, pp. 73-88, 1997.
22. G. Whale, "Identification of program similarity in large populations," Comput. J., vol. 33, no. 2, pp. 140-140, 1990.
23. M. Wise, "Detection of similarities in student programs: YAP'ing may be preferable to plague'ing," ACM SIGCSE Bull., vol. 24, no. 1, pp. 268-271, 1992.