[論文レビュー] Feature Specification and Refinement with State Transition Diagrams

Cornel Klein, Christian Prehofer+1 more|arXiv (Cornell University)|Sep 25, 2014

Formal Methods in Verification参考文献 21被引用数 30

ひとこと要約

本稿では、ソフトウェアの機能をモデル化し、機能の干渉を解消するためのグラフィカルな仕様技法として、状態遷移図（STDs）を導入する。ストリームに基づく形式的意味論を用いて、体系的な機能追加と衝突検出を可能にする修正ルールを定義し、文献からの事例研究を通じてその有効性を示す。これにより、複雑なシステムにおける機能指向開発の形式的基盤が提供される。

ABSTRACT

In this paper, we introduce a graphic specification technique, called state transition diagrams (STD), and show the application to the feature interaction problem. Using a stream-based formal semantics, we provide refinement rules for STDs. Refinements define an implementation relation on STD specifications. We view features as particular refinements which add previously unspecified behavior to a given STD specification. The refinement relation is then used to add features, and to define the notion of conflicting features. Our techniques are demonstrated by a systematic development of an example given in [25].

研究の動機と目的

• 複雑なソフトウェアシステムにおける機能干渉の課題に、形式的仕様技法を提供することで対処すること。
• 状態遷移図（STDs）の体系的な修正メカニズムを定義し、段階的なシステム開発を支援すること。
• 機能を、初期に抽象的であるとされる振る舞いを拡張する特定のタイプの修正としてモデル化すること。
• 修正関係を用いて、機能の干渉の概念を形式的に定式化すること。
• 通信システムの体系的事例研究を通じて、このアプローチを実証すること。

提案手法

• 本稿では、システムの振る舞いを仕様化するための視覚的かつ形式的なモデリング技法として、状態遷移図（STDs）を提案する。
• STDsの数学的基盤を提供するため、ストリームに基づく形式的意味論を導入し、状態遷移の正確な解釈を可能にする。
• システムの進化中に正しさを保証するため、STD仕様の段階的強化を可能にする修正ルールを定義する。
• 機能を、初期に抽象的である仕様に振るまいを追加する特定のタイプの修正としてモデル化する。
• 修正関係を用いて、機能同士の組み合わせが一貫性や正しさを損なうかどうかを分析することで、機能干渉を検出する。
• 既知の文献例に基づく事例研究を通じて、このアプローチを検証し、機能の追加と干渉検出のプロセスを示す。

実験結果

リサーチクエスチョン

• RQ1 状態遷移図を用いて、ソフトウェアの機能を体系的に形式的に指定・修正する方法は何か？
• RQ2 状態遷移図の正しい解釈と修正を支える形式的意味論は何か？
• RQ3 修正関係をどのように活用して、システム開発中に機能干渉を検出できるか？
• RQ4 機能がSTD仕様における特定の修正ステップに対応する方法は何か？
• RQ5 提案された手法は、相互作用する機能を有する複雑なシステムの体系的開発をどのように支援するか？

主な発見

• 提案された修正メカニズムにより、形式的ルールに従って各機能の追加が、システム仕様の正しさを保持することが保証される。
• 結合された修正が状態遷移モデルにおいて一貫性のない、または未定義の振るまいを引き起こすかどうかを分析することで、機能干渉が形式的に検出可能である。
• ストリームに基づく意味論により、状態遷移図の正確で実行可能な解釈が可能となり、システムの振るまいに関する形式的推論が可能になる。
• 事例研究により、このアプローチが実世界の通信システムの文脈において実用的に適用可能であることが示された。
• この手法により、機能統合と干渉解消のための体系的でトレーサブルかつ形式的根拠に基づいたプロセスが可能になる。
• フレームワークは、単一の統一されたモデリング言語と形式的基盤内で、機能の仕様化と検証を両方サポートする。