Сравнение эффективности обходчиков UniTESK.
Аннотация
В данной работе исследуется эффективность генерации тестов на основе автоматического построения обхода графа, т.е. маршрута, проходящего через все его дуги. Приводятся экспериментальные данные о работе на графах различных типов обходчиков UniTESK, использующих разные алгоритмы построения обхода — алгоритм поиска в глубину и жадный алгоритм. Жадный алгоритм в большинстве случаев строит более короткие маршруты, позволяя выполнять соответствующие тесты значительно быстрее.
Издание
Труды Института системного программирования РАН, том 10, 2006, стр. 167-180.
ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).