의존 레코드 타입을 위한 타입드 운영 의미론의 메타이론적 분석

초록

본 논문은 H. Goguen이 제안한 Typed Operational Semantics(TOS) 기법을 이용해, 의존 레코드 타입을 포함하는 타입 시스템(IDRT)의 강정규화, Church‑Rosser, 주제 보존(Subject Reduction) 등 핵심 메타이론적 성질을 체계적으로 증명한다.

상세 분석

논문은 먼저 LF(Logical Framework)를 메타언어로 삼아, 레코드 타입을 “라벨이 붙은 튜플”로 정의하고, 각 필드의 타입이 앞선 필드값에 의존하도록 확장한다. 이러한 의존 레코드 타입(DRT)은 기존의 Σ‑type보다 라벨을 통해 모듈 구조를 더 명확히 표현할 수 있다는 장점을 가진다. 저자는 레코드 타입과 레코드 종류를 명확히 구분하고, 라벨 중복을 방지하기 위해 RTy​pe