극성화된 Scheme: 계산의 이중성, 경계 지정 제어, 그리고 Continuation-Passing 매크로 인터리빙

요약

본 논문은 극성화된 타입 이론과 계산의 이중성을 기반으로 Polarized Scheme이라는 새로운 정적 타입 시스템을 제안합니다. 이 시스템에서 값(A+)과 컨티뉴에이션(~A+)이 명확히 분리되며, 함수는 전방 및 후방 변환기 역할을 수행합니다. 또한, 경계 지정 제어와 매크로 확장을 인터리빙된 Continuation-Passing 파이프라인으로 형식화하여 이론적 기반을 강화했습니다.

핵심 포인트

• Polarized Scheme은 극성화된 타입 이론과 계산의 이중성을 활용한 정적 시스템이다.
• 값(A+)과 컨티뉴에이션(~A+)을 분리하고, 함수를 전방/후방 변환기로 모델링한다.
• 경계 지정 제어와 매크로 확장을 Continuation-Passing 파이프라인으로 형식화했다.
• 주체 감소성 및 진행성을 증명하고 실행 가능한 참조 구현을 제시했다.