arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1608.01755cs.LO
收藏

基于定理证明的形式化可用性分析

Formal Availability Analysis using Theorem Proving

Waqar Ahmed, Osman Hasan

摘要:

可用性分析用于评估给定系统的可能故障及其恢复过程。该分析包括计算各个系统组件的瞬时和稳态可用性,以及使用这些信息以及常用的可用性建模技术(如可用性框图(ABD)和故障树(FT))来确定系统级可用性。传统上,可用性分析是使用纸和笔的方法和仿真工具进行的,但由于其不准确性的限制,他们不能确定绝对的正确性。作为一种补充方法,我们建议使用高阶逻辑定理证明器HOL 4进行安全关键系统的可用性分析。为此,我们提出了一个高阶逻辑形式化的瞬时和稳态的可用性,ABD配置和通用的不可用性FT门。为了说明的目的,这些形式化是用来进行正式的可用性分析的卫星太阳能电池阵列,这是用来作为东方红-3(DFH-3)卫星的主要电源。

英文摘要:

Availability analysis is used to assess the possible failures and their restoration process for a given system. This analysis involves the calculation of instantaneous and steady-state availabilities of the individual system components and the usage of this information along with the commonly used availability modeling techniques, such as Availability Block Diagrams (ABD) and Fault Trees (FTs) to determine the system-level availability. Traditionally, availability analyses are conducted using paper-and-pencil methods and simulation tools but they cannot ascertain absolute correctness due to their inaccuracy limitations. As a complementary approach, we propose to use the higher-order-logic theorem prover HOL4 to conduct the availability analysis of safety-critical systems. For this purpose, we present a higher-order-logic formalization of instantaneous and steady-state availability, ABD configurations and generic unavailability FT gates. For illustration purposes, these formalizations are utilized to conduct formal availability analysis of a satellite solar array, which is used as the main source of power for the Dong Fang Hong-3 (DFH-3) satellite.

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

↑