[論文レビュー] Towards a Formalization of the OSGi Component Framework

Jan Olaf Blech|arXiv (Cornell University)|Aug 13, 2012

Advanced Software Engineering Methodologies参考文献 9被引用数 4

ひとこと要約

本論文は、動的コンポーネント動作をモデル化するため、メソッドコールオートマトンとパラメータ化された正規表現を用いてOSGiコンポonentフレームワークの形式的意味論を提示している。これにより、OSGiベースのシステムにおける動作型チェック、ランタイム検証、コンポーネント相互運用性解析が可能となる。

ABSTRACT

We present a formalization of the OSGi component framework. Our formalization is intended to be used as a basis for describing behavior of OSGi based systems. Furthermore, we describe specification formalisms for describing properties of OSGi based systems. One application is its use for behavioral types. Potential uses comprise the derivation of runtime monitors, checking compatibility of component composition, discovering components using brokerage services and checking the compatibility of implementation artifacts towards a specification.

研究の動機と目的

• OSGiコンポーネントモデルの形式的操作的意味論を提供し、動作解析を支援すること。
• 実行トレース、不変条件、メソッドコールプロトコルなどのコンポーネント特性の仕様化を可能にすること。
• OSGiベースのシステムにおけるランタイム検証と動作型チェックを支援すること。
• バンドルライフサイクルの変化やサービス相互作用を含む動的動作をモデル化すること。
• 形式的仕様を介してコンポーネント発見、相互運用性チェック、モニタ生成を促進すること。

提案手法

• OSGiコンポーネントを、メソッド定義と自動機を用いた状態遷移でモデル化されたオブジェクトとして定義する。
• メソッドコールを、関連するメソッド呼び出しと特別な操作（例：バンドルの追加/削除）を持つ場所間の遷移としてモデル化する。
• パラメータ化された正規表現と自動機を導入し、インスタンス固有の状態を伴う汎用的なコンポーネントプロトコルを表現する。
• バンドル、オブジェクト、メソッドの状態に関する命題論理を用いて、システムおよびコンポーネントの不変条件を表現する。
• サービス発見、ロックプロトコル、動的コンポジションのシナリオを記述するために形式的枠組みを適用する。
• 形式的意味論を動作型に結びつけることで、相互運用性のチェックとモニタ生成を支援する。

実験結果

リサーチクエスチョン

• RQ1 OSGiコンポーネントの動的かつ並行的な動作を、自動機と正規表現を用いて形式的に捉える方法は何か？
• RQ2 OSGiシステムにおける実行トレースや不変条件などのコンポーネント特性を仕様化するための形式的枠組みは何か？
• RQ3 形式的意味論からどのように動作型を導出し、ランタイム検証とコンポーネント相互運用性を実現できるか？
• RQ4 パラメータ化された仕様は、異なる動作を示す複数のコンポーネントインスタンスをどのようにモデル化できるか？
• RQ5 形式的モデルは、ランタイムモニタとコンポーネント発見メカニズムの自動生成をどのように支援できるか？

主な発見

• 形式的モデルは、状態遷移自動機を用いて、動的バンドルライフサイクルの変化とサービス相互作用を捉えている。
• パラメータ化された正規表現により、ファイルロックなどの汎用的なコンポーネントプロトコルが、インスタンス固有の動作を伴って指定可能である。
• 命題論理を用いたバンドル、オブジェクト、メソッドの状態に関する不変条件の定義が、意味論によって可能である。
• メソッドコールシーケンスとその事前・事後条件の抽象化により、動作型チェックが可能である。
• フレームワークは、OSGiコンポーネントのコンポジションにおけるランタイムモニタと相互運用性チェックの導出を支援する。
• このアプローチは拡張可能であり、既存の形式的検証およびコンポーネントモデリング技術と統合可能である。