Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf ·...
Transcript of Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf ·...
![Page 1: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/1.jpg)
Reliability Block Diagrams based Analysis: A Survey
O. Hasan1, W. Ahmed1 S. Tahar2 and M.S. Hamdi3
1National University of Sciences and Technology,
Islamabad Pakistan 2Concordia University, Montreal, Canada
3Ahmed Bin Mohammed Military College, Doha, Qatar
ICNAAM 2014 Rhodes, Greece
![Page 2: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/2.jpg)
Outline
q Reliability Block Diagrams
q Analysis Techniques q Example: RBD based Analysis of a simple Oil and
Gas Pipeline
q Conclusions
O. Hasan RBD based Analysis: A Survey 3
![Page 3: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/3.jpg)
Reliability
q A measure of the continuity of service q Probability that a system performs its intended
function until some time t without failing
q X: random variable that models the time to failure of the system q Commonly used Distributions
§ Exponential
§ Weibul
O. Hasan RBD based Analysis: A Survey 4
![Page 4: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/4.jpg)
Reliability Block Diagrams
q Used to asses the reliability of a complex system q Partition the system into sub-blocks and connectors
(RBD) q Find the failure rates of sub-blocks
q Judge the failure characteristics of the overall system § failure rates of individual components § RBD configuration
q The overall system failure happens if all the paths for successful execution fail
q Add more parallelism to meet the reliability goals
O. Hasan RBD based Analysis: A Survey
Segment2
SegmentN
Segment2
Segment N
Segment1
O I
5
![Page 5: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/5.jpg)
Series Reliability Block Diagram
q The overall system is reliable only if all of its components are functioning reliably
q If Ai(t) are the mutually independent events corresponding to i serially-connected components then
O. Hasan RBD based Analysis: A Survey
Segment2
SegmentN
Segment2
Segment N
Segment1
O I
A1 A2 A3 AN
I O
6
![Page 6: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/6.jpg)
Parallel Reliability Block Diagrams
O. Hasan RBD based Analysis: A Survey
Segment2
SegmentN
Segment2
Segment N
Segment1
O
O I
q The overall system reliability mainly depends on the component with the maximum reliability
q If Ai(t) are the mutually independent events corresponding to i parallel-connected components then
A 2
A N
A1
I
7
![Page 7: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/7.jpg)
Series-Parallel Reliability Block Diagrams
q A combination of both series and parallel RBD
O. Hasan RBD based Analysis: A Survey
A1-1 A1-2 A 1-N
A 2-1 A2-2 A2-N
AM-1 AM-2 AM-N
O I
8
![Page 8: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/8.jpg)
Parallel- Series Reliability Block Diagrams
O. Hasan RBD based Analysis: A Survey
A2-1 A N-1
A 1-2 A 2-2 A N-2
A 1-N A 2-N A N-M
A1-1
O
I
9
![Page 9: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/9.jpg)
Example: Reliability Analysis of Oil and Gas Pipelines q There are tens of thousands of miles long oil and
gas pipelines around the world q Some of them aging and are becoming more and
more susceptible to failures
q Very important to rigorously analyze their reliability and thus plan timely replacements and maintenance
O. Hasan RBD based Analysis: A Survey 10
![Page 10: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/10.jpg)
Methane Gas Leakage on the Deepwater Horizon oil rig – April 2010
O. Hasan RBD based Analysis: A Survey
q Killed 11 workers q Destroyed and sank the rig
q Caused millions of gallons of oil to pour into the Gulf of Mexico
q Took three months to bring the situation under control
q Damage to marine and wildlife habitats
11
![Page 11: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/11.jpg)
Reliability Analysis of Pipelines
q Partitioning the given pipeline into segments and constructing its equivalent reliability block diagram (RBD)
O. Hasan RBD based Analysis: A Survey 12
![Page 12: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/12.jpg)
RBD Analysis Techniques
q Paper-and-Pencil Proof Methods
q Simulation
q Theorem Proving
O. Hasan RBD based Analysis: A Survey 13
![Page 13: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/13.jpg)
Paper-and-Pencil Proof Methods q Construct a RBD of the given system on Paper q Analytically analyze the overall reliability of the given
system on paper q Already verified RBD relationships q Distribution functions of the failure modeling random variables
q Error Prone q Manual manipulation and simplification
q Missing assumptions
O. Hasan RBD based Analysis: A Survey 14
![Page 14: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/14.jpg)
Computer Simulations
q Generate samples from the Exponential and Weibull random variables to model the reliabilities of the sub-modules
q Compute the overall reliability of the given system based on the already verified RBD relationships
q Error Prone q Pseudo random Numbers
q Computer arithmetic q Numerical techniques
O. Hasan RBD based Analysis: A Survey 15
![Page 15: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/15.jpg)
Inaccuracies in RBD based analysis
q A severe limitation in the case of safety-critical applications like oil and gas pipelines q May endanger human and animal life
q Lead to a significant financial loss
O. Hasan RBD based Analysis: A Survey 16
![Page 16: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/16.jpg)
Theorem Proving
O. Hasan RBD based Analysis: A Survey
• Bridges the gap between Paper-and-pencil proof methods and simulation
• Shares their advantages – As precise as a mathematical proof can be – Computers are used for book-keeping
• Not as straightforward to use as simulation
Simulation Paper-and-pencil Proof
Methods Theorem Proving
17
![Page 17: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/17.jpg)
Theorem Proving
O. Hasan RBD based Analysis: A Survey
S ys tem
Logic (Function)
Logic (Theorem)
Formal proofs of the sys tem properties
Properties
Theorem Prover
18
![Page 18: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/18.jpg)
Logic
O. Hasan RBD based Analysis: A Survey
q Study of drawing conclusions (reasoning) q Propositional logic
§ Supports statements that can be true or false q First-order logic (Predicate logic)
§ Quantification over variables (∀: For all, ∃: there exists) q Higher-order logic
§ Quantification over sets and functions
First-Order LogicPropositional Logic Higher-Order Logic
Less expressive(-) Very expressive(+)Decidable(+) Undecidable(-)
19
![Page 19: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/19.jpg)
Theorem Prover
O. Hasan RBD based Analysis: A Survey
q A theorem prover consists of q A notation (Syntax)
q A small set of fundamental axioms (facts) § Example: (¬¬A) ⇔ A
q A small set of deduction rules § Example: Given (A→B) and A, we can deduce B
q Soundness is assured as every new theorem must be created from q The basic axioms and primitive inference rules q Any other already proved theorems (Theory Files)
20
![Page 20: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/20.jpg)
Theorem Proving - Example: Natural Log of Product
O. Hasan RBD based Analysis: A Survey
val LN_MUL = store_thm("LN_MUL", (--`∀x y. 0 < x ∧ 0 < y ⇒ (ln (x * y) = ln x + ln y)`--),
REPEAT GEN_TAC THEN STRIP_TAC THEN
ONCE_REWRITE_TAC[GSYM EXP_INJ] THEN
REWRITE_TAC[EXP_ADD] THEN
SUBGOAL_THEN (--`&0 < x * y`--) ASSUME_TAC THENL
[MATCH_MP_TAC REAL_LT_MUL THEN ASM_REWRITE_TAC[],
EVERY_ASSUM(fn th => REWRITE_TAC[ONCE_REWRITE_RULE[GSYM EXP_LN] th])]);
[EXP_INJ] ∀x y. (exp x = exp y) ⇔ (x = y)
[EXP_ADD] ∀x y. exp (x + y) = exp x * exp y
[EXP_LN] ∀x. (exp (ln x) = x) ⇔ 0 < x
21
![Page 21: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/21.jpg)
Formal Reliability Analysis - Requirements q Formalization of Probability Theory is the
foremost requirement for reliability analysis
q Formalization of Continuous Random Variables
q Recursive Definitions for Reliability Block Diagrams
Have to use a Higher-order Logic Theorem Prover
O. Hasan RBD based Analysis: A Survey 22
![Page 22: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/22.jpg)
Formal Reliability Analysis of a Simple Oil and Gas Pipeline using Theorem Proving – CICM 2014
q Formalization of Reliability in HOL q Formalization of Series RBD in HOL
q Formal RBD based analysis of a simple pipeline
q Generic expressions involving q any number of segments
q arbitrary failure rates q All assumptions are explicitly available
O. Hasan RBD based Analysis: A Survey 23
![Page 23: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/23.jpg)
Summary
O. Hasan 24
Criteria Paper-and-Pencil
Proof
Simulation Higher-order-logic Proof Assistants
Expressiveness
Accuracy
Automation
?
RBD based Analysis: A Survey
q The precision of results is very important while analyzing safety-critical domains
q Theorem Proving can guarantee precise reliability analysis
![Page 24: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/24.jpg)
Future Recommendations
q Formalization of other RBDs q Parallel, series-parallel and parallel-series
q More case studies q Virtual Data Centers
q More complex Pipelines
O. Hasan RBD based Analysis: A Survey 25
![Page 25: Reliability Block Diagrams based Analysis: A Surveyohasan.seecs.nust.edu.pk/talks/ICNAAM_14.pdf · Reliability Block Diagrams based Analysis: ... A severe limitation in the case of](https://reader033.fdocuments.in/reader033/viewer/2022051800/5ac614297f8b9a12608df3f6/html5/thumbnails/25.jpg)
Thanks!
q For More Information q Visit our website
§ http://save.seecs.nust.edu.pk
q Contact § [email protected]
O. Hasan 26