Предложен метод построения контролирующих тестов для дискретных устройств, основанный на генетическом алгоритме (ГА). Работоспособность и эффективность метода проверены путем построения тестов для схем, приведенных в каталоге ISCAS'89. При построении тестов рассматривались одиночные константные неисправности. Неисправности эмулируются программной установкой соответствующего объекта в памяти в особое состояние, при котором он выполняет функцию неисправного элемента. Генерация тестов осуществлялась при различных значениях и конфигурациях параметров ГА: изменялись вид селекции, мощность популяции, вероятность мутации, процент элитных особей, максимальное количество итераций. Для повышения эффективности работы ГА в программу была включена эвристическая функция подбора оптимальной доли единиц во входной последовательности. Результаты экспериментов показали, что синтез тестов осуществляется за приемлемое время.

  Повний текст PDF - 381.955 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"