[論文レビュー] MDM: A Mode Diagram Modeling Framework for Periodic Control Systems

Zheng Wang, Geguang Pu+6 more|arXiv (Cornell University)|Jul 4, 2012

Formal Methods in Verification参考文献 20被引用数 3

ひとこと要約

本論文は、航空宇宙および自動車工学など安全が求められる分野における周期的制御システムのための形式的視覚的モデリングフレームワーク、MDMを提案する。このフレームワークは、ドメイン特化されたモデリング言語と区間論理に基づく性質仕様言語、統計的モデルチェックを統合し、時間的性質の正確な検証を可能にし、初期段階の分析において実際の宇宙船制御システムの設計欠陥を効果的に特定した。

ABSTRACT

Periodic control systems used in spacecrafts and automotives are usually period-driven and can be decomposed into different modes with each mode representing a system state observed from outside. Such systems may also involve intensive computing in their modes. Despite the fact that such control systems are widely used in the above-mentioned safety-critical embedded domains, there is lack of domain-specific formal modelling languages for such systems in the relevant industry. To address this problem, we propose a formal visual modeling framework called MDM as a concise and precise way to specify and analyze such systems. To capture the temporal properties of periodic control systems, we provide, along with MDM, a property specification language based on interval logic for the description of concrete temporal requirements the engineers are concerned with. The statistical model checking technique can then be used to verify the MDM models against desired properties. To demonstrate the viability of our approach, we have applied our modelling framework to some real life case studies from industry and helped detect two design defects for some spacecraft control systems.

研究の動機と目的

• 安全が求められる組み込みシステムにおける周期的制御システムのための、簡潔で形式的かつドメイン特化されたモデリング言語の不足に対処すること。
• 宇宙船や自動車制御システムのモードベースで計算が重く、周期的な動作を示す特性に特化した、軽量かつ正確な視覚的モデリング表記を提供すること。
• 区間論理に基づく性質仕様言語を用いて、時間的性質の形式的検証を可能にすること。
• 特に非線形計算を含む複雑なシステムに対し、統計的モデルチェックを用いて効率的な検証を支援すること。
• 実世界の事例研究を通じてフレームワークを検証し、開発プロセスの初期段階で設計欠陥を効果的に検出できるかを示すこと。

提案手法

• MDMモデルは階層的に構造化されており、各モードが異なる周期を持ち、ネストされたサブモードをサポートする。
• モード間の遷移は、'持続時間'などの時間的述語を含む条件によって制御される。
• リーフモードには、詳細な計算タスクをモデル化する制御フローダイアグラム（CFG）が含まれる。一方、モジュールは再利用可能な計算コンponentをカプセル化する。
• 区間時系列論理に基づく性質仕様言語が導入され、特定モードでの最小滞在時間などの時間的要件を正式に表現できる。
• 統計的モデルチェックがMDMモデルに対する指定された性質の検証に適用され、複雑なハイブリッドシステムの挙動を効率的に分析可能となる。
• 中国宇宙技術アカデミーの実際の産業事例を用いてフレームワークが評価され、宇宙船制御システムに焦点を当てている。

実験結果

リサーチクエスチョン

• RQ1 航空宇宙および自動車分野の制御システムの周期的でモードベース、計算が重い挙動を正確に捉えるために、形式的で視覚的かつドメイン特化されたモデリング言語をどのように設計できるか？
• RQ2 周期的制御システムでエンジニアが一般的に直面する時間的要件を表現するのに適した形式的性質仕様言語は何か？
• RQ3 非線形計算と時間的制約を含む複雑なMDMモデルに対して、統計的モデルチェックは効果的に機能するか？
• RQ4 MDMフレームワークは、実際の宇宙船制御システムにおいて、開発の初期段階で設計欠陥をどの程度効果的に検出できるか？
• RQ5 表現力、形式的性質、検証支援の観点から、Statecharts や Giotto、Modecharts などの既存のモデリング言語と比較して、MDMはどのように差をつけるか？

主な発見

• MDMフレームワークは、周期的挙動、モード遷移、およびリーフモード内の複雑な計算を正確に表現することで、実際の宇宙船制御システムを効果的にモデル化した。
• 区間論理に基づく性質仕様の統合により、特定モードでの最小滞在時間要件といった重要な時間的性質を正確に表現できるようになった。
• 統計的モデルチェックは、状態空間の完全な探索を必要とせず、システムトレースを分析することで、非線形計算を含むMDMモデルに対しても効果的に検証を実行できた。
• MDMフレームワークを用いて、実際の宇宙船制御システムの事例研究で2件の設計欠陥が特定され、初期段階での欠陥検出における実用的価値を示した。
• 一般向けモデリング言語に比べ、周期的制御システムに対してより優れた表現力を提供しながらも、形式的意味論と検証支援を維持している。
• フレームワークは産業現場でも実用的かつ効果的であることが示され、安全が求められる組み込みシステムにおける形式的検証の実用的ソリューションを提供した。