[論文レビュー] Towards system development methodologies: From software to cyber-physical domain

Maria Spichkova, Alarico Campetelli|arXiv (Cornell University)|Mar 12, 2014

Advanced Malware Detection Techniques参考文献 18被引用数 8

ひとこと要約

本論文は、サイバーフィジカルシステム（CPS）における確立されたソフトウェア工学手法を再利用する一般化されたシステム開発手法を提案している。3つの自動車分野の事例を通じて、特に仕様記述、検証、コード生成の分野における抽象化レベルの再利用が、効率的で形式的かつ保守可能なCPS開発を可能にすることを示している。このアプローチは、フォーカスにおける形式的モデリング、Isabelle/HOLを用いた検証、AutoFocusを用いたシミュレーション、およびコード生成を統合し、物理的システムの特徴への最小限の適合で正しい設計が保証される。

ABSTRACT

In many cases, it is more profitable to apply existing methodologies than to develop new ones. This holds, especially, for system development within the cyber-physical domain: until a certain abstraction level we can (re)use the methodologies for the software system development to benefit from the advantages of these techniques.

研究の動機と目的

• 信頼性が高く安全が求められるサイバーフィジカルシステム（CPS）を開発する課題に、既存のソフトウェアシステム開発手法を再利用することで対処すること。
• CPS分野に対しても適用可能なソフトウェア技法が依然有効であるとされる抽象化レベルを同定することで、新たな手法を再発明する必要を減らすこと。
• 複数の抽象化レベルを用いたシステム表現を可能にすることで、異分野間連携を支援すること。
• 開発ライフサイクルの初期段階で形式的検証とモデルチェックを統合し、システムの正しさを向上させること。
• 自動車分野における3つの産業界事例を通じて、本手法の実現可能性と利点を示すこと。

提案手法

• 要件を自由な文章から、事前に定義された文法パターンを用いて構造化された半形式的仕様に変換することで、正確性を高め、曖昧さを特定する。
• 複雑な相互作用を有するシステムに対しては、半形式的仕様をメッセージシーケンスチャート（MSCs）で表現する。
• 時間、分散、および精錬をサポートするフォーカスフレームワークを用いて、半形式的仕様を形式的モデルに翻訳する。
• 両者をIsabelle/HOL定理証明器に翻訳する「フォーカス・オン・Isabelle」インターフェースを介して、システムアーキテクチャを要件に対して検証する。
• AutoFocusツールを用いたシミュレーションにより、プロパティ仕様と反例の可視化を可能にし、モデルチェックを実施する。
• コードジェネレータを用いて形式的アーキテクチャモデルからCコードを生成し、実装が仕様の正当なシミュレーションであることを保証する。

実験結果

リサーチクエスチョン

• RQ1 既存のソフトウェアシステム開発手法が、サイバーフィジカルシステム分野にどの程度再利用可能か。
• RQ2 形式的モデリングと検証を統合した一貫性のあるCPS開発手法をどのように構築できるか。
• RQ3 物理的システムの挙動に対する忠実度を損なわずに、ソフトウェア手法の再利用が円滑に行える抽象化レベルは何か。
• RQ4 異分野チームがCPS設計において複数の抽象化レベルを効果的に活用して協働するにはどうすればよいか。
• RQ5 産業的CPSプロジェクトにおいて、形式的仕様、モデルチェック、コード生成を統合することで得られる実用的利点は何か。

主な発見

• 本手法は、3つの自動車分野の事例を通じて、2つの既存のソフトウェア開発手法を統合的に一般化したフレームワークとして有効であることが検証された。
• Isabelle/HOLを用いた形式的検証により、論理的矛盾の早期検出が可能になり、要件に対するシステムアーキテクチャの正しさが保証された。
• AutoFocusにおけるモデルチェックは、プロパティ仕様の記述と反例デバッグを支援し、システムの信頼性と保守性を向上させた。
• コードジェネレータは、形式的モデルを正しくシミュレートするCコードを生成し、実装の整合性を確保した。
• 論理的要素と物理的要素の間に明確な責任の分離がなされた一方で、抽象化レベルを跨いでシステム挙動が保持された。
• 文法パターンを用いた半形式的仕様の使用により、要件の明確さが向上し、特に異分野連携において曖昧さが低減された。