[論文レビュー] Towards Controlling Refinements of Statecharts

Conner Hansen, Eugene Syriani+1 more|arXiv (Cornell University)|Mar 25, 2015

Model-Driven Software Engineering Techniques参考文献 5被引用数 3

ひとこと要約

本稿は、外部動作の保存を保証する形式的リファインメント関係をStatechartsに提案し、段階的開発中に許容可能な変更の厳密な境界を課すことで、外部動作の保存を実現する。リファインメントを追加的変更（例：『仮想的』な状態内に遷移や状態を追加）に制限し、イベント、ガード、構造的接続性を維持することで、後方互換性と予測可能性を保証し、既存の仮定や動作を損なわずにモデルの安全な再利用と進化を可能にする。

ABSTRACT

In incremental development strategies, modelers frequently refine Statecharts models to satisfy requirements and changes. Although several solutions exist to the problem of Statecharts refinement, they provide such levels of freedom that a statechart cannot make assumptions or guarantees about its future structure. In this paper, we propose a set of bounding rules to limit the allowable Statecharts refinement operations such that certain assumptions will hold.

研究の動機と目的

• 既存のStatechartsリファインメント手法には制御が不十分であり、動作仮定を破る任意の変更を許容するという問題に対処すること。
• 元のStatechartsの外部動作を保存する制約を課すことで、安全で段階的なモデル進化を可能にすること。
• 再利用性と保守性を支援する形式的メカニズムを提供し、オープン・クローズド原則およびリスコフの置換原則などのソフトウェア工学原則に整合させること。
• 元のモデルの動作的整合性を維持するのみに限定された、限定的で現実的なルールのセットを定義すること。
• 『仮想的』な状態を構造的構成要素として導入し、リファインメント中に新しい遷移や状態を追加できる場所を局所化・制御可能にする。

提案手法

• 元のStatecharts SC₀ とリファインドStatecharts SCᵣ の間のリファインメント関係 R を定義し、各要素が SC₀ のちょうど一つの要素に写像されるように逆全射を用いる。
• 外部インタフェースの保存のため、イベントおよび変数の包含（E₀ ⊆ Eᵣ および V₀ ⊆ Vᵣ）を課す。
• ガードの包含を要求し、リファインド遷移内のすべてのガードが元の遷移のガードに対応することを保証することで、事前条件を維持する。
• LTS（ラベル付き遷移系）の意味論を用いた構造的包含を課す：SC₀ 内の任意の遷移経路が、SCᵣ で直接的または中間ステップ経由で実現可能であること、接続性を維持すること。
• 新しい遷移や状態を『仮想的』な状態に制限する — 特殊化されたコンテナ状態であり、元のStatechartsのコア構造を変更せずに制御された拡張を可能にする。
• 状態・遷移・イベントの削除を禁止する；ソース/ターゲット状態やイベントトリガーの変更を禁止する；ガードに論理和（論理和）を許可しない（論理積のみを許可）ことで、事前条件の弱体化を回避する。

実験結果

リサーチクエスチョン

• RQ1 段階的開発中に、元のモデルの外部動作を保証するためのStatechartsリファインメントは、どのように制御可能か？
• RQ2 リファインドモデルが予測可能であり、元の仮定と後方互換性を保つために必要な形式的制約は何か？
• RQ3 リファインメントをどのように制限すれば、動作保証や意図しない副作用を損なわず、安全に拡張可能か？
• RQ4 『仮想的』な状態の概念をどのように活用し、構造的整合性を保ちながらモデル進化を局所化・制御可能にするか？
• RQ5 開発の自由度と動作的安全性の両立を実現する最小限で効果的なルールは何か？

主な発見

• 提案されたリファインメント関係は、元のStatechartsのすべてのイベント、変数、遷移経路がリファインドモデルに維持されることで、外部動作の保存に成功している。
• 逆全射とLTS意味論による構造的包含の適用により、元のモデルで観察可能な任意の動作が、リファインドバージョンでも実現可能であることが保証される。
• 新しい遷移や状態を『仮想的』な状態に制限することで、意図しない構造的変更を防ぎ、制御された拡張が可能になる。
• 本手法は、UML や Rhapsody などの既存ツールで一般的な、イベントやガードの変更、遷移の削除、ソース/ターゲットの再割り当てといった有害な変更を防止する。
• 段階的開発の事例における実証的評価により、元の動作が保持されている一方で、広範かつ安全な拡張が可能であることが確認された。
• UML や Rhapsody、μ-Charts などの既存手法に比べ、より厳密で動作保存を保証する制約を課すことにより、動作の予測可能性を高める点で優れている。