[논문 리뷰] Java & Lambda: a Featherweight Story

Lorenzo Bettini, Viviana Bono외 2명|arXiv (Cornell University)|2018. 01. 15.

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

한 줄 요약

이 논문은 인터페이스, 다중 상속, 람다 표현식, 교차 타입을 지원하는 형식적 핵심 계산체 FJλ를 소개한다. 주제 감소와 진전을 통해 타입 안정성을 확립하여, 자바 8의 람다 및 교차 타입 기능이 최소한의 타입 안정 모델에 의해 형식적으로 기반을 두고 있음을 보여준다.

ABSTRACT

We present FJ&$\lambda$, a new core calculus that extends Featherweight Java (FJ) with interfaces, supporting multiple inheritance in a restricted form, $\lambda$-expressions, and intersection types. Our main goal is to formalise how lambdas and intersection types are grafted on Java 8, by studying their properties in a formal setting. We show how intersection types play a significant role in several cases, in particular in the typecast of a $\lambda$-expression and in the typing of conditional expressions. We also embody interface \emph{default methods} in FJ&$\lambda$, since they increase the dynamism of $\lambda$-expressions, by allowing these methods to be called on $\lambda$-expressions. The crucial point in Java 8 and in our calculus is that $\lambda$-expressions can have various types according to the context requirements (target types): indeed, Java code does not compile when $\lambda$-expressions come without target types. In particular, in the operational semantics we must record target types by decorating $\lambda$-expressions, otherwise they would be lost in the runtime expressions. We prove the subject reduction property and progress for the resulting calculus, and we give a type inference algorithm that returns the type of a given program if it is well typed. The design of FJ&$\lambda$ has been driven by the aim of making it a subset of Java 8, while preserving the elegance and compactness of FJ. Indeed, FJ&$\lambda$ programs are typed and behave the same as Java programs.

연구 동기 및 목표

• 자바 8의 람다 표현식과 교차 타입의 통합을 최소한의 핵심 계산체에서 형식적으로 모델링하는 것.
• 타입 추론과 런타임 동작에 핵심적인 타겟 타입이 필요한, 맥락에 의존하는 타입 체계에서의 람다 표현식의 도전 과제를 다루는 것.
• 현대 자바 8 기능을 추가한 후에도 피처웨이트 자바의 우아함과 타입 안정성을 유지하는 것.
• 결과적으로 도출된 계산체 FJλ가 주제 감소와 진전을 유지하여 타입 안정성을 보장하는지 입증하는 것.
• 교차 타입이 타입 캐스팅, 조건문, 람다 표현식에 대한 메서드 호출에서 수행하는 역할을 탐색하는 것.

제안 방법

• 제한된 다중 상속과 디폴트 메서드를 지원하는 인터페이스를 포함한 피처웨이트 자바(FJ)를 확장한다.
• 타겟 타입을 갖춘 람다 표현식을 도입하며, 런타임에 맥락에 의존하는 타입을 유지하기 위해 장식을 가한다.
• & 기호를 사용한 교차 타입을 도입하여 다수의 인터페이스 타입을 표현하고, 교차 타입에 대해서만 구조적 하위타입 규칙을 적용한다.
• 표준 타입 검증과 람다 표현식의 타입 추론을 결합한 이중 방향 타입 체계를 정의하며, 타겟 타입을 맥락 제약 조건으로 사용한다.
• 클래스 테이블과 표현식에서 프로그램의 타입을 추론하는 알고리즘을 통합한다.
• 운영 의미론 하에서 타입 안정성을 보장하기 위해 주제 감소와 진전을 증명한다.

실험 결과

연구 질문

• RQ1 자바 8의 람다 표현식은 맥락에 의존하는 타입 체계를 갖춘 핵심 계산체에서 어떻게 형식적으로 모델링될 수 있는가?
• RQ2 교차 타입은 람다 표현식에 대한 다수의 기능적 인터페이스 타입과 조건문에서 수행하는 역할은 무엇인가?
• RQ3 운영 의미론 동안 타겟 타입을 어떻게 유지하여 타입 안정성을 확보할 수 있는가?
• RQ4 인터페이스의 디폴트 메서드는 람다 표현식의 동적 행동을 계산체에서 어떻게 향상시키는가?
• RQ5 객체 지향적 기능과 기능적 기능을 통합한 계산체에서 어떤 형식적 보장(예: 주제 감소, 진전)을 입증할 수 있는가?

주요 결과

• FJλ는 피처웨이트 자바를 람다 표현식과 교차 타입으로 성공적으로 확장하면서 주제 감소와 진전을 유지한다.
• 이 계산체는 자바 8의 람다 및 교차 타입 기능이 주제 감소와 진전 정리에 의해 형식적으로 타입 안정성을 확보하고 있음을 입증한다.
• 교차 타입은 조건문의 타입 체계와 람다 표현식을 다수의 기능적 인터페이스 타입으로 캐스팅하는 데 필수적이다.
• 람다 표현식에서 타겟 타입의 사용은 형식적으로 정당화되며, 이들의 부재는 타입 오류를 유발하고 런타임에서 장식을 통해 유지되어야 한다.
• 교차 타입에 대한 새로운 하위타입 규칙 [<: &L]을 도입하였으며, 저자들에 따르면 이는 이 맥락에서 이전에 형식화된 바가 없었다.
• 형식화 과정은 제네릭 타입과 기능적 인터페이스의 교차 타입이 상당한 도전 과제를 야기한다는 것을 보여주며, 향후 FJ&lambda;에 제네릭을 확장하는 데 대한 연구가 필요하다는 것을 시사한다.