최소 타입 없이 타입 검사: $F_{<:}^{ op}$에 대한 유한 기반과 역방향 검사

요약

본 논문은 최소 타입을 갖지 않는 $F_{<:}^{op}$ 시스템의 타입 검사 가능성을 다룹니다. 무제한 서브섬프션이 있는 명시적 주석 항에 대한 타입 검사가 결정 가능함을 증명하고, 이를 위해 유한 커버와 조합적인 유한 타입 기반을 구성합니다. 또한, 완전한 타입 기반 없이 목표를 전파하는 역방향 검사기를 도출했습니다.

핵심 포인트

• 최소 타입을 갖지 않는 $F_{<:}^{op}$ 시스템의 타입 검사 가능성을 증명함.
• 유한 커버와 조합적 유한 타입 기반을 구성하여 결정 절차를 제공함.
• 완전한 타입 기반 없이 목표를 전파하는 역방향 검사기를 도출함.
• 두 타입 검사 절차가 원래의 타입 판단과 동등함을 증명함.