Abstract:Modern safety-critical systems are heterogeneous, complex, and highly dynamic. They require reliability evaluation methods that go beyond the classical static methods such as fault trees, event trees, or reliability block diagrams. Promising dynamic reliability analysis methods employ probabilistic model checking on various probabilistic state-based models. However, such methods have to tackle the well-known state-space explosion problem. To compete with this problem, reduction methods such as symmetry reduction and partial-order reduction have been successfully applied to probabilistic models by means of discrete Markov chains or Markov decision processes. Such models are usually specified using probabilistic programs provided in guarded command language. In this paper, we propose two automated reduction methods for probabilistic programs that operate on a purely syntactic level: reset value optimization and register allocation optimization. The presented techniques rely on concepts well known from compiler construction such as live range analysis and register allocation through interference graph coloring. Applied on a redundancy system model for an aircraft velocity control loop modeled in SIMULINK, we show effectiveness of our implementation of the reduction methods. We demonstrate that model-size reductions in three orders of magnitude are possible and show that we can achieve significant speedups for a reliability analysis.

Symmetry reduction method for complicated system model based on decision diagrams

Stochastic Model Reduction by Maximizing Independence

Model Reduction of Markovian Jump Systems with Uncertain Probabilities

H∞ Model Reduction for Discrete Singular Markovian Jump Systems

Optimized symbolic model checking for component-based systems

Information theoretic methods for stochastic model reduction based on state projection

Reduction Methods on Probabilistic Control-flow Programs for Reliability Analysis

Nonsynchronous Model Reduction for Uncertain 2-D Markov Jump Systems.

A Modeling Method for Process Systems and Studies on the Dynamical Behavior

Improving Combinability of Petri Nets with Inheritance, Aggregation and Association

A Revised Minimum Information Loss Method for Discrete-time Model Reduction

Redundancy Analysis for Multi-state System: Reliability and Financial Assessment

A Minimum Output Information Loss Method for Stochastic Model Reduction

Redundancy analysis for repairable multi-state system by using combined stochastic processes methods and universal generating function technique

State Space Reduction for Reachability Graph of CSM Automata

Minimum Conditional Information Loss Approach to Discrete Stochastic Model Reduction

A new method of expression and storage on decision table for the stability control of power systems

Reliability Analysis of Standby Systems with Multi-State Elements Subject to Constant Transition Rates.

Analysis of simplification in Markov state-based models for reliability assessment of complex safety systems

Power System Dynamic Model Reduction Based on Extended Krylov Subspace Method

A Partial Order Reduction Technique for Parallel Timed Automaton Model Checking