|
Информатика и её применения, 2009, том 3, выпуск 2, страницы 2–14
(Mi ia56)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вероятностный анализ времени проявления неисправности в сети автоматов
А. В. Печинкин, С. Л. Френкель Институт проблем информатики РАН
Аннотация:
Предложен способ распространения математической модели оценки распределения вероятностей времени обнаружения неисправности в некоторой цифровой системе, описанной как конечный автомат, на сеть подавтоматов, в которую декомпозирован данный исходный автомат. Под «латентностью» понимается время (число тактов работы автомата), которое проходит с момента проявления неисправности в той или иной переменной, описывающей модель автомата, до проявления ее в выходной последовательности автомата. Латентность вычисляется как число шагов до попадания цепи Маркова (ЦМ) с множеством состояний, представляющим собой произведение множеств состояний исправного и неисправного автоматов, в поглощающее состояние (на случайных входных наборах автомата). Предлагаемый подход к оценке распределения вероятностей латентности основан на расширении пространства состояний описываемой системы, что позволяет строить ЦМ для пар подавтоматов (в общем зависимых) исправного и неисправного автоматов и выразить это распределение в терминах вероятностных характеристик подавтоматов.
Ключевые слова:
тестирование цифровых схем; конечные автоматы; цепи Маркова.
Образец цитирования:
А. В. Печинкин, С. Л. Френкель, “Вероятностный анализ времени проявления неисправности в сети автоматов”, Информ. и её примен., 3:2 (2009), 2–14
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia56 https://www.mathnet.ru/rus/ia/v3/i2/p2
|
Статистика просмотров: |
Страница аннотации: | 316 | PDF полного текста: | 78 | Список литературы: | 62 | Первая страница: | 1 |
|