[논문 리뷰] Towards Understanding Generics in Mainstream OOP

Moez A. AbdelGawad|arXiv (Cornell University)|2016. 05. 05.

Logic, programming, and type systems참고 문헌 7인용 수 3

한 줄 요약

이 논문은 자바와 같은 명시적 타입, 주로 객체지향 프로그래밍 언어에서의 일반화를 형식적으로 포괄하는 도메인 이론적 모델인 $G\mathcal{NOOP}$을 제안한다. $\mathcal{NOOP}$ 프레임워크에 타입 변수와 구조적 서명 생성자를 추가함으로써, 일반화 타입 체계에 대한 정확한 수학적 추론이 가능해지며, 자바의 일반화와 와일드카드에 오랫동안 존재해온 애매함을 해결하고, 자바의 타입 체계가 순수하게 명시적 타입 기반임을 입증한다.

ABSTRACT

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

연구 동기 및 목표

• 주로 일반화를 포함한 주류 객체지향 프로그래밍 언어에 대해 정확한 수학적 모델이 부족한 데서 비롯된 문제를 해결하기 위해, 이는 타당한 추론과 언어 설계를 방해한다.
• 기존의 객체지향 프로그래밍 모델이 명시적 타입 기반과 일반화 타입 체계를 고려하지 못하는 근본적인 결함을 해결하기 위해.
• 특히 자바에서 알려진 컴파일러 버그와 타입 추론 문제들이 지속되는 상황에서, 일반화의 타입 안정성에 대한 형식적 검증을 위한 기반을 제공하기 위해.
• 자바의 타입 체계가 명시적 타입과 구조적 타입의 하이브리드라는 오해를 해소하고, 실제로는 순수하게 명시적 타입 기반임을 입증하기 위해.
• 향후 다형 메서드의 모델링과 와일드카드, 타입 제거에 대한 향상된 지원을 위한 기반을 마련하기 위해.

제안 방법

• 타입 변수를 사용해 다른 서명 이름을 추상화하는 일반화 서명을 도입함으로써, $\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 기존의 객체지향 프로그래밍 모델이 자바의 일반화와 타입 안정성에 대해 정확히 추론하지 못하는 이유는 무엇인가? 특히 알려진 컴파일러 버그와 타입 추론 결함가 존재하는 상황에서.
• RQ3 자바의 타입 체계는 실제로 명시적 타입과 구조적 타입의 하이브리드인가, 아니면 모델이 시사하는 바와 같이 순수하게 명시적 타입 기반인가?
• RQ4 합성 타입 변수와 범위가 지정된 간격을 사용해 단순화된 일반화 모델을 구축할 수 있는가? 이는 명확성 향상과 와일드카드, 타입 제거에 대한 지원을 개선할 수 있는가?
• RQ5 다형 메서드는 현재의 $G\mathcal{NOOP}$ 모델을 확장하여 일반화 및 명시적 타입 기반 프레임워크 내에서 어떻게 형식적으로 모델링할 수 있는가?

주요 결과

• $G\mathcal{NOOP}$ 모델은 $\mathcal{NOOP}$ 기반의 도메인 이론적 프레임워크를 사용해 자바의 일반화 의미를 성공적으로 포착하였으며, 타입 안정성과 구조에 대한 정확한 수학적 추론을 가능하게 한다.
• 모델은 자바의 타입 체계가 순수하게 명시적 타입 기반임을 입증하며, 이는 일반적으로 널리 퍼져 있는 명시적 타입과 구조적 타입의 하이브리드라는 오해를 해소한다.
• 모델은 자바의 타입 체계에서 발생하는 애매함(예: javac에서 발생하는 null 포인터 예외와 관련된 컴파일러 버그)을 일관된 타입 체킹 기반으로 해결한다.
• 명시적 간격과 단일 중첩 일반화를 사용한 확장된 접근 방식은 복잡한 상호 종속성을 범위가 지정된 타입 변수로 대체함으로써 타입 구조를 단순화하고, 명확성과 확장성을 향상시킨다.
• 모델은 메서드 타입 변수의 형식적 모델링을 지원하며, 향후 다형 메서드 및 와일드카드, 타입 제거에 대한 향상된 처리를 위한 기반을 마련한다.
• 프레임워크는 이전에는 명시적 타입 기반 객체지향 프로그래밍에 대한 정확한 개념적 모델이 없어 달성할 수 없었던 일반화의 타입 안정성에 대한 형식적 검증을 가능하게 한다.