ОСОБЛИВОСТІ ПІДХОДІВ ЩОДО АВТОМАТИЗОВАНОЇ ГЕНЕРАЦІЇ ТЕСТОВИХ СЦЕНАРІЇВ
Олексій Коломійцев, Mykhailo Hulevych, О.М. Чекунова et al. · ГРААЛЬ НАУКИ · 2025
В статті розкрито особливості підходів щодо автоматизованої генерації тестових сценаріїв. Узагальнено сучасні підходи до оптимізації тестових наборів (TSO) і чітко розмежовано підзадачі мінімізації (TSM) та пріоритизації (TSP), включно з грубогранулярними та тонкогранульними стратегіями. Показано зростання ролі ML/RL у TSO та відсутність уніфікованих протоколів оцінювання в оглядах, що ускладнює прямі порівняння методів. Систематизовано базові еталонні техніки вирішення задачі TSO: жадібні методи TSM, delta-debugging, слайсинг (HSFal і динамічний), еволюційні алгоритми (GA), ILP/MOIP-формулювання, кластеризаційні підходи, а також RL-орієнтовані схеми для TSP/генерації. Виявлено методологічний розрив: більшість підходів основаних на навчанні з підкріпленням у тестуванні фокусуються на фаззингу, грубогранулярній пріоритизації або селекції тестових сценаріїв, тоді як тонкогранулярне формування тестових сценаріїв для компільованих мов без формальних специфікацій досліджені недостатньо.
Cited by 1 works. doi:10.36074/grail-of-science.17.10.2025.060 Open-access PDF
Authors
- Олексій Коломійцев
- Mykhailo Hulevych
- О.М. Чекунова
- Вероніка Бречко
- Ірина Ячна
- Дмитро Василець
- А. Д. Бердочник
- Дмитро Андрійович Лук’янов
- Oleksandr Pidlisnyi
- Сергій Фелді
References
- An Intelligent Method for C++ Test Case Synthesis Based on a Q-Learning Agent
- CIDER : ASSISTED AUTOMATION TOOL FOR C++ LIBRARIES TESTING
- AUTOMATED TEST GENERATION TECHNIQUES FOR C++ SOFTWARE
- ОСОБЛИВОСТІ ЗАСТОСУВАННЯ МЕТОДІВ АВТОМАТИЗОВАНОЇ ГЕНЕРАЦІЇ ТЕСТІВ ДЛЯ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ C++
- ОСОБЛИВОСТІ ЗАСТОСУВАННЯ РОЗРОБЛЕНОГО ІНСТРУМЕНТУ CIDER ДЛЯ АВТОМАТИЗАЦІЇ ТЕСТУВАННЯ БІБЛІОТЕК ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ, ЯКЕ НАПИСАНО НА МОВІ ПРОГРАМУВАННЯ C++