ОСОБЛИВОСТІ ПІДХОДІВ ЩОДО АВТОМАТИЗОВАНОЇ ГЕНЕРАЦІЇ ТЕСТОВИХ СЦЕНАРІЇВ
DOI:
https://doi.org/10.36074/grail-of-science.17.10.2025.060Keywords:
тестовий сценарій, програмне забезпечення, метод, база даних, алгоритмSummary
В статті розкрито особливості підходів щодо автоматизованої генерації тестових сценаріїв. Узагальнено сучасні підходи до оптимізації тестових наборів (TSO) і чітко розмежовано підзадачі мінімізації (TSM) та пріоритизації (TSP), включно з грубогранулярними та тонкогранульними стратегіями. Показано зростання ролі ML/RL у TSO та відсутність уніфікованих протоколів оцінювання в оглядах, що ускладнює прямі порівняння методів. Систематизовано базові еталонні техніки вирішення задачі TSO: жадібні методи TSM, delta-debugging, слайсинг (HSFal і динамічний), еволюційні алгоритми (GA), ILP/MOIP-формулювання, кластеризаційні підходи, а також RL-орієнтовані схеми для TSP/генерації. Виявлено методологічний розрив: більшість підходів основаних на навчанні з підкріпленням у тестуванні фокусуються на фаззингу, грубогранулярній пріоритизації або селекції тестових сценаріїв, тоді як тонкогранулярне формування тестових сценаріїв для компільованих мов без формальних специфікацій досліджені недостатньо.
Downloads
Downloads
License
Copyright (c) 2025 Олексій Коломійцев, Михайло Гулевич, Оксана Чекунова, Вероніка Бречко, Ірина Ячна, Дмитро Василець, Алла Бердочник, Дмитро Лук’янов, Олександр Підлісний, Сергій Фелді
References
Гулевич М. CIDER: Інструмент автоматизації тестування C++ бібліотек. Системи управління, навігації та зв’язку. Полтава: Полтавський національний технічний університет ім. Кондратюка, 2024. Т.2. №76. С. 74–77. (Б). – https://doi.org/10.26906/sunz.2024.2.074. DOI: https://doi.org/10.26906/SUNZ.2024.2.074
Гулевич М., Коломійцев О. Методики автоматизації генерації тестів для програмного забезпечення C++. Системи управління, навігації та зв’язку. Полтава: Полтавський національний технічний університет ім. Кондратюка, 2025. Т.2. №80. С. 102–107. (Б). – https://doi.org/10.26906/SUNZ.2025.2.102. DOI: https://doi.org/10.26906/SUNZ.2025.2.102
Semenov S., Kolomiitsev O., Hulevych M., Mazurek P., Chernyk O. An Intelligent Method for C++ Test Case Synthesis Based on a Q-Learning Agent. Applied Sciences. 2025. Т.15. №8596. – https://doi.org/10.3390/app15158596. DOI: https://doi.org/10.3390/app15158596
Коломійцев О.В., Гулевич М.В., Красношапка І.В., Коробецький О.В., Лернатович А.М., Бердочник А.Д., Чебаков О.М., Чемерис В.О., Шкорупський В.М., Чебакова О.Б., Воробйов О.Г. Особливості застосування методів автоматизованої генерації тестів для програмного забезпечення C++. Грааль науки. 2025. №54. С. 527–542. – https://doi.org/10.36074/grail-of-science.18.07.2025. DOI: https://doi.org/10.36074/grail-of-science.18.07.2025.060
Коломійцев О.В., Гулевич М.В., Собора А.І., Лільчицький В.І., Коломієць Б.І., Харченко О.Л., Ясинський О.М., Богдан С.І., Коломієць В.В., Трифоненко К.Ю., Хроль Л.О., Шендрик В.І. Особливості застосування розробленого інструменту CIDER для автоматизації тестування бібліотек програмного забезпечення, яке написано на мові програмування C++. Грааль науки. 2025. №55. С. 476–488. – https://doi.org/10.36074/grail-of-science.22.08.2025. DOI: https://doi.org/10.36074/grail-of-science.22.08.2025.057
Коломійцев О.В., Гулевич М.В., Меленті Д.О., Поринос Є.О., Каменецький В.В., Костащук М.М., Сапон В.І., Сургай В.І., Кушнір В.С., Рязанцев С.С., Хроль Л.О., Салогор В.В. Метод формування тестових сценаріїв для бібліотек програмного забезпечення, яке написано на мові програмування С++ на основі Q-learning агента. ГРААЛЬ НАУКИ: міжнар. наук. журнал. – Вінниця: ГО «Європейська наукова платформа»; НУ «Інститут науково-технічної інтеграції та співпраці», 2025. – DOI: https://doi.org/10.36074/grail-of-science.19.09.2025.041
No 56. – С. 329-352. – DOI 10.36074/grail-of-science.19.09.2025.
Downloads
How to Cite
Issue
Section
Categories
