발생 타입(Occurrence Typing)의 건전성 재검토: 의미론적 관점

요약

본 논문은 의존 타입 시스템에서 사용되는 '발생 타입(occurrence typing)'이 치환 속성 문제로 인해 형식적 건전성에 결함을 가질 수 있음을 지적합니다. 특히 Typed Racket의 근간을 이루는 계산에 초점을 맞춰, 이 문제를 식별하고 수정했습니다. 이를 통해 의미론적 타입 건전성 증명을 제공하며, 더 간단하고 확장 가능한 접근 방식을 제시합니다.

핵심 포인트

• 발생 타입은 치환 속성을 깨뜨려 형식적 복잡성과 오류 가능성을 높인다.
• Typed Racket의 핵심 계산에 존재하는 건전성 결함을 식별하고 수정했다.
• Lean을 사용하여 의미론적 타입 건전성 증명을 제공하여 신뢰도를 높였다.
• 제안된 접근 방식은 기존보다 간단하며 확장성이 뛰어나다.