Методика селективного тестирования CLI-интерфейсов на основе графовых моделей и минимизации информационной энтропии

Аннотация

В статье рассматриваются вопросы оптимизации тестового покрытия интерфейсов командной строки (CLI) с учетом сложных спецификаций и ограниченных ресурсов. Применение традиционных методов тестирования часто не учитывают реальные сценарии эксплуатации, что может приводить к неэффективному использованию ресурсов для покрытия тестами редко встречаемого функционала. Авторами рассмотрено современное состояние проблемы и приведена предложенная теоретико-множественная модель, учитывающая топологические свойства графа спецификации, алгоритмические и информационные компоненты. Множество тестовых сценариев формируется методами топологического поиска в ширину и глубину (BFS и DFS). Важной особенностью модели является включение в нее параметра осведомленности об использовании (Usage Awareness), который на основе динамического трекинга вызовов сопоставляет узлам графа веса осведомленности. Процесс выбора оптимального набора тестов формализован через функционал информационной энтропии Шеннона, где селективная стратегия на каждой итерации максимизирует снятие неопределенности относительно эксплуатационного состояния системы. Введено понятие среднего взвешенного покрытия и метрика относительного прироста осведомленности. Предложенная модель обеспечивает переход от структурного покрытия кода к покрытию «ценности» для пользователя. doi 10.54708/19926502_2026_30211249