Развит аналитический подход к построению проверяющих тестов для схем с памятью на основе метода различающих функций. Используется символьное моделирование и кратная стратегия наблюдения выходных сигналов, которая позволяет повысить полноту проверяющих тестов. Рассматриваются две формы различающих функций - дизъюнктивная и конъюнктивная. Дизъюнктивная форма выделяет различимые пары состояний исправной и неисправной схемы и позволяет свести задачу генерации теста к проверке тавтологии различающей функции. Конъюнктивная форма выделяет неразличимые пары состояний и сводит задачу генерации тестов к проверке выполнимости булевых функций (SAT). Ключевые слова: последовательностные схемы, генерация тестов, различающая функция, кратная стратегия наблюдения, символьное моделирование, тавтология, SAT.
