Частичное и полное локальное диагностирование в вычислительных системах с циркулянтной структурой

Рассматривается системное диагностирование в присутствии множественных неисправностей (кратности не более $t$). Анализируются условия, при которых состояние каждого модуля системы определяется только по исходам тестирования модулей, имеющих с ним физические связи (условия самоопределимости). Установлены условия диагностируемости системы в случаях, когда ни для одного из модулей не выполняются условия самоопределимости. Введен новый класс локально $(t_r/t)$-диагностируемых систем, где $t$ – кратность неисправностей, а $t_r$ – кратность неисправностей, для которых обеспечивается полное и корректное определение состояния всех модулей системы. Даны оценки значения $t_r $. Показана возможность обеспечить локальную $t$-диагностируемость системы путем введения избыточности по числу тестов над системой.