1. БГУИР г.Минск

УДК: 004.33.054

Реферат:

Анализируются управляемые случайные тесты и методы их генерирования. Показывается общность процедур генерирования тестовых векторов управляемых случайных тестов, использующих жадный оптимизационный алгоритм и метрики расстояния между тестовыми наборами. Предлагается метод построения оптимальных управляемых случайных тестов, характеризующихся максимальной полнотой покрытия в сравнении со случайными и управляемыми случайными тестами в силу максимального отличия тестовых наборов. Оптимальные управляемые случайные тесты ха-рактеризуются минимальной вычислительной сложностью их генерирования.