Informacionnye TehnologiiInformacionnye TehnologiiИнформационные технологии1684-6400New Technologies Publishing House70220810.17587/it.31.496-503Application information systemsПрикладные информационные системыReview ArticleAutomated system for detecting plagiarism in files containing program codeАвтоматизированная система проверки файлов, содержащих программный код, на наличие заимствованийBubnovaM. A.БубноваМ. А.
Russian Federation

Leading Programmer

вед. программист

mbubnova@hse.ruNational Research University Higher School of EconomicsФедеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики"15092025319Informacionnye TehnologiiИнформационные технологии4965030502202605022026Copyright ©; 2025, Informacionnye TehnologiiCopyright ©; 2025, Информационные технологии2025Informacionnye TehnologiiИнформационные технологииhttps://journals.eco-vector.com/1684-6400/article/view/702208

The article outlines the results of developing a system designed to identify plagiarism in files containing program code. The automated system integrates multiple methods of program code analysis. It serves as a decision-support tool for university instructors by enabling the detection of assignments with plagiarism levels exceeding a predefined threshold. The system is specifically designed to evaluate student submissions within the university, allowing for the comparison of works among students in the same cohort to identify groups with similar or copied content. The system supports the analysis of assignments stored both locally and in cloud storage.

Обсуждается разработка системы, предназначенной для обнаружения заимствований в файлах, содержащих коды программ, основанной на нескольких видах анализа программного кода. Система выступает инструментом поддержки принятия решения для преподавателя университета, так как дает возможность обнаружить работы, в которых присутствует уровень заимствований, превышающий установленный порог. Разработанная система предназначена для выявления групп студентов, чьи работы имеют заимствования между собой.

code plagiarismtext tokenizationabstract syntax tree (AST)заимствования в программном кодетокенизация текстаASTPotthast M., Gollub T., Hagen M., Grabegger J., Kiesel J., Michel M., Oberlander A., Tippmann M., BarronCenedo A., Gupta P., Rosso P., Stein B. Overview of the 4th International Competition on Plagiarism Detection, CLEF 2012 Evaluation Labs — Working Notes Papers, Rome, September 2012.Potthast M., Gollub T., Hagen M., Grabegger J., Kiesel J., Michel M., Oberlander A., Tippmann M., Barron-Cenedo A., Gupta P., Rosso P., Stein B. Overview of the 4th International Competition on Plagiarism Detection // CLEF 2012 Evaluation Labs — Working Notes Papers. Rome, September, 2012.Haupt R. L. Plagiarism in Journal Articles, IEEE Antennas and Propagation, Aug. 2003, vol. 45, no. 4.Haupt R. L. Plagiarism in Journal Articles // IEEE Antennas and Propagation. Aug. 2003. Vol. 45, N. 4.3. Soledad P. M., Ng Yiu-Kai. A Structural, Content-Similarity Measure for Detecting Spam Documents on the Web, International Journal of Web Information Systems, 2009, pp. 431—464.Soledad P. M., Ng Yiu-Kai. A Structural, Content-Similarity Measure for Detecting Spam Documents on the Web // International Journal of Web Information Systems. 2009. P. 431—464.Chekhovich Yu. V., Belenkaya O. S. Evaluation of the Correctness of Borrowings in Scientific Publications, Scientific Publication at the International Level — 2018: Editorial Policy, Open Access, Scientific Communications: Proc. of the 7th Int. Sci.-Pract. Conf. (Moscow, April 24—27, 2018), Moscow, Your Digital Publishing House, 2018, pp. 158—162, DOI 10.24069/konf-24-27-04-2018.28.Чехович Ю. В., Беленькая О. С. Оценка корректности заимствований в текстах научных публикаций // Научное издание международного уровня — 2018: редакционная политика, открытый доступ, научные коммуникации: мат. 7-й Междунар. науч.-практ. конф. (Москва, 24—27 апр. 2018 г.). М.: Ваше цифровое изд-во, 2018. С. 158—162. DOI 10.24069/konf-24-27-04-2018.28.Nikolaev V. V., Rakhkonen M. E. Application of Various Tools and the Use of the Chatbot "ChatGPT" in Writing Scientific Papers Checked by the "Anti-Plagiarism" Program, Prof. Legal Educ. Sci., 2023, no. 1 (9), pp. 78—81.Николаев В. В., Рахконен М. Е. Применение различных инструментов и использование чат-бота "ChatGpt" при написании научных работ, проверяемых в программе "Антиплагиат" // Проф. юридич. обр. и наука. 2023. № 1 (9). С. 78—81.Roy C. K., Cordy J. R., Koschke R. Comparison and Evaluation of Code Clone Detection Techniques and Tools: A Qualitative Approach, Science of Computer Programming, 2009, vol. 74, no. 7, pp. 470—495.Roy C. K., Cordy J. R., Koschke R. Comparison and Evaluation of Code Clone Detection Techniques and Tools: A Qualitative Approach // Science of Computer Programming. 2009. Vol. 74, N.Johnson J. Visualizing Textual Redundancy in Legacy Source, Proceedings of the 1994 Conference of the Centre for Advanced Studies on Collaborative Research, CASCON 2004, 1994, pp. 171—183.P. 470—495. 7. Johnson J. Visualizing Textual Redundancy in Legacy Source // Proceedings of the 1994 Conference of the Centre for Advanced Studies on Collaborative Research, CASCON 2004. 1994. P. 171—183.Juergens E., Deissenboeck F., Hummel B., Wagner S. Do Code Clones Matter?, Proceedings of the 31st International Conference on Software Engineering, ICSE 2009, 2009, p. 1.Juergens E., Deissenboeck F., Hummel B., Wagner S. Do Code Clones Matter? // Proceedings of the 31st International Conference on Software Engineering, ICSE 2009. 2009. P. 1.Tairas R., Gray J. Phoenix-Based Clone Detection Using Suffix Trees, Proceedings of the 44th Annual Southeast Regional Conference, ACM-SE 2006,2006, pp. 679—684.Tairas R., Gray J. Phoenix-Based Clone Detection Using Suffix Trees // Proceedings of the 44th Annual Southeast Regional Conference, ACM-SE 2006. 2006. P. 679—684.Wahler V., Seipel D., Gudenberg J., Fischer G. Clone Detection in Source Code by Frequent Itemset Techniques, Proceedings of the 4th IEEE International Workshop Source Code Analysis and Manipulation, SCAM 2004, 2004, pp. 128—135.Wahler V., Seipel D., Gudenberg J., Fischer G. Clone Detection in Source Code by Frequent Itemset Techniques // Proceedings of the 4th IEEE International Workshop Source Code Analysis and Manipulation, SCAM 2004. 2004. P. 128—135.Liu C., Chen C., Han J., Yu P. GPLAG: Detection of Software Plagiarism by Program Dependence Graph Analysis, Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2006, 2006, pp. 872—881.Liu C., Chen C., Han J., Yu P. GPLAG: Detection of Software Plagiarism by Program Dependence Graph Analysis // Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2006. 2006. P. 872—881.Gabel M., Jiang L., Su Z. Scalable Detection of Semantic Clones, Proceedings of the 30th International Conference on Software Engineering, ICSE 2008, 2008, pp. 321—330.Gabel M., Jiang L., Su Z. Scalable Detection of Semantic Clones // Proceedings of the 30th International Conference on Software Engineering, ICSE 2008. 2008. P. 321—330.Komondoor R., Horwitz S. Using Slicing to Identify Duplication in Source Code, Proceedings of the 8th International Symposium on Static Analysis, SAS 2001, 2001, pp. 40—56.Komondoor R., Horwitz S. Using Slicing to Identify Duplication in Source Code // Proceedings of the 8th International Symposium on Static Analysis, SAS 2001. 2001. P. 40—56.Kontogiannis K., DeMori R., Merlo E., Galler M., Bernstein M. Pattern Matching for Clone and Concept Detection, Journal of Automated Software Engineering,1996, vol. 3, no. 1—2, pp. 77—108.Kontogiannis K., DeMori R., Merlo E., Galler M., Bernstein M. Pattern Matching for Clone and Concept Detection // Journal of Automated Software Engineering. 1996. Vol. 3, N. 1—2. P. 77—108.Davey N., Barson P., Field S., Frank R. The Development of a Software Clone Detector, International Journal of Applied Software Technology, 1995, vol. 1, no. 3/4, pp. 219—236.Davey N., Barson P., Field S., Frank R. The Development of a Software Clone Detector // International Journal of Applied Software Technology. 1995. Vol. 1, N. 3/4. P. 219—236.Mayrand J., Leblanc C., Merlo E. Experiment on the Automatic Detection of Function Clones in a Software System Using Metrics, Proceedings of the 12th International Conference on Software Maintenance, ICSM 1996, 1996, pp. 244—253.Mayrand J., Leblanc C., Merlo E. Experiment on the Automatic Detection of Function Clones in a Software System Using Metrics // Proceedings of the 12th International Conference on Software Maintenance, ICSM 1996. 1996. P. 244—253.Evtifeeva O. A., Krass A. L., Lakunin M. A., Lysenko E. A., Schastlivtsev R. R. Analysis of Algorithms for Detecting Plagiarism in Program Source Codes, Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2007, no. 5, pp. 188—197, available at: https://cyberleninka.ru/article/n/analiz-algoritmov-poiska-plagiata-v-ishodnyh-kodah-programm (accessed: 02.02.2025).Евстифеева О. А., Красс А. Л., Лакунин М. А., Лысенко Е. А., Счастливцев Р. Р. Анализ алгоритмов поиска плагиата в исходных кодах программ // Научно-технический вестник информационных технологий, механики и оптики. 2007. № 5. С. 188—197. URL: https://cyberleninka. ru/article/n/analiz-algoritmov-poiska-plagiata-v-ishodnyh-kodahprogramm (дата обращения: 02.02.2025).Liu C., Chen C., Han J., Yu P. S. GPLAG: Detection of Software Plagiarism by Program Dependence Graph Analysis, Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Philadelphia, PA, USA, August 20—23, 2006, pp. 872—881.Liu C., Chen C., Han J., Yu P. S. GPLAG: Detection of Software Plagiarism by Program Dependence Graph Analysis // Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Philadelphia, PA, USA, August 20-23, 2006. 2006. P. 872—881.Engels S., Lakshmanan V., Craig M. Plagiarism Detection Using Feature-Based Neural, ACM SIGCSE Bulletin, 2007, vol. 39, no. 1, pp. 34—38.Engels S., Lakshmanan V., Craig M. Plagiarism Detection Using Feature-Based Neural Networks // ACM SIGCSE Bulletin. 2007. Vol. 39, N. 1. P. 34—38.Hage J., Vermeer B., Verburg G. Research Paper: Plagiarism Detection for Haskell with Holmes, Proceedings of the 3rd Computer Science Education Research Conference, CSERC 2013, Arnhem, The Netherlands, April 04—05, 2013, pp. 19—30.Hage J., Vermeer B., Verburg G. Research Paper: Plagiarism Detection for Haskell with Holmes // Proceedings of the 3rd Computer Science Education Research Conference, CSERC 2013, Arnhem, The Netherlands, April 04-05, 2013. 2013. P. 19—30.Weber R., Schek H. J., Blott S. A Quantitative Analysis and Performance Study for Similarity-Search Methods in HighDimensional Spaces, Proceedings of the 24th VLDB Conference, New York, 1998, pp. 194—205.Weber R., Schek H. J., Blott S. A Quantitative Analysis and Performance Study for Similarity-Search Methods in HighDimensional Spaces // Proceedings of the 24th VLDB Conference, New York. 1998. P. 194—205.Bubnova M. A., Melekh N. A. Automated System for Detecting Plagiarism in Program Codes, Interuniversity Scientific and Technical Conference of Students, Postgraduates, and Young Specialists Named after E. V. Armensky: Proc. of the Conf. (Moscow, February 25 — March 4, 2020), Moscow, Moscow Institute of Electronics and Mathematics, National Research University Higher School of Economics, 2020, pp. 61—62.Бубнова М. А., Мелех Н. А. Автоматизированная система проверки программных кодов на наличие плагиата // Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е. В. Арменского: мат. конф. (Москва, 25 февр. — 04 марта 2020 г.). М.: Московский институт электроники и математики НИУ ВШЭ, 2020. С. 61—62.