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