МГМаксим Гейко

Максим Гейко

*This is an algorithmically generated author record based on publicly available information.

Максим Гейко has a total of 11 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    ОПТИМІЗАЦІЯ ТА МІНІМІЗАЦІЯ ТЕСТОВИХ СЦЕНАРІЇВ ДЛЯ C++ БІБЛІОТЕК НА ОСНОВІ УДОСКОНАЛЕНИХ ЖАДІБНОГО ТА ДЕЛЬТА-ДЕБАГГІНГ АЛГОРИТМІВ

    by Олексій Коломійцев, Михайло Гулевич, Володимир Комаров, Альберт Катунін, Костянтин Садовий, Олександр Дмитрієнко, Руслан Кацуба, Владислав Жуйков, Сергій Фелді, Вікторія Ярославська, et al.

    В статті представлено удосконалений жадібний алгоритм, у якому вибір дій тестового сценарію здійснюється з урахуванням їх майбутньої користі, яка визначена за очікуваним приростом гілкового покриття коду. За таким підходом усувається детермінованість класичного жадібного алгоритму, підвищується інформативність тестового сценарію та забезпечується збалансованість між збереженням гілкового покриття та стисненням тестового сценарію. Також, удосконалений алгоритм дельта-дебаггінг, який виконує групове видалення неунікальних дій тестового сценарію за внеском у гілкове покриття, що дозволяє суттєво знизити довжину тестового сценарію без втрати характеристик ефективності тестування. Розкрито сутність удосконалення обраних алгоритмів. Проведено оцінку ефективності удосконалених алгоритмів. Наведено графічний матеріал.