Modeling Hierarchical System with Operads

by   Spencer Breiner, et al.

This paper applies operads and functorial semantics to address the problem of failure diagnosis in complex systems. We start with a concrete example, developing a hierarchical interaction model for the Length Scale Interferometer, a high-precision measurement system operated by the US National Institute of Standards and Technology. The model is expressed in terms of combinatorial/diagrammatic structures called port-graphs, and we explain how to extract an operad LSI from a collection of these diagrams. Next we show how functors to the operad of probabilities organize and constrain the relative probabilities of component failure in the system. Finally, we show how to extend the analysis from general component failure to specific failure modes.


page 1

page 2

page 3

page 4


From Function to Failure

Failure Mode Reasoning (FMR) is a method for formal analysis of system-r...

Fibres of Failure: Classifying errors in predictive processes

We describe Fibres of Failure (FiFa), a method to classify failure modes...

Buffered environmental contours

The main idea of this paper is to use the notion of buffered failure pro...

Failure Modes in Machine Learning Systems

In the last two years, more than 200 papers have been written on how mac...

Modelling failure risks in load sharing systems with heterogeneous components

A load sharing system has several components and the failure of one comp...

The Component Diagnosability of General Networks

The processor failures in a multiprocessor system have a negative impact...

Hierarchical spline for time series forecasting: An application to Naval ship engine failure rate

Predicting equipment failure is important because it could improve avail...

Please sign up or login with your details

Forgot password? Click here to reset