[論文レビュー] 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]などツール支援のおかげで人的作業を軽減し、証明の信頼性を向上させる。