Towards the Formal Reliability Analysis of Oil and Gas Pipelines

It is customary to assess the reliability of underground oil and gas pipelines in the presence of excessive loading and corrosion effects to ensure a leak-free transport of hazardous materials. The main idea behind this reliability analysis is to model the given pipeline system as a Reliability Block Diagram (RBD) of segments such that the reliability of an individual pipeline segment can be represented by a random variable. Traditionally, computer simulation is used to perform this reliability analysis but it provides approximate results and requires an enormous amount of CPU time for attaining reasonable estimates. Due to its approximate nature, simulation is not very suitable for analyzing safety-critical systems like oil and gas pipelines, where even minor analysis flaws may result in catastrophic consequences. As an accurate alternative, we propose to use a higher-order-logic theorem prover (HOL) for the reliability analysis of pipelines. As a first step towards this idea, this paper provides a higher-order-logic formalization of reliability and the series RBD using the HOL theorem prover. For illustration, we present the formal analysis of a simple pipeline that can be modeled as a series RBD of segments with exponentially distributed failure times.

[1]  Bilin Shao,et al.  Reliability evaluation of different pipe section in different period , 2008, 2008 IEEE International Conference on Service Operations and Logistics, and Informatics.

[2]  Sofiène Tahar,et al.  Formal Reasoning about Expectation Properties for Continuous Random Variables , 2009, FM.

[3]  Michael J. C. Gordon,et al.  Mechanizing programming logics in higher order logic , 1989 .

[4]  Sofiène Tahar,et al.  Performance Analysis of ARQ Protocols using a Theorem Prover , 2008, ISPASS 2008 - IEEE International Symposium on Performance Analysis of Systems and software.

[5]  J. Harrison.  Formalized Mathematics , 1996 .

[6]  Matthias Fruth,et al.  Formal methods for the analysis of wireless network protocols , 2011 .

[7]  Sofiène Tahar,et al.  Formal reliability analysis of combinational circuits using theorem proving , 2011, J. Appl. Log..

[8]  Melvin Fitting,et al.  First-Order Logic and Automated Theorem Proving , 1990, Graduate Texts in Computer Science.

[9]  Sofiène Tahar,et al.  On the Formalization of the Lebesgue Integration Theory in HOL , 2010, ITP.

[10]  Sofiène Tahar,et al.  Formal Analysis of a Scheduling Algorithm for Wireless Sensor Networks , 2011, ICFEM.

[11]  M. Kaufman.  Some Key Research Problems in Automated Theorem Proving for Hardware and Software Verification , 2004 .

[12]  Joe Hurd,et al.  Formal verification of probabilistic algorithms , 2003 .

[13]  Deepak Kapur,et al.  Lemma Discovery in Automated Induction , 1996, CADE.

[14]  Joanna Soszynska.  Reliability and risk evaluation of a port oil pipeline transportation system in variable operation conditions , 2010 .

[15]  Roy Billinton,et al.  Reliability Evaluation of Engineering Systems , 1983 .

[16]  Jonathan P. Bowen,et al.  Formal Methods: State of the Art and New Directions , 2009 .

[17]  Robin Milner,et al.  A Theory of Type Polymorphism in Programming , 1978, J. Comput. Syst. Sci..

[18]  Marta Kwiatkowska,et al.  Probabilistic model checking for systems biology , 2011 .

[19]  Krzysztof Kolowrocki.  Reliability and risk analysis of multi-state systems with degrading coponents , 2009 .

[20]  Michael Norrish,et al.  A Brief Overview of HOL4 , 2008, TPHOLs.

[21]  Sofiène Tahar,et al.  Formal Reliability Analysis Using Theorem Proving , 2010, IEEE Transactions on Computers.

[22]  Sofiène Tahar,et al.  Formalization of Continuous Probability Distributions , 2007, CADE.

[23]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[24]  Sofiène Tahar,et al.  Verification of Tail Distribution Bounds in a Theorem Prover , 2007 .

[25]  Mahesh D. Pandey,et al.  Probabilistic models for condition assessment of oil and gas pipelines , 1998 .

[26]  Sofiène Tahar,et al.  Formal Analysis of Soft Errors using Theorem Proving , 2012, SCSS.

[27]  Johannes Hölzl,et al.  Three Chapters of Measure Theory in Isabelle/HOL , 2011, ITP.

[28]  Sofiène Tahar,et al.  An approach for lifetime reliability analysis using theorem proving , 2014, J. Comput. Syst. Sci..

[29]  Alonzo Church,et al.  A formulation of the simple theory of types , 1940, Journal of Symbolic Logic.

[30]  Geoff Sutcliffe,et al.  Automated Reasoning in Higher-Order Logic using the TPTP THF Infrastructure , 2010, J. Formaliz. Reason..