[論文レビュー] Semantic Component Composition

Joseph R. Kiniry|ArXiv.org|Apr 15, 2002

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

ひとこと要約

この論文は、種理論（kind theory）を用いた形式的枠組みを導入し、構文、型システム、データ表現が異なるソフトウェアコンポーネント間の相互運用性のための自動的検証およびグルー・コード生成を可能にする。主な貢献は、形式的意味的契約を通じて概念的互換性を保証する理論と実装であり、再利用可能なコンポーネントの正しい自動統合を実現する。

ABSTRACT

Building complex software systems necessitates the use of component-based architectures. In theory, of the set of components needed for a design, only some small portion of them are "custom"; the rest are reused or refactored existing pieces of software. Unfortunately, this is an idealized situation. Just because two components should work together does not mean that they will work together. The "glue" that holds components together is not just technology. The contracts that bind complex systems together implicitly define more than their explicit type. These "conceptual contracts" describe essential aspects of extra-system semantics: e.g., object models, type systems, data representation, interface action semantics, legal and contractual obligations, and more. Designers and developers spend inordinate amounts of time technologically duct-taping systems to fulfill these conceptual contracts because system-wide semantics have not been rigorously characterized or codified. This paper describes a formal characterization of the problem and discusses an initial implementation of the resulting theoretical system.

研究の動機と目的

• 構文的または構造的な互換性があるにもかかわらず相互運用に失敗する『意味の不一致』問題に対処すること。
• 型システムを越えた概念的契約（データの意味、インタフェースの振るまい、分野固有の意味など）を論理的理論を用いて形式化すること。
• 基盤となる技術や表現に依存しない形で、コンポーネントが意味的に相互運用可能かどうかを自動的に判定する方法を開発すること。
• インターフェースやデータモデルが異なるコンポーネントを接続する検証可能で正しいグルー・コードを自動生成すること。
• 既存のプログラミング言語に意味的アノテーションを統合し、ドキュメンテーション、テスト、ツール支援を可能にするとともに、新規言語やランタイム環境の導入を最小限に抑えること。

提案手法

• 論文は、コンポーネントのインタフェース、振るまい、概念的契約を含む意味的コンポーネントを表現・推論するための形式的論理として種理論を採用する。
• Maudeフレームワークにおける書き換え論理を用いて、コンポーネントの検索と意味的互換性のチェックを実装し、有効な解釈チェーンの自動発見を可能にする。
• 形式的証明により検証されたアルファリネーム、再順序付け、解釈マッピングを通じて、意味的合成をサポートする。
• 異なる表現（例：1970年1月1日からの日数 vs. 年/月/日）を用いるコンポーネント間でも、動作の適合性が保たれるように保証する意味的互換性定理を導入する。
• 形式的モデルから導出された解釈ルールを分析し、意味的マッピングを基にグルー・コードを自動生成する。
• 実装は、JavaBeansとJavaSpacesを介した協調を用いた、分散型Webアーキテクチャ（Jiki）を用いて検証され、コンポーネントは拡張BONで記述され、意味的性質がアノテートされている。

実験結果

リサーチクエスチョン

• RQ1 形式的論理を用いて、従来の型システムを超えた意味的互換性（構文的または型レベルの同等性を超えたもの）を記述・検証することは可能か？
• RQ2 データの意味、インタフェースの振るまい、分野固有の意味といった概念的契約を、自動的統合を可能にする形で形式的に符号化・推論することは可能か？
• RQ3 異なるデータ表現やインタフェースモデルを持つコンポーネントを接続する検証可能で正しいグルー・コードを自動生成することは可能か？
• RQ4 オントロジーに基づく基盤（例：「日」の普遍的概念）は、異種コンポーネント間での意味的相互運用性をどのように促進するか？
• RQ5 このようなシステムは、既存のプログラミング言語とツールを用いて実装可能であり、ランタイムや言語のオーバーヘッドを最小限に抑えることができるか？

主な発見

• 種理論を用いた意味的コンポーネント統合の形式的定式化に成功し、従来の型システムを超えた概念的契約についての推論を可能にした。
• 意味的互換性定理により、異なるデータ表現（例：ISODate と OffsetDate）を用いるコンポーネント間でも、動作の適合性が統合時に保持されることを保証した。
• 書き換え論理に基づく検索アルゴリズムにより、年/月/日から1970年1月1日からの日数への変換といった解釈チェーンを自動的に発見・検証した。
• Maudeにおけるプロトタイプ実装により、正しいグルー・コードの生成の可能性を示し、リネーム、再順序付け、解釈マッピングのサポートを実現した。
• Jikiと呼ばれる実世界のテストベッド（分散型コンポーネントベースのWebアーキテクチャ）において実装が検証され、実用的応用性が示された。
• 複数の通信基盤をカバーする自動コード生成をサポートしており、コンポーネント統合のための「Über-IDL」としての可能性を示唆した。