[論文レビュー] Towards Understanding Generics.

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

Semantic Web and Ontologies被引用数 3

ひとこと要約

本稿では、汎用的で名前付きの型システムを備えたオブジェクト指向プログラミング（OOP）のためのドメイン理論的モデルを提案する。形式的な数学的枠組みを用いて、ジェネリッククラスにおける型関係およびサブタイプ関係を捉える。主な貢献は、ジェネリックシステムにおける型安全性およびサブタイプ関係の推論を可能にする、単純で正確なモデルである。

ABSTRACT

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

研究の動機と目的

• 汎用的で名前付きの型システムを備えたOOPの意味論を正確に捉える形式的モデルを開発すること。
• 名前付き型システムにおけるジェネリッククラスのサブタイプ関係と型関係をモデル化する課題に取り組むこと。
• ジェネリックOOP言語における型安全性および正しさの推論の基盤を提供すること。
• オブジェクト指向型システムにおけるジェネリックの理論的理解を簡素化すること。

提案手法

• ドメイン理論を用いて、ジェネリッククラスと名前付きサブタイプを備えた型システムをモデル化する。
• 型の階層およびそのサブタイプ関係を捉える数学的構造を定義する。
• 順序論的構造を用いて型コンストラクタおよび再帰的型定義を表現する。
• ジェネリッククラス宣言およびその型パラメータの形式的解釈を導入する。
• モデルが、境界付きおよび境界なしのジェネリック型パラメータの両方をサポートすることを保証する。
• ドメイン理論的モデルと標準的なOOP型ルールとの間の関係を確立する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、汎用的で名前付きの型システムを備えたOOPシステムを正確に表現できるドメイン理論的モデルを構築できるか？
• RQ2 ジェネリッククラスにおけるサブタイプ関係と型関係を最もよく捉える数学的構造は何か？
• RQ3 このモデルは、ジェネリックOOPにおける型安全性の推論をどのようにサポートするか？
• RQ4 名前付きジェネリックの本質的特徴を捉える一方で、モデルを単純に保てるか？
• RQ5 型安全性がジェネリッククラスの継承階層において保たれるための形式的条件は何か？

主な発見

• 提示されたドメイン理論的モデルは、数学的正確性をもって、汎用的で名前付きの型システムを備えたOOPの意味論を成功裏に捉えている。
• モデルは、ジェネリッククラスにおけるサブタイプ関係を洗練され、正確に表現できる。
• 型安全性およびジェネリックシステムにおける型の互換性に関する形式的推論を可能にする。
• このフレームワークは、OOP言語における一般的なジェネリック機能をモデル化するのに十分に一般化されており、かつ単純かつ取り扱いやすい。
• モデルは、ジェネリッククラスおよび名前付きサブタイプを含む型システムの検証の基盤を提供する。