Anomaly detection in Kotlin code

Abstract

Для развития языка программирования и его компилятора могут быть полезны примеры необычного кода на этом языке, выделяющегося своей нестандартной структурой — так называемые кодовые аномалии. В данной работе описана система поиска и анализа кодовых аномалий на языке Kotlin, одном из новых и динамично развивающихся языков программирования. Система проводит векторизацию функций на языке Kotlin посредством подсчёта синтаксических метрик деревьев разбора. Поиск аномалий проводится с помощью методов машинного обучения EllipticEnvelope, LocalOutlierFactor, IsolationForest. Описанный подход был успешно применён для составления ограниченного набора кодовых аномалий, наиболее интересных для разработчиков языка Kotlin.

Extraordinary pieces of software source code — so-called code anomalies — are useful for improving a programming language and its compiler. In this work, a system for detecting and analyzing code anomalies in Kotlin programming language is described. The system performs vectorization of Kotlin functions by counting syntax metrics of parse trees. Anomaly detection is performed with machine learning methods: EllipticEnvelope, LocalOutlierFactor, IsolationForest. The approach described has been successfully used to form a set of code anomalies that are useful for developers of Kotlin language.