Работа посвящена исследованию структурных алгоритмов генерации тестов. Целью исследования является модификация существующего алгоритма генерации тестов за счет сокращения числа откатов выполненных алгоритмом. Для этого выполнено уточнение процедуры расчета контролируемости. В работе также выполнен анализ алгоритмов, разработаны модификация алгоритма FAN с улучшенной эвристикой, использованной для управления обратной трассировкой, и прототип системы генерации тестов на базе исследуемых структурных алгоритмов: D, PODEM и FAN. Ключевые слова: константные неисправности, активизация путей, тест, алгоритм FAN, процедура SCOAP.
