Enhancing Software Vulnerability Detection Through Adaptive Test Input Generation Using Genetic Algorithm

## Контекст Современные программные системы становятся все более сложными, что приводит к повышению риска возникновения программных уязвимостей. Традиционные методы оценки безопасности часто оказываются неэффективными в распознавании глубоких и сложных уязвимостей, возникающих в результате непредсказуемых взаимодействий между компонентами. Это приводит к потере ресурсов, а также к ухудшению надежности и безопасности систем. Необходимо развитие новых подходов, которые могут эффективно обнаруживать такие уязвимости, адаптируясь к специфике каждой системы. ## Метод Метод предложенной работы основывается на генетических алгоритмах и интегрирует продвинутые техники адаптивного обучения. Генетический алгоритм используется для генерирования тестовых входных данных, которые могут быть успешно применены для проверки системы на наличие уязвимостей. Особенностью этого подхода является применение оператора скрещивания, который расширяет пространство возможных тестовых случаев. Динамическая адаптивность метода достигается за счет постоянного обучения от реакции системы на входные данные. Это позволяет адаптировать тестовые случаи в процессе их генерирования, чтобы более точно направлять поиск в области входных данных, где скорее всего будут обнаружены уязвимости. ## Результаты Исследование проводилось на данных, полученных из девяти открытых исходных JSON-процессинговых библиотек. Метод оказался эффективным в сравнении с бенчмарковой эволюционной методикой генерирования тестовых случаев. Он показал значительные улучшения в обнаружении уязвимостей, получив увеличения в покрытии классов (39.8%), методов (62.4%), строк (105.0%), инструкций (114.0%) и ветвей (166.0%). Эти результаты указывают на высокую эффективность метода в обнаружении глубоких уязвимостей, которые не могут быть выявлены стандартными методами. ## Значимость Предложенный метод имеет широкие перспективы применения в области безопасности программного обеспечения. Он может применяться для тестирования различных приложений, включая веб-приложения, мобильные приложения и другие системы, где уязвимости могут привести к серьезным последствиям. Особенно важным является его применение в автоматизации процессов тестирования и в сценариях, где требуется высокая эффективность и точность. ## Выводы Результаты экспериментов показывают, что предложенный подход является эффективным для обнаружения глубоких и сложных уязвимостей в программном обеспечении. Будущие исследования будут направлены на улучшение динамического обучения, а также на применение