[论文解读] Towards a Java Subtyping Operad (extended version).

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

Logic, programming, and type systems被引用 3

一句话总结

本文提出了一种基于范畴的新型形式化方法，用于建模 Java 的子类型关系的自相似结构，特别关注泛型类型中协变、逆变和不变子类型之间的相互作用，以及有界类型变量的影响。主要贡献是利用范畴论中的范畴（operads）构建了一个范畴框架，系统地捕捉并分析了 Java、C# 和 Scala 等泛型名义类型面向对象语言中子类型的复杂且递归的性质。

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 及类似语言中协变、逆变和不变子类型规则之间的复杂交互提供更深入的洞察。
• 探讨范畴论工具——范畴（operads）——如何系统地表示编程语言类型系统中递归和分层的类型关系。

提出的方法

• 将 Java 的子类型关系建模为一个范畴，利用范畴论的形式化方法捕捉类型构造中的自相似性。
• 在范畴中定义对应于三种子类型规则的操作：泛型类型的协变、逆变和不变子类型。
• 将有界类型变量整合到范畴结构中，以反映其在约束类型关系中的作用。
• 利用范畴的复合性来表示复杂泛型类型如何从简单类型构建而成，同时保持子类型关系。
• 将范畴框架应用于分析和推广 C# 和 Scala 等相似语言中的子类型行为。

实验结果

研究问题

• RQ1 如何利用范畴论构造来正式捕捉 Java 子类型关系的自相似性？
• RQ2 通配符类型和有界类型变量在塑造 Java 子类型递归结构中扮演什么角色？
• RQ3 范畴能否有效建模泛型类型中三种不同的子类型规则（协变、逆变、不变）？
• RQ4 范畴框架如何实现对泛型名义类型面向对象语言中子类型的统一理解？

主要发现

• 本文成功构建了一个范畴，用于建模 Java 的自相似子类型结构，特别是在泛型类型的上下文中。
• 该范畴框架在一个统一的复合系统中捕捉了三种子类型规则——协变、逆变和不变。
• 有界类型变量被自然地整合到范畴中，反映了其对子类型约束的影响。
• 该方法为分析和推理泛型名义类型语言中的复杂类型关系提供了正式的范畴论基础。