arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2112.12976cs.LO
收藏

基于HOL定理证明的多态相干系统形式化性能分析

Towards the Formal Performance Analysis of Multistate Coherent Systems using HOL Theorem Proving

Shahid Ali Murtza, Waqar Ahmed, Adnan Rashid, Osman Hasan

摘要:

许多实际工程系统及其组件具有多个性能水平和故障模式。如果这些系统相对于其组件的性能形成单调增加的结构函数(系统模型),并且如果它们的所有组件影响整个系统的性能,则它们被称为多态相干系统。传统上,这些多态相干系统的可靠性分析已经进行了使用纸和笔或基于仿真的方法。前一种方法通常容易出现人为错误,而后者对于具有多个操作状态的组件的大型复杂系统需要高计算资源。作为一种补充方法,本文提出使用高阶逻辑(HOL)定理证明来建立一个合理的推理框架来分析多态相干系统的可靠性。该框架使我们能够正式验证具有任意数量的分量及其状态的多态相干系统的一般数学性质。特别地,我们提出了串联和并联多态相干系统的HOL形式化,并使用HOL4定理证明器正式验证其确定性和概率性质。为了说明的目的,我们提出了正式的可靠性分析的多州石油和天然气管道,以证明我们提出的框架的有效性。

英文摘要:

Many practical engineering systems and their components have multiple performance levels and failure modes. If these systems form a monotonically increasing structure function (system model) with respect to the performance of their components and also if all of their components affect the overall system performance, then they are said to be multistate coherent systems. Traditionally, the reliability analysis of these multistate coherent systems has been carried out using paper-and-pencil or simulation based methods. The former method is often prone to human errors, while the latter requires high computational resources for large and complex systems having components with multiple operational states. As a complimentary approach, we propose to use Higher-order-logic (HOL) theorem proving to develop a sound reasoning framework to analyze the reliability of multistate coherent systems in this paper. This framework allows us to formally verify generic mathematical properties about multistate coherent systems with an arbitrary number of components and their states. Particularly, we present the HOL formalization of series and parallel multistate coherent systems and formally verify their deterministic and probabilistic properties using the HOL4 theorem prover. For illustration purposes, we present the formal reliability analysis of the multistate oil and gas pipeline to demonstrate the effectiveness of our proposed framework.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑