ОПТИМІЗАЦІЯ ТА МІНІМІЗАЦІЯ ТЕСТОВИХ СЦЕНАРІЇВ ДЛЯ C++ БІБЛІОТЕК НА ОСНОВІ УДОСКОНАЛЕНИХ ЖАДІБНОГО ТА ДЕЛЬТА-ДЕБАГГІНГ АЛГОРИТМІВ
Authors:
- Олексій КоломійцевОКОлексій Коломійцев
- Михайло ГулевичМГМихайло Гулевич
- Володимир КомаровВКВолодимир Комаров
- Альберт КатунінАКАльберт Катунін
- Костянтин СадовийКСКостянтин Садовий
- Олександр ДмитрієнкоОДОлександр Дмитрієнко
- Руслан КацубаРКРуслан Кацуба
- Владислав ЖуйковВЖВладислав Жуйков
- Сергій ФелдіСФСергій Фелді
- Вікторія ЯрославськаВЯВікторія Ярославська
- Максим ГейкоМГМаксим Гейко
- Іван ШульгаІШІван Шульга
Open Access
- 1 May 2026
- journal article
- Published by European Scientific Platform (Publications) in Grail of Science
- No. 67,p. 720-739
Abstract
В статті представлено удосконалений жадібний алгоритм, у якому вибір дій тестового сценарію здійснюється з урахуванням їх майбутньої користі, яка визначена за очікуваним приростом гілкового покриття коду. За таким підходом усувається детермінованість класичного жадібного алгоритму, підвищується інформативність тестового сценарію та забезпечується збалансованість між збереженням гілкового покриття та стисненням тестового сценарію. Також, удосконалений алгоритм дельта-дебаггінг, який виконує групове видалення неунікальних дій тестового сценарію за внеском у гілкове покриття, що дозволяє суттєво знизити довжину тестового сценарію без втрати характеристик ефективності тестування. Розкрито сутність удосконалення обраних алгоритмів. Проведено оцінку ефективності удосконалених алгоритмів. Наведено графічний матеріал.Keywords
This publication has 12 references indexed in Scilit:
- Evaluation of the effecAtiveness of the enchanced greedyand delta-debugging test case optimization algorithms for C++ librariesInnovative technologies and scientific solutions for industries, 2026
- Evaluation of the effectiveness of the test scenarios forming method for C++ libraries based on a Q-learning agentManagement Information System and Devises, 2025
- ОСОБЛИВОСТІ ПІДХОДІВ ЩОДО АВТОМАТИЗОВАНОЇ ГЕНЕРАЦІЇ ТЕСТОВИХ СЦЕНАРІЇВGrail of Science, 2025
- An Intelligent Method for C++ Test Case Synthesis Based on a Q-Learning AgentApplied Sciences, 2025
- ОСОБЛИВОСТІ ЗАСТОСУВАННЯ МЕТОДІВ АВТОМАТИЗОВАНОЇ ГЕНЕРАЦІЇ ТЕСТІВ ДЛЯ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ C++Grail of Science, 2025
- AUTOMATED TEST GENERATION TECHNIQUES FOR C++ SOFTWAREСистеми управління, навігації та зв’язку. Збірник наукових праць, 2025
- PASSWORD HASHING METHODS AND ALGORITHMS ON THE .NET PLATFORMAdvanced Information Systems, 2024
- CIDER : ASSISTED AUTOMATION TOOL FOR C++ LIBRARIES TESTINGСистеми управління, навігації та зв’язку. Збірник наукових праць, 2024
- Data consistency protocol for multicloud systemsInternational Journal of Cloud Computing, 2024
- DESIGNING AND EVALUATING DL-MODEL FOR VULNERABILITY DETECTION IN SMART CONTRACTSAdvanced Information Systems, 2023