Представлен двухуровневый алгоритм генерации тестов, где на нижнем уровне эволюционными методами генерируются входные характеристические последовательности, которые позволяют установить некоторые элементы памяти в определенные состояния и тем самым упростить генерацию тестов. Алгоритм второго верхнего уровня при генерации тестов использует произвольные входные последовательностями и характеристические последовательности, построенные на нижнем уровне ГА, что делает эволюционный поиск более направленным и повышает его эффективность. При оценке полноты тестов используется кратная стратегия наблюдения сигналов. Ключевые слова: последовательностные схемы, генерация тестов, генетические алгоритмы, кратная стратегия наблюдения.
