[论文解读] Formal Dependability Modeling and Analysis: A Survey

Waqar Ahmed, Osman Hasan+1 more|arXiv (Cornell University)|Jun 22, 2016

Safety Systems Engineering in Autonomy参考文献 37被引用 3

一句话总结

本综述对形式化方法——模型检测、定理证明和佩特里网——在使用可靠性框图（RBD）、故障树（FT）和马尔可夫链（MC）进行可靠性建模方面的应用进行了全面分析。研究发现，尽管故障树（FT）是最常被形式化的，但RBD与MC在与形式化技术结合方面仍研究不足，凸显了在安全关键系统中实现更精确、更严谨的可靠性分析的重大机遇。

ABSTRACT

Dependability is an umbrella concept that subsumes many key properties about a system, including reliability, maintainability, safety, availability, confidentiality, and integrity. Various dependability modeling techniques have been developed to effectively capture the failure characteristics of systems over time. Traditionally, dependability models are analyzed using paper-and-pencil proof methods and computer based simulation tools but their results cannot be trusted due to their inherent inaccuracy limitations. The recent developments in probabilistic analysis support using formal methods have enabled the possibility of accurate and rigorous dependability analysis. Thus, the usage of formal methods for dependability analysis is widely advocated for safety-critical domains, such as transportation, aerospace and health. Given the complementary strengths of mainstream formal methods, like theorem proving and model checking, and the variety of dependability models judging the most suitable formal technique for a given dependability model is not a straightforward task. In this paper, we present a comprehensive review of existing formal dependability analysis techniques along with their pros and cons for handling a particular dependability model.

研究动机与目标

• 为安全关键系统中形式化方法在可靠性建模中的应用提供系统性综述。
• 识别形式化技术（模型检测、定理证明和佩特里网）在应用于RBD、FT和MC模型时的优势与局限性。
• 从准确性、表达能力和自动化程度方面，对比传统分析方法（纸笔计算、仿真）与形式化方法的差异。
• 突出尚未充分探索的研究机遇，特别是RBD与形式化验证技术（如模型检测和定理证明）的集成。
• 通过评估其在不同建模范式中的适用性，支持形式化方法在可靠性分析中的应用。

提出的方法

• 本文对应用于RBD、FT和MC模型的形式化可靠性分析技术进行了文献调研。
• 基于表达能力、准确性及自动化支持，评估了形式化方法（模型检测、高阶逻辑定理证明和佩特里网）的性能。
• 通过表格进行对比分析，评估支持组合性与非组合性问题、可扩展性以及故障域建模等特性。
• 评估传统方法（纸笔计算、仿真）与形式化方法在准确性方面的差异，强调人为错误和采样误差的局限性。
• 研究发现，形式化方法可提供数学上严谨的证明，避免了人工或基于仿真的分析中固有的不准确性。
• 分析还包括对现有工具和框架的批判性评估，指出在模型检测和定理证明中对RBD形式化支持有限。

实验结果

研究问题

• RQ1 在基于RBD、FT和MC的可靠性与可用性建模中，哪些形式化方法最有效？
• RQ2 形式化方法在表达能力、准确性及自动化能力方面，与传统分析方法和基于仿真的方法相比如何？
• RQ3 尽管具有潜力，为何RBD与形式化验证技术（如模型检测和定理证明）的集成仍研究不足？
• RQ4 当前形式化方法在处理基于马尔可夫链或故障树建模的大型复杂系统时，存在哪些关键局限性？
• RQ5 形式化方法在多大程度上可以消除纸笔证明和基于仿真分析中固有的不准确性？

主要发现

• 故障树（FT）是与形式化方法结合使用最广泛的可靠性建模技术，尤其是在模型检测和定理证明中。
• 可靠性框图（RBD）在形式化可靠性分析中应用不足，特别是在与模型检测结合时，表明存在显著的研究空白。
• 马尔可夫链（MC）在建模涉及系统状态和状态转移的非组合性问题方面，比RBD和FT更具灵活性，但在大型系统中易出现状态空间爆炸问题。
• 形式化方法（如模型检测和定理证明）的准确性高于纸笔计算和仿真方法，后者易受人为错误和采样不准确的影响。
• 尽管佩特里网和模型检测支持自动化和表达能力，但其基于状态的特性限制了对某些可靠性属性的建模。
• 交互式定理证明虽非完全自动化，但得益于工具支持（如[72]），可减少人力投入并提高证明的可靠性。