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.

Parallel Software Reuse Driven CPN Model Reduction and Analysis Approach

Parallel Iterative Reengineering Model of Legacy Systems.

Hybrid Performance Modeling And Analyzing Of Parallel Systems

A Dual-Spiral Reengineering Model for Legacy System

Design, Implementation of the Parallel C Language Based on C/S Mode in Distributed Systems

Colored Petri Net Model with Automatic Parallelization on Real-Time Multicore Architectures

The application of Coloured Petri nets in systems analysis

A New Task Model for COTS-based N-modular Redundant Systems

Abstract high-maintainable classes from legacy systems based on formal concepts analysis

Analyzing Resource Shared Multi-thread Data Acquisition System Based on Colored Petri Net

Reengineering standalone C++ legacy systems into the J2EE partition distributed environment.

Embedded RTOS Task Schedule Modeling Based on CPN

Performance Equivalent Simplification of Sequent and Parallel Transitions in Stochastic Petri Nets

A Path-Based Method of Parallelizing C++ Programs

A Verifiable Low-Level Concurrent Programming Model Based on Colored Petri Nets

Reduction Methods on Probabilistic Control-flow Programs for Reliability Analysis

Coverage Analysis of Net Inscriptions in Coloured Petri Net Models

Program Dependence Net and on-demand slicing for property verification of concurrent system and software

Performance Analysis of Reusable Components with Hybrid Modelling of Strategies and Processes: A Real World Case Study

On the Execution Mechanisms of Parallel Graph Reduction