Реализация модификаций эффективных генера-торов тестов

Abstract

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

This work is devoted research of structural algorithms of generation of tests. The purpose of the research is modification of existing algo-rithm of test generation by reducing the number of rollbacks the algorithm, This work made algorithm analyze, modification of FAN algo-rithm by the expense of improvement the heuristics used to control backtrace and a prototype of system of generation of tests on the basis of investigated (D, PODEM, FAN).