클래스 기반 객체지향 프로그래밍을 위한 의미론적 서술자와 근사화

초록

본 논문은 Featherweight Java을 확장한 pFJ(p Featherweight Java) 위에 교차형(type intersection) 원리를 적용한 서술자(predicate) 시스템을 제안한다. 서술자는 객체가 제공할 수 있는 필드·메서드 동작을 기술하며, 클래스마다 정의되는 “서술자 언어”와 연계된다. 시스템은 타입 보존(subject reduction)과 서술자 보존을 증명하고, 모든 서술자를 가질 수 있는 표현식은 동일한 서술자를 만족하는 근사(approximant)를 갖는다는 근사화 정리를 제시한다. 이를 통해 종료성·널 포인터 오류 등 정적 분석에 활용 가능한 의미론적 기반을 제공한다.

상세 분석

이 연구는 객체지향 언어의 형식적 의미론을 교차형(type intersection) 이론과 결합함으로써, 기존 Featherweight Java(FJ)의 한계를 넘어서는 정적 분석 도구를 설계한다. 먼저 pFJ라는 확장 언어를 정의한다. pFJ는 FJ의 핵심 구문(클래스 선언, 필드·메서드, 객체 생성)을 유지하면서, null 값과 필드 할당을 명시적으로 포함한다. 이는 상태를 갖는 객체 모델을 다루기 위한 전제조건이며, 다운캐스트를 배제해 시스템의 일관성을 확보한다.

서술자(predicate) 문법은 ⊤, N, σ 등으로 구성된 계층적 구조를 갖는다. 객체 서술자는 ℓ:τ 형태의 멤버 서술자들의 집합으로, ℓ은 필드명 혹은 메서드명을, τ는 해당 멤버가 요구하거나 반환하는 서술자를 나타낸다. 메서드 서술자는 ψ: φ → ν 형태로, 호출 대상(self)의 요구 ψ와 인자들의 요구 φ, 그리고 반환값의 서술자 ν를 명시한다. 이러한 설계는 교차형이 제공하는 “여러 가능한 타입을 동시에 기술”하는 능력을 객체의 행동에 그대로 적용한다는 점에서 혁신적이다.

핵심 기여는 두 가지 정리이다. 첫째, 타입 시스템과 서술자 시스템 모두 subject reduction을 만족한다는 증명이다. 즉, 실행 단계에서 표현식이 변환되더라도 기존에 부여된 타입·서술자는 유지된다. 둘째, 근사화 정리(approximation theorem)이다. 논문은 “non‑trivial predicate assignment”가 가능한 모든 표현식 e에 대해, e의 head‑normal form의 유한 부분(approximant) a가 존재하며 a 역시 동일한 서술자를 만족함을 보인다. 이를 위해 클래스별로 정의되는 서술자 언어(L(C))를 도입하고, 각 클래스가 허용할 수 있는 서술자 집합을 형식적으로 제한한다.

이러한 정리는 실질적인 정적 분석에 직접 연결된다. 예를 들어, 어떤 메서드 호출이 null‑pointer 오류를 일으킬 가능성이 있다면, 해당 호출에 필요한 서술자 ψ가 존재하지 않음으로써 타입 검사 단계에서 오류를 발견할 수 있다. 또한, 메서드와 필드에 대한 서술자를 통해 프로그램의 종료성을 판단할 수 있다; 모든 서술자가 정상적인 반환값을 요구한다면, 해당 표현식은 반드시 정상 종료한다는 보장이 얻어진다.

하지만 시스템은 본질적으로 반결정적(semi‑decidable)이다. 교차형의 일반 형태는 타입 할당 문제를 무결성 있게 만들지만, 실제 구현에서는 서술자 복잡도를 제한하거나, 특정 형태의 교차형만 허용하는 제약이 필요하다. 논문은 이러한 제한이 적용되더라도 주요 정리들이 유지된다는 점을 언급한다.

요약하면, 이 논문은 클래스 기반 객체지향 언어에 교차형 기반 서술자 체계를 도입함으로써, 타입 시스템을 넘어 객체의 동적 행동까지 정형화하고, 근사화 정리를 통해 정적 분석의 이론적 토대를 제공한다는 점에서 의미가 크다.