ОПТИМІЗАЦІЯ ТА МІНІМІЗАЦІЯ ТЕСТОВИХ СЦЕНАРІЇВ ДЛЯ C++ БІБЛІОТЕК НА ОСНОВІ УДОСКОНАЛЕНИХ ЖАДІБНОГО ТА ДЕЛЬТА-ДЕБАГГІНГ АЛГОРИТМІВ
DOI:
https://doi.org/10.36074/grail-of-science.01.05.2026.084Keywords:
тестовий сценарій, тестовий набір, С бібліотека, удосконалений алгоритм, математична модель, програмне забезпечення, оцінка ефективностіSummary
В статті представлено удосконалений жадібний алгоритм, у якому вибір дій тестового сценарію здійснюється з урахуванням їх майбутньої користі, яка визначена за очікуваним приростом гілкового покриття коду. За таким підходом усувається детермінованість класичного жадібного алгоритму, підвищується інформативність тестового сценарію та забезпечується збалансованість між збереженням гілкового покриття та стисненням тестового сценарію. Також, удосконалений алгоритм дельта-дебаггінг, який виконує групове видалення неунікальних дій тестового сценарію за внеском у гілкове покриття, що дозволяє суттєво знизити довжину тестового сценарію без втрати характеристик ефективності тестування. Розкрито сутність удосконалення обраних алгоритмів. Проведено оцінку ефективності удосконалених алгоритмів. Наведено графічний матеріал.
Downloads
Downloads
License
Copyright (c) 2026 Олексій Коломійцев, Михайло Гулевич, Володимир Комаров, Альберт Катунін, Костянтин Садовий, Олександр Дмитрієнко, Руслан Кацуба, Владислав Жуйков, Сергій Фелді, Вікторія Ярославська, Максим Гейко, Іван Шульга
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
Hulevych М. (2025), "Evaluation of the effectiveness of the test scenarios forming method for C++ libraries based on a Q-learning agent", Management Information Systems and Devises, No. 4 (187). P. 20–46. DOI: https://doi.org/10.30837/0135-1710.2025.187.020. DOI: https://doi.org/10.30837/0135-1710.2025.187.020
Коломійцев О.В., Гулевич М.В., Красношапка І.В., Коробецький О.В., Лернатович А.М., Бердочник А.Д., Чебаков О.М., Чемерис В.О., Шкорупський В.М., Чебакова О.Б., Воробйов О.Г. Особливості застосування методів автоматизованої генерації тестів для програмного забезпечення 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. – No 56. – С. 329-352. – DOI 10.36074/grail-of-science.19.09.2025. DOI: https://doi.org/10.36074/grail-of-science.19.09.2025.041
Коломійцев О.В., Гулевич М.В., Чекунова О.М., Бречко В.О., Ячна І.Г., Василець Д.О., Бердочник А.Д., Лук’янов Д.А., Підлісний О.Д., Фелді С.Ф., Кувшинова О.С. Особливості підходів щодо автоматизованої генерації тестових сценаріїв. ГРААЛЬ НАУКИ: міжнар. наук. журнал. – Вінниця: ГО «Європейська наукова платформа»; НУ «Інститут науково-технічної інтеграції та співпраці», 2025. – No 57. – С. 576-596. – DOI 10.36074/grail-of-science.17.10.2025. DOI: https://doi.org/10.36074/grail-of-science.17.10.2025.060
Kolomiitsev, O., Hulevych, M., Dmitriiev, O., Levchenko, A., & Balabukha, O. (2026). Evaluation of the effecAtiveness of the enchanced greedyand delta-debugging test case optimization algorithms for C++ libraries. INNOVATIVE TECHNOLOGIES AND SCIENTIFIC SOLUTIONS FOR INDUSTRIES, (1(35), 39–54. https://doi.org/10.30837/2522-9818.2026.1.039. DOI: https://doi.org/10.30837/2522-9818.2026.1.039
Shmatko O., Kolomiitsev O., Rekova N., Kuchuk N., Matvieiev O. (2023), "Designing and Evaluating DL-Model for Vulnerability Detection in Smart Contracts", Advanced Information Systems, Vol. 7, No. 4, Р. 41–51. DOI: https://doi.org/10.20998/2522-9052.2023.4.05 DOI: https://doi.org/10.20998/2522-9052.2023.4.05
Fedorchenko V., Yeroshenko O., Shmatko O., Kolomiitsev O., Omarov M. (2024), "Password Hashing Methods and Algorithms on the .NET Platform", Advanced Information Systems, Vol. 8, No. 4, Р. 82–92. DOI: https://doi.org/10.20998/2522-9052.2024.4.11. DOI: https://doi.org/10.20998/2522-9052.2024.4.11
Kozina, O. A., Panchenko, V. I., Kolomiitsev, O. V., Usik, V. V., Stratiienko, N. K., Safoshkina, L. V., & Kucherenko, Y. F. (2024). Data consistency protocol for multicloud systems. International Journal of Cloud Computing, 13(1), 42-61. https://doi.org/10.1504/IJCC.2024.136284. DOI: https://doi.org/10.1504/IJCC.2024.136284
Downloads
How to Cite
Issue
Section
Categories
