CN113219936A - Reliability analysis method considering internal and external faults and based on incomplete coverage - Google Patents
Reliability analysis method considering internal and external faults and based on incomplete coverage Download PDFInfo
- Publication number
- CN113219936A CN113219936A CN202110324872.3A CN202110324872A CN113219936A CN 113219936 A CN113219936 A CN 113219936A CN 202110324872 A CN202110324872 A CN 202110324872A CN 113219936 A CN113219936 A CN 113219936A
- Authority
- CN
- China
- Prior art keywords
- component
- fault
- faults
- components
- irrelevant
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004458 analytical method Methods 0.000 title claims abstract description 20
- 238000010586 diagram Methods 0.000 claims description 4
- 230000000875 corresponding effect Effects 0.000 description 7
- 230000002596 correlated effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241000700605 Viruses Species 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000034 method Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B23/00—Testing or monitoring of control systems or parts thereof
- G05B23/02—Electric testing or monitoring
- G05B23/0205—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults
- G05B23/0218—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults
- G05B23/0243—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults model based detection method, e.g. first-principles knowledge model
- G05B23/0245—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults model based detection method, e.g. first-principles knowledge model based on a qualitative model, e.g. rule based; if-then decisions
- G05B23/0248—Causal models, e.g. fault tree; digraphs; qualitative physics
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
Abstract
The invention discloses a reliability analysis method based on incomplete coverage considering intrinsic faults and extrinsic faults, which comprises the following steps: constructing a system consisting of a plurality of components, and constructing a system reliability fault tree, thereby obtaining a corresponding Boolean structure function; judging whether the fault type of each node in the fault tree is an internal fault or an external fault; calculating the minimum irrelevant trigger of each node, wherein after the minimum irrelevant trigger occurs, the state of the corresponding component of the node is changed into an irrelevant state, and the normal work of the system is not influenced by the uncovered internal fault of the component in the irrelevant state; and calculating the unreliability degree of the system according to the unreliability degree function so as to obtain a result of the reliability degree of the system. The invention divides the internal fault and the external fault aiming at the faults with different influence ranges, and simultaneously combines the correlation of the components, thereby considering the influence of the uncovered internal fault of the irrelevant component on the system and improving the reliability of the system.
Description
Technical Field
The invention relates to the technical field of reliability processing, in particular to a reliability analysis method based on incomplete coverage, which considers internal and external faults.
Background
The fault-tolerant technology is widely applied to key systems in various industries such as aerospace, nuclear power and water conservancy, communication networks, transportation and the like, and is an important technology for realizing high reliability. For some reason, even if there is sufficient redundancy in the system, certain component failures, such as undetected leaks and virus intrusions, cannot be discovered or covered by the auto-recovery mechanism. These undetected failures will directly lead to system failures because the failed component cannot be detected and reconfigured.
In a traditional incomplete coverage model, it is generally assumed that a system is initially monotonically correlated (coherent), coverage is limited to only faulty components, but depending on different system architectures, many initially correlated components may become irrelevant due to other component failures. Meanwhile, the fault types of the components can be further divided according to different influence ranges.
Therefore, in the reliability analysis of the system, the correlation between the components and the influence range of the component failure need to be considered at the same time.
Disclosure of Invention
Aiming at the defects in the prior art, the invention provides a reliability analysis method based on incomplete coverage, which considers the intrinsic fault and the extrinsic fault.
In order to solve the technical problems, the invention provides the following technical scheme: an incomplete coverage based reliability analysis method considering extrinsic failures, comprising:
step 1, constructing a system consisting of a plurality of components, constructing a system reliability fault tree, and accordingly obtaining a corresponding Boolean structure function;
step 2, judging whether the fault type of each node in the fault tree is an internal fault or an external fault;
step 3, calculating the minimum irrelevant trigger of each node, wherein after the minimum irrelevant trigger occurs, the state of the corresponding component of the node is changed into an irrelevant state, and the normal work of the system is not influenced by the uncovered internal fault of the component in the irrelevant state;
and 4, calculating the unreliability degree of the system according to the unreliability degree function, thereby obtaining a result of the system reliability degree.
In the step 1, the constructed Boolean structure function is a monotonic function, the faults among the components in the system are independently and uniformly distributed, the system is an unrepairable system, and once a top event is met, the whole system fails.
In the step 2, the nodes correspond to the components in the system one by one, and the faults of the components are divided into internal faults and external faults; the influence range of the internal fault is limited to the fault component, and the external fault influences other components of the system to further cause the failure of the whole system; whether the faults of the same component belong to internal faults or external faults is judged according to the physical influence range.
Wherein, the Minimum Irrelevant Trigger (MIT) represents the situation that each component becomes irrelevant in the system operation process, and the calculation of the MITs corresponding to the component is as follows:
where the Minimal Cut Set (MCS) effectively describes the combination of component failures that caused the occurrence of the event at the top of the fault tree,
wherein x isifIndicating components in the system that are determined to be intrinsically faulty, x1ifAnd x2ifTwo of the components that have an intrinsic failure.
In step 3, the function for calculating the unreliability degree consists of two parts, wherein one part is a function considered by a traditional incomplete coverage model, and the other part is a function considering the existence of the minimum irrelevant trigger; when an internal fault which does not affect other components occurs in an irrelevant component, the fault does not affect the state of the system, and the uncovered internal fault of the relevant component and the uncovered external fault of other components can cause the occurrence of a top event of the system, so that the unreliability of the system is calculated.
Calculating the unreliability degree of the system by using the quaternary decision diagram, thereby obtaining the result of the system reliability degree;
X＝{X1，X2，X3}，Y＝{X4}
wherein F is a function of the unreliability, F1And F2For the two parts of its composition, component 1, component 2 and component 3 are of the type that can be intrinsically faulty (x) provided that the fault occurring in component 1, component 2 and component 3 does not physically affect the other components, but only the state of the component itself is changedif) (ii) a Also, assuming that failure of a component 4 would result in failure of the entire system, the component 4 is of the extrinsic failure type (x)ef)。
The invention provides a reliability analysis method based on incomplete coverage considering intrinsic faults and extrinsic faults, which comprises the following steps: constructing a system consisting of a plurality of components, and constructing a system reliability fault tree, thereby obtaining a corresponding Boolean structure function; judging whether the fault type of each node in the fault tree is an internal fault or an external fault; calculating the minimum irrelevant trigger of each node, wherein after the minimum irrelevant trigger occurs, the state of the corresponding component of the node is changed into an irrelevant state, and the normal work of the system is not influenced by the uncovered internal fault of the component in the irrelevant state; and calculating the unreliability degree of the system according to the unreliability degree function so as to obtain a result of the reliability degree of the system. The invention divides the internal fault and the external fault aiming at the faults with different influence ranges, and simultaneously combines the correlation of the components, thereby considering the influence of the uncovered internal fault of the irrelevant component on the system and improving the reliability of the system.
Drawings
The invention will be further described with reference to the accompanying drawings and examples, in which:
fig. 1 is a schematic flowchart of a reliability analysis method based on incomplete coverage, which considers an intrinsic fault and an extrinsic fault according to the present invention.
Fig. 2 is a schematic diagram of a system fault tree of the incomplete coverage-based reliability analysis method considering intrinsic faults and extrinsic faults according to the present invention.
Detailed Description
For a more clear understanding of the technical features, objects and effects of the present invention, embodiments of the present invention will now be described in detail with reference to the accompanying drawings.
Referring to fig. 1, the present invention provides an incomplete coverage-based reliability analysis method considering extrinsic faults, including:
step 1, constructing a system consisting of a plurality of components, constructing a system reliability fault tree, and accordingly obtaining a corresponding Boolean structure function;
step 2, judging whether the fault type of each node in the fault tree is an internal fault or an external fault;
step 3, calculating the minimum irrelevant trigger of each node, wherein after the minimum irrelevant trigger occurs, the state of the corresponding component of the node is changed into an irrelevant state, and the normal work of the system is not influenced by the uncovered internal fault of the component in the irrelevant state;
and 4, calculating the unreliability degree of the system according to the unreliability degree function, thereby obtaining a result of the system reliability degree.
Specifically, the configuration function of the system is set to F ═ x1+x2)·(x3+x4) Wherein x isiOn behalf of each component, it is assumed that the failures of component 1, component 2, and component 3 are intrinsic failures, and the failure of component 4 is extrinsic failure. The entire system fails after the failure of the component 4.
In step 1, a system reliability fault tree (boolean structure function) is constructed. As shown in fig. 2.
F＝(x1+x2)·(x3+x4) The system consists of 4 components, and it is assumed that there is one component between failures of the four componentsIn the same distribution, the failure rate of the component is 0.1, the coverage factor takes a value of 0.9, namely 90% of the probability is completely covered after the fault occurs.
And step 2, dividing the fault type of each node in the fault tree. Assuming that the failure of component 1, component 2, and component 3 does not physically affect other components, but the state of the components themselves is changed, component 1, component 2, and component 3 belong to the class (x) that can be intrinsically failedif) (ii) a Meanwhile, if the failure of the component 4 causes the failure of the whole system, the component 4 belongs to the category of external failure (x)ef)。
In step 3, the minimum irrelevant trigger of each node is calculated.
A related component may become Irrelevant due to coverage failure of some other component, which is called a minimum Irrelevant Trigger (Minimal Irrelevant Trigger). The concept of a Minimum Independent Trigger (MIT) is introduced to represent the situation where components become irrelevant during system operation. The component MITs are calculated as follows:
where the Minimal Cut Set (MCS) effectively describes the combination of component failures that caused the occurrence of the event at the top of the failure tree.
And 4, calculating the unreliability of the system by using the quaternary decision diagram according to the step 2 and the step 3, thereby obtaining a result of the system reliability.
X＝{X1，X2，X3}，Y＝{X4}
The above example is a simple reliability analysis, and the invention is suitable for the analysis of complex systems and can be used for rapid analysis by a computer.
The above embodiments are only preferred embodiments of the present invention, and those skilled in the art can make variations and modifications to the above embodiments, therefore, the present invention is not limited to the above embodiments, and any obvious improvements, substitutions or modifications made by those skilled in the art based on the present invention are within the protection scope of the present invention.
Claims (6)
1. An incomplete coverage based reliability analysis method considering extrinsic failure, comprising:
step 1, constructing a system consisting of a plurality of components, constructing a system reliability fault tree, and accordingly obtaining a corresponding Boolean structure function;
step 2, judging whether the fault type of each node in the fault tree is an internal fault or an external fault;
step 3, calculating the minimum irrelevant trigger of each node, wherein after the minimum irrelevant trigger occurs, the state of the corresponding component of the node is changed into an irrelevant state, and the uncovered internal fault of the component in the irrelevant state does not influence the normal work of the system;
and 4, calculating the unreliability degree of the system according to the unreliability degree function, thereby obtaining a result of the system reliability degree.
2. The incomplete coverage-based reliability analysis method considering extrinsic faults according to claim 1, wherein: in the step 1, the constructed Boolean structure function is a monotonic function, the occurrence of the faults among the components in the system is independent and distributed, the system is an unrepairable system, and once the occurrence of a top event is met, the whole system fails.
3. The incomplete coverage-based reliability analysis method considering extrinsic faults according to claim 1, wherein: in the step 2, the nodes correspond to the components in the system one by one, and the faults of the components are divided into internal faults and external faults; the influence range of the internal fault is limited to the fault component, and the external fault influences other components of the system to further cause the failure of the whole system; whether the faults of the same component belong to internal faults or external faults is judged according to the physical influence range.
4. The incomplete coverage-based reliability analysis method considering extrinsic faults according to claim 3, wherein: the Minimum Independent Trigger (MIT) represents the situation where components become irrelevant during operation of the system, and the component-corresponding MITs are calculated as follows:
where the Minimal Cut Set (MCS) effectively describes the combination of component failures that caused the occurrence of the event at the top of the fault tree,
wherein x isifIndicating components in the system that are determined to be intrinsically faulty, x1ifAnd x2ifTwo of the components that have an intrinsic failure.
5. The incomplete coverage-based reliability analysis method considering extrinsic faults according to claim 1, wherein: in the step 3, the function for calculating the unreliability degree consists of two parts, wherein one part is a function considered by a traditional incomplete coverage model, and the other part is a function considering the existence of the minimum irrelevant trigger; when an uncovered internal fault which does not affect other components occurs to an irrelevant component, the uncovered internal fault does not affect the state of the system, and the uncovered internal fault of the relevant component and the uncovered external fault of other components can cause the occurrence of a top event of the system, so that the unreliability of the system is calculated.
6. The incomplete coverage-based reliability analysis method considering extrinsic faults according to claim 5, wherein: calculating the unreliability degree of the system by using the quaternary decision diagram so as to obtain a result of the reliability degree of the system;
X＝{X1，X2，X3}，Y＝{X4}
wherein F is a function of the unreliability, F1And F2For the two parts of its composition, component 1, component 2 and component 3 are of the type that can be intrinsically faulty (x) provided that the fault occurring in component 1, component 2 and component 3 does not physically affect the other components, but only the state of the component itself is changedif) (ii) a Also, assuming that failure of a component 4 would result in failure of the entire system, the component 4 is of the extrinsic failure type (x)ef)。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110324872.3A CN113219936B (en) | 2021-03-26 | 2021-03-26 | Incomplete coverage-based reliability analysis method considering internal and external faults |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110324872.3A CN113219936B (en) | 2021-03-26 | 2021-03-26 | Incomplete coverage-based reliability analysis method considering internal and external faults |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113219936A true CN113219936A (en) | 2021-08-06 |
| CN113219936B CN113219936B (en) | 2024-08-20 |
Family
ID=77084194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110324872.3A Active CN113219936B (en) | 2021-03-26 | 2021-03-26 | Incomplete coverage-based reliability analysis method considering internal and external faults |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113219936B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102663408A (en) * | 2011-12-31 | 2012-09-12 | 电子科技大学 | Backup structure-oriented fault tree analysis method |
| WO2014083589A1 (en) * | 2012-11-28 | 2014-06-05 | Nec Corporation | A System, Method, and Program for Identifying Irrelevancy Triggers of Components |
| CN106650076A (en) * | 2016-12-14 | 2017-05-10 | 武汉理工大学 | Ternary decision graph-based universal analysis method for fault-tolerant system |
| CN106708714A (en) * | 2016-12-13 | 2017-05-24 | 武汉理工大学 | Method for calculating probability that system is triggered irrelevantly for first time |
| CN110390147A (en) * | 2019-07-05 | 2019-10-29 | 武汉理工大学 | Phased mission systems analysis method for reliability based on unrelated overlay model |
-
2021
- 2021-03-26 CN CN202110324872.3A patent/CN113219936B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102663408A (en) * | 2011-12-31 | 2012-09-12 | 电子科技大学 | Backup structure-oriented fault tree analysis method |
| WO2014083589A1 (en) * | 2012-11-28 | 2014-06-05 | Nec Corporation | A System, Method, and Program for Identifying Irrelevancy Triggers of Components |
| CN106708714A (en) * | 2016-12-13 | 2017-05-24 | 武汉理工大学 | Method for calculating probability that system is triggered irrelevantly for first time |
| CN106650076A (en) * | 2016-12-14 | 2017-05-10 | 武汉理工大学 | Ternary decision graph-based universal analysis method for fault-tolerant system |
| CN110390147A (en) * | 2019-07-05 | 2019-10-29 | 武汉理工大学 | Phased mission systems analysis method for reliability based on unrelated overlay model |
Non-Patent Citations (2)
| Title |
|---|
| JIANWEN XIANG等: "An Imperfect Fault Coverage Model With Coverage of Irrelevant Components", IEEE TRANSACTIONS ON RELIABILITY, pages 322 - 327 * |
| 孙有朝, 施军, 贺斌: "不维修系统功能状态可靠性研究", 南京航空航天大学学报, no. 02, 20 April 1998 (1998-04-20) * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113219936B (en) | 2024-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Armstrong | A general method of applying error correction to synchronous digital systems | |
| Rahman et al. | Soft error tolerance using horizontal-vertical-double-bit diagonal parity method | |
| CN112613269B (en) | System optimal redundancy calculation method based on irrelevance coverage model | |
| CN106777719B (en) | Fault detection method of dual-mode redundant fault detection device | |
| US20040078732A1 (en) | SMP computer system having a distributed error reporting structure | |
| US9043683B2 (en) | Error protection for integrated circuits | |
| US10346242B2 (en) | Distributed real-time computer system and time-triggered distribution unit | |
| CN113219936A (en) | Reliability analysis method considering internal and external faults and based on incomplete coverage | |
| CN111176881A (en) | Fault-tolerant method of parallel linear processing system based on linear coding | |
| CN115098395B (en) | Multi-state system reliability analysis method based on independence coverage model | |
| Krol | The"(4, 2)-concept" fault tolerant computer | |
| US20220229752A1 (en) | Glitch suppression apparatus and method | |
| US4727546A (en) | Data processing system composed of three data processing modules | |
| CN110851177A (en) | Software system key entity mining method based on software fault propagation | |
| Khosravi et al. | System-level reliability analysis considering imperfect fault coverage | |
| US20070283208A1 (en) | Systems, methods, and computer program products for providing a two-bit symbol bus error correcting code with bus diagnostic features | |
| Varada et al. | An Efficient SRAM-Based Ternary Content Addressable Memory (TCAM) with Soft Error Correction | |
| Matsumoto et al. | Stateful TMR for transient faults | |
| US20110320903A1 (en) | Latch Arrangement for an Electronic Digital System, Method, Data Processing Program, and Computer Program Product for Implementing a Latch Arrangement | |
| Astola et al. | Error-correcting decision diagrams for multiple-valued functions | |
| CN111338830B (en) | Software reliability calculation method based on SFTA | |
| Grace et al. | Multibit soft error resilient SRAM based TCAM for FPGA | |
| Alam et al. | Towards Tolerating Soft Errors in TCAM | |
| Shokry et al. | Work-in-Progress: Triple Event Upset Tolerant Area-Efficient FPGA-Based System for Space Applications and Nuclear Plants | |
| CN114444275A (en) | Method for processing common cause failure influence in multiple redundancy system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |