[論文レビュー] Towards Understanding Generics in Mainstream OOP

Moez A. AbdelGawad|arXiv (Cornell University)|May 5, 2016

Logic, programming, and type systems参考文献 7被引用数 3

ひとこと要約

本稿では、Java などの名前型の主流オブジェクト指向言語におけるジェネリクスを形式的に捉えるために、$G\mathcal{NOOP}$ を提案する。$\mathcal{NOOP}$ フレームワークに型変数と構造的署名コンストラクタを拡張することで、ジェネリック型システムについての正確な数学的推論を可能にし、Java のジェネリクスとワイルドカードにおける長年の曖昧さを解消するとともに、Java の型システムが名前型に基づくものであり、構造型と名前型のハイブリッドではないことを示している。

ABSTRACT

This article reports on steps towards building a simple and accurate domain-theoretic model of generic nominally-typed OOP.

研究の動機と目的

• 主流のオブジェクト指向言語、特にジェネリクスに関して、正確な数学的モデルが欠如していることによる、正しくない推論や言語設計の障害を是正すること。
• 名前型とジェネリック型システムを十分に考慮しない既存のオブジェクト指向モデルに内在する根本的欠陥を解消すること。
• ジェネリクスにおける型安全性の形式的検証の基盤を提供すること、特に既知のコンパイラバグや型推論の問題が続くJavaにおいて。
• Java の型システムが名前型と構造型のハイブリッドであるという誤解を払拭し、それが実際には純粋に名前型であることを示すこと。
• 将来の多相メソッドのモデリングや、ワイルドカードおよび型消去のためのより良いサポートの基盤を築くこと。

提案手法

• 型変数を用いて他の署名名を抽象化するジェネリック署名を導入することで、$\mathcal{NOOP}$ フレームワークを拡張し、クラスおよびメソッド型の「ジェネリクス化」を可能にする。
• 型変数 $\mathsf{X}$、メソッド型変数 $\mathsf{Y}$、ジェネリック名型 $\mathsf{GN}$ を含む構造的署名コンストラクタ $\mathsf{SC}$ を導入し、階層的かつ再帰的な型構造を形成する。
• $\mathsf{GN} = \mathsf{N} \times \mathsf{GNX}^*$ および $\mathsf{GNX} = \mathsf{GN} + \mathsf{X}$ を定義することで、ネストされた型パラメータおよび再帰的依存関係を有するジェネリッククラス署名をモデル化する。
• メソッド署名を $\mathsf{GNM} = \mathsf{N} \times \mathsf{GNY}^*$ および $\mathsf{GNY} = \mathsf{GNM} + \mathsf{X} + \mathsf{Y}$ を用いてモデル化し、メソッド型変数が宣言されたメソッド内でのみ使用可能であることを保証する。
• 型引数を有界型変数として捉えるために「名前型区間」$\mathsf{YB} = \mathsf{Y} \times \mathsf{GN} \times \mathsf{GN}$ を用いた拡張手法を提案し、ジェネリック構造の単純化を図り、ワイルドカードのより良いモデル化を可能にする。
• フィールドおよびメソッドの型参照を型変数名に置き換えることで、複雑さを低減し、相互再帰を回避する単一ネストのジェネリック構造を実現する。

実験結果

リサーチクエスチョン

• RQ1 名前型のオブジェクト指向言語におけるジェネリクスを正確に表現する形式的でドメイン理論的なモデルをどのように構築できるか？
• RQ2 既存のオブジェクト指向モデルが、既知のコンパイラバグや型推論の欠陥があるにもかかわらず、なぜ Java のジェネリクスと型安全性について正しく推論できないのか？
• RQ3 Java の型システムは本当に名前型と構造型のハイブリッドであるのか、それともモデルが示唆するように、純粋に名前型であるのか？
• RQ4 合成型変数と有界区間を用いた単純化されたジェネリクスモデルを構築することで、明確性の向上とワイルドカード・型消去のサポートの改善が可能か？
• RQ5 現在の $G\mathcal{NOOP}$ モデルを拡張して、ジェネリックで名前型の枠組み内で多相メソッドを形式的にモデル化することは可能か？

主な発見

• $G\mathcal{NOOP}$ モデルは、$\mathcal{NOOP}$ を基盤とするドメイン理論的フレームワークを用いて、Java のジェネリクスの意味論を正確に捉えており、型安全性や構造についての正確な数学的推論を可能にしている。
• このモデルは、Java の型システムが純粋に名前型であることを示しており、それが名前型と構造型のハイブリッドであるという広く見られる誤解を覆している。
• このモデルは、Java の型システムにおける曖昧さ（例：javac における null ポインタ例外に関連するコンパイラバグ）を解消し、型チェックのための一貫した基盤を提供している。
• 「名前型区間」と単一ネストのジェネリクスを用いた拡張手法により、複雑な相互依存関係を有界型変数に置き換えることで、型構造の単純化が図られ、明確性と拡張性が向上している。
• このモデルは、メソッド型変数の形式的モデリングをサポートしており、将来の多相メソッドのモデリングおよびワイルドカードや型消去のより良い取り扱いの道筋を示している。
• このフレームワークにより、以前は名前型 OOP におけるジェネリクスの正確な概念的モデルが欠落していたため、実現不可能であったジェネリクスにおける型安全性の形式的検証が可能になった。