Reference-state System Reliability method for scalable uncertainty quantification of coherent systems

Ji-Eun Byun, Hyeuk Ryu, Junho Song · 2026

Read Reference-state System Reliability method for scalable uncertainty quantification of coherent systems by Ji-Eun Byun, Hyeuk Ryu, Junho Song (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-17066.txt.

Introduction

Byun, Ryu, and Song propose the Reference-state System Reliability method for judging coherent systems such as infrastructure networks and supply chains, where decomposition methods scale poorly. Instead of splitting state space into disjoint hypercubes, RSR classifies Monte Carlo samples against reference states with batched matrix operations. It evaluates a 119-node, 295-edge graph within 10 seconds and scales to hundreds of thousands of reference states, though convergence slows when boundary states grow very large.

Catalog record

CREATORJi-Eun Byun, Hyeuk Ryu, Junho Song
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE71277
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.17066

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Reference-state System Reliability method for scalable uncertainty quantification of coherent systems Ji-Eun Byun, Hyeuk Ryu, Junho Song Abstract Coherent systems are representative of many practical applications, ranging from infrastructure networks to supply chains. Probabilistic evaluation of such systems remains challenging, however, because existing decomposition-based methods scale poorly as the number of components grows. To address this limitation, this study proposes the Reference-state System Reliability (RSR) method. Like existing approaches, RSR characterises the boundary between different system states using reference states in the component-state space. Where it departs from these methods is in how the state space is explored: rather than using reference states to decompose the space into disjoint hypercubes, RSR uses them to classify Monte Carlo samples, making computational cost significantly less sensitive to the number of reference states. To make this classification efficient, samples and reference states are stored as matrices and compared using batched matrix operations, allowing RSR to exploit the advances in high-throughput matrix computing driven by modern machine learning. We demonstrate that RSR evaluates the system-state probability of a graph with 119 nodes and 295 edges within 10 seconds, highlighting its potential for real-time risk assessment of large-scale systems. We further show that RSR scales to problems involving hundreds of thousands of reference states—well beyond the reach of existing methods—and extends naturally to multi-state systems. Nevertheless, when the number of boundary reference states grows exceedingly large, RSR’s convergence slows down, a limitation shared with existing reference-state-based approaches that motivates future research into learning-based representations of system-state boundaries. 1 Introduction Quantifying the reliability of complex systems from the probabilistic performance of their components remains a computationally challenging problem. The core difficulty lies in coupling high-dimensional probabilistic evaluation with system performance simulation—a task whose computational cost grows rapidly with system size and complexity. A large body of work has focused on coherent systems, which satisfy the property that the system state never worsens (improves) when component states improve (worsen). Coherent models can represent a wide range of practical systems, including gas distribution networks [ 3 ] , transportation networks [ 2 ] , supply chains [ 7 ] , communication networks [ 45 ] , and social networks [ 49 ] . This study aims to enable efficient probabilistic evaluation of coherent systems by overcoming the scalability limitations of existing methods. To this end, we propose the Reference-state System Reliability (RSR) method, which recasts the system reliability problem as a series of batched matrix operations, enabling it to leverage the advances in high-throughput matrix computing driven by modern machine learning. This paper is organised as follows. Section 2 presents the background, covering key concepts related to coherent systems, a review of previous work—primarily decomposition-based approaches—and their limitations. Section 3 introduces the proposed RSR method. The numerical performance of RSR is investigated in Section 4 . Finally, Section 5 provides a summary and suggestions for further research. 2 Background: Reliabiltiy analysis of coherent systems 2.1 Problem setting and primary challenge Let us consider a system consisting of N components represented by component random variables \bm{X}=(X_{1},\ldots,X_{N}) following a joint probability distribution P(\bm{X}) . Each component variable takes one of M discrete states, so that a component-state vector \bm{x}\in\{0,\ldots,M-1\}^{N} represents an assignment of states to all components. The system state, represented by random variable S , is determined by a system performance function \Phi(\bm{x}) : \{0,\ldots,M-1\}^{N}\rightarrow\{0,\ldots,M_{S}-1\} , where M_{S} denotes the number of system states. Given a target system state m^{\prime}\in\{0,\ldots,M_{S}-1\} , the probabilities of interest are P(S\leq m^{\prime}) and its complement P(S\geq m^{\prime}+1)=1-P(S\leq m^{\prime}) . The most straightforward approach is to enumerate all M^{N} component-state vectors and classify each according to the system performance function. However, the computational cost would grow exponentially in N , making the approach quickly infeasible even for modestly-sized systems. Many methods, including the one proposed in this study, aim to mitigate this exponential growth. 2.2 Monotonicity of coherent systems and reference states A coherent system is one whose \Phi(\bm{x}) is componentwise monotone, i.e. \bm{x}_{1}\preceq\bm{x}_{2}\;\;\Rightarrow\;\;\Phi(\bm{x}_{1})\leq\Phi(\bm{x}_{2}), (1) where the partial order \bm{x}_{1}=(x_{1,1},\ldots,x_{1,N})\preceq\bm{x}_{2}=(x_{2,1},\ldots,x_{2,N}) is defined componentwise, i.e. x_{1,n}\leq x_{2,n} for all n=1,\ldots,N . The monotonicity property enables the introduction of reference states . For a given threshold m^{\prime}\in\{0,\ldots,M_{S}-2\} , let us define the lower reference set as \mathcal{L}(m^{\prime})=\left\{\bm{x}\in\{0,\ldots,M-1\}^{N}\;\middle|\;\Phi(\bm{x})\leq m^{\prime}\right\}, (2) i.e., the set of component-state vectors known, through evaluation of \Phi , to satisfy S\leq m^{\prime} . We define this set to include only non-dominated component-state vectors, i.e., each state \bm{x}^{*}\in\mathcal{L}(m^{\prime}) for which there exists no \bm{x}\in\mathcal{L}(m^{\prime}) such that \bm{x}^{*}\preceq\bm{x} . As such, \bm{x}^{*} provides the most economical characterisation of the condition S\leq m^{\prime} . Analogously, the upper reference set is defined as \mathcal{U}(m^{\prime})=\left\{\bm{x}\in\{0,\ldots,M-1\}^{N}\;\middle|\;\Phi(\bm{x})\geq m^{\prime}+1\right\}, (3) containing only non-dominated elements, i.e., each \bm{x}^{*}\in\mathcal{U}(m^{\prime}) satisfies that there exists no \bm{x}\in\mathcal{U}(m^{\prime}) such that \bm{x}^{*}\succeq\bm{x} . Reference sets may be complete or partial, depending on the available information. The underlying idea of reference states is a recurring theme in the analysis of coherent systems. When component variables and the system variable both take binary state (0 for failure and 1 for survival), reference states for S\leq 0 and S\geq 1 —comprising \mathcal{L}(0) and \mathcal{U}(0) , respectively—are equivalent to the cut sets and link sets used in system reliability [ 39 ] . When components take multiple states and the system corresponds to a single-OD maximum-flow problem with target flow d , the two concepts correspond to d -minimal cuts ( d -MCs) and d -minimal paths ( d -MPs), respectively [ 44 , 52 ] . For generic binary-state systems with multi-state component variables, 2 termed these failure rules and survival rules , while in the context of multistate flow networks, they are also referred to as boundary points [ 9 ] . We generalise these existing concepts into reference states applicable to (1) arbitrary coherent system types and (2) both binary- and multi-state components and systems. For illustration, Fig. 1(a) presents an illustrative example of network connectivity, a representative class of coherent system problems. The system consists of six edges that may fail, with their states represented by component random variables X_{1},\ldots,X_{6} . The system takes state 0 if nodes 1 and 6 (grey-coloured) are disconnected, and state 1 otherwise. When all components are in state 1, i.e., \bm{x}_{1}=(x_{1}^{1},\ldots,x_{6}^{1}) , where x_{n}^{k} is shorthand for the assignment X_{n}=k , the system state is \Phi(\bm{x}_{1})=1 , as shown in Fig. 1(b) . The system state remains unchanged for \bm{x}_{2}=(x_{1}^{1},\ldots,x_{4}^{1},x_{5}^{0},x_{6}^{1}) , as shown in Fig. 1(c) , whereas, with \bm{x}_{3}=(x_{1}^{0},x_{2}^{1},\ldots,x_{6}^{1}) , it changes to \Phi(\bm{x}_{3})=0 as shown in Fig. 1(d) . Among three component-state vectors with known system states, \bm{x}_{1} , \bm{x}_{2} , and \bm{x}_{3} , \bm{x}_{1} represents redundant information since \bm{x}_{1} is dominated by \bm{x}_{2} from \bm{x}_{1}\succeq\bm{x}_{2} . A reference state enables the classification of all component-state vectors that it dominates. To illustrate this, suppose in the example of Fig. 1 that the component random variables are independent with joint distribution P(\bm{X})=\prod_{n=1}^{6}P(X_{n}) , and P(X_{n}=0)=0.1 and P(X_{n}=1)=0.9 for all n . The reference state \bm{x}_{3} therefore has probability P(\bm{x}_{3})=0.1\cdot 0.9^{5}=0.0590 . However, \bm{x}_{3} dominates all component-state vectors with X_{1}=0 , including (x_{1}^{0},x_{2}^{1},x_{3}^{1},x_{4}^{0},x_{5}^{1},x_{6}^{1}) , (x_{1}^{0},x_{2}^{1},x_{3}^{1},x_{4}^{1},x_{5}^{1},x_{6}^{0}) , and (x_{1}^{0},x_{2}^{1},x_{3}^{1},x_{4}^{1},x_{5}^{0},x_{6}^{0}) , whose corresponding network configurations are shown in Figs. 2(a) , 2(b) , and 2(c) , respectively. Consequently, knowing \Phi(\bm{x}_{3})=0 allows all such

Read the complete text