[論文レビュー] Towards a Java Subtyping Operad (extended version).

Moez A. AbdelGawad|arXiv (Cornell University)|Jun 1, 2017

Logic, programming, and type systems被引用数 3

ひとこと要約

この論文は、ジェネリック型に制限付き型変数を含む際の共変、反変、不変のサブタイピングの相互作用に特に注目し、Javaのサブタイピング関係の自己相似構造をモデル化する、新しいオペラッドに基づく形式的枠組みを導入する。主な貢献は、Javaのようなジェネリックで名前付きの型付けをしたオブジェクト指向言語における、複雑で再帰的なサブタイピングの性質を体系的に捉え、分析するための圏論的フレームワークをオペラッドを用いて構築することにある。

ABSTRACT

The subtyping relation in Java exhibits self-similarity. The self-similarity in Java subtyping is interesting and intricate due to the existence of wildcard types and, accordingly, the existence of three subtyping rules for generic types: covariant subtyping, contravariant subtyping and invariant subtyping. Supporting bounded type variables also adds to the complexity of the subtyping relation in Java and in other generic nominally-typed OO languages such as C# and Scala. In this paper we explore defining an operad to model the construction of the subtyping relation in Java and in similar generic nominally-typed OO programming languages. Operads, from category theory, are frequently used to model self-similar phenomena. The Java subtyping operad, we hope, will shed more light on understanding the type systems of generic nominally-typed OO languages.

研究の動機と目的

• ワイルドカード型と制限付き型変数を含む状況における、Javaのサブタイピング関係の自己相似構造を形式化すること。
• ジェネリックで名前付きの型付けをしたオブジェクト指向言語におけるサブタイピングをモデル化するための、統一的な圏論的フレームワークをオペラッドを用いて開発すること。
• Javaや類似言語における共変・反変・不変のサブタイピング規則の複雑な相互作用について、より深い洞察を提供すること。
• 圏論の道具であるオペラッドが、プログラミング言語の型システムにおける再帰的かつ階層的な型関係を体系的に表現できるかを検討すること。

提案手法

• 圏論を活用して型構築における自己相似性を形式化することで、Javaのサブタイピング関係をオペラッドとしてモデル化する。
• ジェネリック型における3つのサブタイピング規則（共変、反変、不変）に対応するオペラッド内の演算を定義する。
• 制限付き型変数をオペラッド構造に組み込み、それが型関係に与える制約の役割を反映する。
• オペラッドの合成性を活用して、複雑なジェネリック型が単純な型からどのように構築されるかを表現し、サブタイピング関係を保存する。
• オペラッドフレームワークを用いて、C# や Scala などの類似言語におけるサブタイピング挙動を分析・一般化する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、圏論的構成要素を用いて、Javaのサブタイピング関係の自己相似性を形式的に捉えることができるか？
• RQ2 ワイルドカード型と制限付き型変数は、Javaにおけるサブタイピングの再帰的構造にどのような役割を果たすか？
• RQ3 オペラッドは、ジェネリック型における3つの異なるサブタイピング規則（共変、反変、不変）を効果的にモデル化できるか？
• RQ4 オペラッドフレームワークは、ジェネリックで名前付きの型付けをしたOO言語におけるサブタイピングの統一的理解をどのように可能にするか？

主な発見

• 本論文は、特にジェネリック型の文脈において、Javaの自己相似的サブタイピング構造をモデル化するオペラッドを成功裏に構築した。
• オペラッドフレームワークは、共変・反変・不変の3つのサブタイピング規則を、一つの合成的システム内で捉えている。
• 制限付き型変数は自然にオペラッドに統合されており、それがサブタイピング制約に与える影響を反映している。
• 本アプローチは、ジェネリックで名前付きの型付けをした言語における複雑な型関係を分析・推論するための形式的で圏論的な基盤を提供する。