[논문 리뷰] Towards an Accurate Mathematical Model of Generic Nominally-Typed OOP

Moez A. AbdelGawad|arXiv (Cornell University)|2016. 10. 14.

Logic, programming, and type systems참고 문헌 15인용 수 4

한 줄 요약

이 논문은 일반적이고 명명된 형식의 OOP를 위한 도메인 이론적 수학 모델인 GNOOP을 제안한다. 이 모델은 명명된 형식과 완전한 일반화를 통합하여 복잡한 기능을 정확히 포괄한다. 예를 들어 자바의 와일드카드와 같은 공변성 애너테이션과 형식 제거를 포함한다. '명명된 간격'과 '완전한 일반화'를 도입함으로써, 구조적 모델이 달성하지 못하는 정밀하고 타입 안전한 일반적 타입 상속과 다형 메서드의 모델링을 가능하게 한다.

ABSTRACT

The construction of GNOOP as a domain-theoretic model of generic nominally-typed OOP is currently underway. This extended abstract presents the concepts of `nominal intervals' and `full generication' that are likely to help in building GNOOP as an accurate mathematical model of generic nominally-typed OOP. The abstract also presents few related category-theoretic suggestions. The presented concepts and suggestions are particularly geared towards enabling GNOOP to offer a precise and simple view of so-far-hard-to-analyze features of generic OOP such as variance annotations (e.g., Java wildcard types) and erased generics (e.g., Java type erasure).

연구 동기 및 목표

• 실제 언어 기능인 공변성 애너테이션과 형식 제거를 정확히 포괄하는 수학적으로 엄밀한 도메인 이론적 모델을 개발하는 것.
• 기존의 구조적 모델이 일반적 OOP의 명명된 형식 체계와 상속 관계를 정확히 표현하는 데 한계를 가진 문제를 해결하는 것.
• 명명된 간격의 개념을 통해 유한한 타입 변수와 공변성 애너테이션을 통합적으로 다루는 것.
• 클래스 서명의 완전한 일반화를 통해 타입 변수를 이름이 붙은 간격으로 대체함으로써 정밀한 상속 관계와 타입 안전성을 지원하는 것.
• 자바, C#, 스칼라와 같은 주요 언어에서 복잡한 일반적 기능에 대한 형식적 추론의 기반을 제공하는 것.

제안 방법

• 명명된 간격을 도입하여 하한과 상한이 명시된 유한한 타입 변수를 정의함으로써, 일반적 타입에서의 공변성에 대한 정밀한 모델링을 가능하게 한다.
• 클래스 서명 내의 모든 타입 참조, 특히 메서드 매개변수와 반환 타입을 위한 합성 간격까지 포함하여, 모든 타입 참조를 명명된 간격으로 대체하는 '완전한 일반화'를 제안한다.
• 타입 인수를 취하는 클래스 서명 생성자를 사용하여 기초 클래스 서명을 생성함으로써, 완전한 명명된 형식 정보를 유지한다.
• 범주론적 구조를 적용하여 상속과 상속 관계를 모델링함으로써, 타입 상속과 상속 관계 간의 일대일 대응을 유지한다.
• 와일드카드와 유한한 타입을 포함한 소스 코드를 간격 표기법을 사용해 등가의 일반적 형태로 변환한다. 예를 들어, 타입 변수에 범위가 있는 경우 [T: N-O] 와 같이 표현한다.
• 서명 생성자를 체계적으로 정의함으로써 NOOP 모델을 일반적 타입 매개변수, 범위, 공변성 인식 상속 규칙을 포함하는 GNOOP 모델로 확장한다.

실험 결과

연구 질문

• RQ1 어떻게 도메인 이론적 모델이 자바 와일드카드와 같은 공변성 애너테이션을 정확히 표현할 수 있는가?
• RQ2 완전한 일반화가 타입 매개변수 바인딩의 모호성을 제거하고 형식 제거 및 상속 관계의 정확한 모델링을 지원할 수 있는가?
• RQ3 명명된 간격은 어떻게 하나의 형식적 프레임워크 안에서 범위가 있는 타입 변수와 공변성 애너테이션을 통합적으로 다룰 수 있는가?
• RQ4 명명된 형식은 OOP에서 복잡한 일반적 기능을 정밀하고 단순하게 모델링하는 데 어떤 역할을 하는가?
• RQ5 모델은 순환적 타입 범위를 피하면서도 다형 메서드와 범위가 있는 타입 매개변수를 어떻게 지원할 수 있는가?

주요 결과

• 명명된 간격의 도입은 하한과 상한을 명시적으로 표현함으로써, 유한한 타입 변수와 공변성 애너테이션(예: 자바 와일드카드)의 정밀한 모델링을 가능하게 한다.
• 완전한 일반화를 통해 클래스 내 모든 타입 참조, 메서드 매개변수와 반환 타입을 위한 합성 간격까지 포함하여 이름이 붙은 간격으로 변환함으로써 타입 안전성과 상속 관계의 정확성을 보장한다.
• 모델은 자바 스타일의 와일드카드 타입을 간격 표기법을 사용해 등가의 일반적 형태로 정확히 변환할 수 있으며, 예를 들어 List<? extends T>는 [T2: List<T1>-List<T1>] 와 같이 표현된다.
• 이러한 접근은 유한한 타입과 공변성을 하나의 명명된 간격 프레임워크 안에서 통합함으로써, 매개변수적 다형성과 상속 다형성 간의 개념적 불일치를 해결한다.
• 비순환성 규칙(타입 변수가 자신의 범위에 포함되지 않도록 함)을 적용함으로써, 순환적 타입 범위를 피하면서도 다형 메서드와 유한한 타입 매개변수를 정확히 지원한다.
• 예시 클래스(예: Box, ListCopier)의 형식적 변환을 통해 완전한 일반화 형태로의 변환을 수행함으로써, 모델이 의미를 유지하면서도 형식적 추론을 가능하게 함을 입증한다.