Алгоритм вложенности для моделей распространения ошибок двойного графа

Аннотация

Вероятностный анализ распространения ошибок – важная часть процесса разработки надежных систем. Это помогает оценить последствия отказов отдельных компонентов системы для общей надежности системы, что требуется для методов промышленной надежности, таких как FTA и FMEA. Модель распространения ошибок с двойным графом – это недавно представленная стохастическая модель, которая фиксирует свойства системы, относящиеся к анализу распространения ошибок. Это позволяет автоматически генерировать модели цепей Маркова с дискретным временем для количественной оценки надежности системы, например, среднее количество ошибок в критических выходных данных системы. Как и все аналитические подходы на основе Маркова, наш метод подвержен проблеме взрыва пространства состояний: число состояний модели Маркова растет экспоненциально с числом компонентов системы. В этой статье представлен новый алгоритм автоматического вложения моделей распространения огромных ошибок, который позволяет генерировать набор взаимосвязанных небольших моделей цепей Маркова для каждого уровня иерархии вместо одной большой и невычислимой модели цепей Маркова.