[논문 리뷰] Towards a Java Subtyping Operad (extended version).

Moez A. AbdelGawad|arXiv (Cornell University)|2017. 06. 01.

Logic, programming, and type systems인용 수 3

한 줄 요약

이 논문은 제네릭 타입과 유계 타입 변수를 포함한 공변, 반공변, 불변 서브타이핑의 상호작용에 특히 중점을 두고, 자바의 서브타이핑 관계의 자기유사적 구조를 모델링하기 위해 새로운 옵레드 기반 형식 체계를 제안한다. 주요 기여는 자바, C#, 스칼라와 같은 제네릭의 명칭 기반 객체 지향 프로그래밍 언어에서 복잡하고 재귀적인 서브타이핑의 성격을 체계적으로 포착하고 분석할 수 있도록 옵레드를 사용한 범주론적 프레임워크를 제공하는 것이다.

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.

연구 동기 및 목표

• 와일드카드 타입과 유계 타입 변수가 존재하는 상황에서 자바의 서브타이핑 관계의 자기유사적 구조를 형식화하는 것.
• 제네릭의 명칭 기반 객체 지향 언어에서 서브타이핑을 모델링하기 위해 옵레드를 사용한 통합된 범주론적 프레임워크를 개발하는 것.
• 자바 및 유사 언어에서 공변, 반공변, 불변 서브타이핑 규칙 간의 복잡한 상호작용에 깊이 있는 통찰을 제공하는 것.
• 범주론에서의 옵레드 도구가 프로그래밍 언어 타입 시스템의 재귀적이고 계층적인 타입 관계를 체계적으로 표현할 수 있는지 탐구하는 것.

제안 방법

• 범주론을 활용하여 타입 구성의 자기유사성을 형식화함으로써 자바의 서브타이핑 관계를 옵레드로 모델링하는 것.
• 제네릭 타입에 대한 세 가지 서브타이핑 규칙인 공변, 반공변, 불변 서브타이핑에 대응하는 옵레드 내 연산을 정의하는 것.
• 유계 타입 변수를 옵레드 구조에 통합하여 그들이 타입 관계를 제약하는 데 미치는 영향을 반영하는 것.
• 옵레드의 복합성(Compositionality)을 활용하여 복잡한 제네릭 타입이 간단한 타입들로부터 어떻게 구성되는지 표현함으로써 서브타이핑 관계를 유지하는 것.
• 옵레드 프레임워크를 적용하여 C#과 스칼라와 같은 유사 언어 간의 서브타이핑 행동을 분석하고 일반화하는 것.

실험 결과

연구 질문

• RQ1 자바의 서브타이핑 관계의 자기유사적 성격을 범주론적 구조를 사용해 어떻게 공식화할 수 있는가?
• RQ2 와일드카드 타입과 유계 타입 변수는 자바의 서브타이핑의 재귀적 구조에 어떤 역할을 하는가?
• RQ3 옵레드가 제네릭 타입에서 세 가지 별개의 서브타이핑 규칙(공변, 반공변, 불변)을 효과적으로 모델링할 수 있는가?
• RQ4 옵레드 프레임워크는 제네릭의 명칭 기반 객체 지향 언어 간의 서브타이핑을 통합적으로 이해하는 데 어떻게 기여하는가?

주요 결과

• 논문은 제네릭 타입의 맥락에서 자바의 자기유사적 서브타이핑 구조를 모델링하는 옵레드를 성공적으로 구성하였다.
• 옵레드 프레임워크는 단일 복합 시스템 내에서 공변, 반공변, 불변 서브타이핑 규칙을 모두 포괄한다.
• 유계 타입 변수는 옵레드에 자연스럽게 통합되어 그들이 서브타이핑 제약에 미치는 영향을 반영한다.
• 이 접근법은 제네릭의 명칭 기반 객체 지향 언어에서 복잡한 타입 관계를 분석하고 추론하기 위한 공식적이고 범주론적 기반을 제공한다.