[論文レビュー] Towards an Accurate Mathematical Model of Generic Nominally-Typed OOP

Moez A. AbdelGawad|arXiv (Cornell University)|Oct 14, 2016

Logic, programming, and type systems参考文献 15被引用数 4

ひとこと要約

本稿では、名目型OOPにおける汎用性を正確に捉えるために、名目型と完全一般化を統合したドメイン理論的数学的モデル、GNOOPを提案する。このモデルは、バリアント注釈（例：Javaのワイルドカード）や型消去といった複雑な特徴を正確に表現できる。名目区間と完全一般化を導入することで、構造的モデルが達成できない精度と型安全を実現し、汎用型型継承と多態性メソッドのモデリングを可能にする。

ABSTRACT

The construction of GNOOP as a domain-theoretic model of generic nominally-typed OOP is currently underway. This extended abstract presents the concepts of `nominal intervals' and `full generication' that are likely to help in building GNOOP as an accurate mathematical model of generic nominally-typed OOP. The abstract also presents few related category-theoretic suggestions. The presented concepts and suggestions are particularly geared towards enabling GNOOP to offer a precise and simple view of so-far-hard-to-analyze features of generic OOP such as variance annotations (e.g., Java wildcard types) and erased generics (e.g., Java type erasure).

研究の動機と目的

• 実際の言語特徴（例：バリアント注釈や型消去）を正確に捉える数学的に厳密な、汎用的名目型OOPのドメイン理論的モデルを構築すること。
• 既存の構造的モデルが名目型システムとOOPにおける型継承の正確な表現に限界を示す問題を解決すること。
• 名目区間の概念を通じて、境界付き型変数とバリアント注釈の統一的取り扱いを実現すること。
• クラスシグネチャの完全一般化を可能にし、型変数を名前付き区間で置き換えることで、正確な型継承と型安全を実現すること。
• Java、C#、Scalaといったメインタイプ言語における複雑な汎用的特徴についての形式的推論の基盤を提供すること。

提案手法

• 境界付き型変数に明示的な下限と上限を持つ「名目区間」を導入し、汎用型におけるバリアントの正確なモデリングを可能にする。
• すべての型参照（メソッドパラメータや戻り値型の合成型を含む）を名目区間に置き換える「完全一般化」を提案する。
• 型引数を取るクラスシグネチャコンストラクタを用い、完全な名目型情報が保持された基礎クラスシグネチャを生成する。
• 圏論的構成要素を適用し、型継承と型継承の間に一対一の対応を保つ形で、型継承とサブタイプのモデリングを実現する。
• ワイルドカードや境界付き型を含むソースコードを、区間表記を用いて等価な汎用形式に翻訳する。例：型変数に境界がある場合、[T: N-O] と表記。
• NOOPモデルを、型パラメータ、境界、バリアント対応型継承ルールを形式化したシグネチャコンストラクタを導入することで、GNOOPに拡張する。

実験結果

リサーチクエスチョン

• RQ1 ドメイン理論的モデルとしての汎用的名目型OOPは、Javaのワイルドカードのようなバリアント注釈をどのように正確に表現できるか？
• RQ2 完全一般化は型パラメータの束縛の曖昧さを解消し、型消去と型継承の正確なモデリングを可能にするか？
• RQ3 名目区間は、境界付き型変数とバリアント注釈の統一的取り扱いを、1つの形式的枠組みで実現できるか？
• RQ4 名目型は、OOPにおける複雑な汎用的特徴の正確で単純なモデリングをどのように可能にするか？
• RQ5 型境界の循環性を回避しながら、多態性メソッドと境界付き型パラメータをモデルがどのようにサポートできるか？

主な発見

• 名目区間の導入により、下位型関係を明示的に表現することで、境界付き型変数とバリアント注釈（例：Javaのワイルドカード）の正確なモデリングが可能になる。
• 完全一般化により、クラス内のすべての型参照（メソッドパラメータや戻り値型の合成型を含む）が名前付き区間に置き換えられ、型安全と型継承の正確性が保証される。
• 本モデルは、Java風のワイルドカード型を等価な汎用形式に翻訳できることを示しており、例として List<? extends T> が [T2: List<T1>-List<T1>] に変換される。
• 本アプローチにより、パラメトリック多態性とサブタイプ多態性の間の概念的不整合が、境界付き型とバリアントを1つの名目区間フレームワークで統合することで解消される。
• 型変数が自身の境界に現れないことを非循環性規約として強制することで、循環性を回避しながら多態性メソッドと境界付き型パラメータをサポートする。
• 例としてBoxやListCopierのようなクラスの形式的翻訳が完全一般化形式に成功しており、意味論を保持しつつ形式的推論を可能にする能力が示された。