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

Авторы

  • Чембарисов Эмиль Марсович Уфимский университет науки и технологий
  • Сметанина Ольга Николаевна Уфимский университет науки и технологий
  • Сазонова Екатерина Юрьевна Уфимский университет науки и технологий

Ключевые слова:

CLI, жадный алгоритм, граф спецификации, BFS, DFS, Usage Awareness, средневзвешенное покрытие, динамический трекинг

Аннотация

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

Биографии авторов

Чембарисов Эмиль Марсович, Уфимский университет науки и технологий

аспирант третьего года обучения

Сметанина Ольга Николаевна, Уфимский университет науки и технологий

доктор технических наук, доцент, профессор кафедры ВМиК Уфимского университета науки и технологий

Сазонова Екатерина Юрьевна, Уфимский университет науки и технологий

кандидат технических наук, доцент, доцент кафедры ВМиК

Загрузки

Опубликован

2026-07-07

Выпуск

Раздел

******************************