트리 토포스에서 합성 가드 도메인 이론의 첫걸음

초록

이 논문은 트리의 토포스 S를 가드 재귀의 모델로 제시하고, S의 내부 의존형 고차 논리를 연구한다. 논리 안에서 술어와 타입에 적용되는 두 개의 모달 연산자를 정의해 재귀 정의에 ‘가드’를 제공하며, 이를 통해 의존형 타입을 포함한 재귀 타입 방정식을 해결한다. 또한 S의 내부 논리만으로 고차 저장소와 재귀 타입을 갖는 언어의 모델을 구성하고, 완전한 헤이팅 대수의 기반을 가진 셰이브 토포스가 합성 가드 도메인 이론의 일반적인 모델이 됨을 보인다.

상세 분석

논문은 먼저 트리 구조를 갖는 프리오더 ℕ 에 대한 프레시 전단사(프레시 전단사)인 ‘다음’ 함자 ▹ 를 이용해 토포스 S를 정의한다. S는 ‘시계열’ 객체를 사상으로 갖는 프레시 전단사이며, 내부 논리에서는 ▹ 에 대한 고정점 연산자를 자연스럽게 해석할 수 있다. 저자는 이 구조 위에 두 종류의 모달 연산자 □ (술어 수준)와 ◯ (타입 수준)을 도입한다. □ 는 술어를 한 단계 뒤로 미루어 가드된 명제 P ↦ □P 를 만들고, ◯ 는 타입을 한 단계 뒤로 이동시켜 A ↦ ◯A 를 형성한다. 이러한 모달리티는 전통적인 단계 인덱싱(step‑indexing) 기법을 ‘합성적으로’ 재현한다는 점에서 혁신적이다. 특히, 의존형 타입 이론에 모달 연산자를 삽입함으로써, 재귀 타입 방정식 X ≅ F X 에 대해 ◯ 가드가 적용된 고정점 μX.F 을 내부에서 직접 정의할 수 있다. 이는 기존의 외부 메타수학적 단계 인덱스 모델과 달리, 논리 자체가 재귀 정의를 허용하도록 설계된 첫 사례라 할 수 있다.

논문은 이러한 이론적 기반을 이용해 고차 저장소와 재귀 타입을 동시에 지원하는 언어 L 의 모델을 S 내부에서 전개한다. 저장소는 ◯ 가드가 적용된 함수형 맵으로 표현되고, 프로그램 의미는 ▹ 에 대한 연속함수로 해석된다. 타입 안전성 및 논리적 관계(예: 논리적 관계에 대한 보존성)는 전부 S의 내재된 논리 규칙만으로 증명된다.

마지막으로 저자는 ‘합성 가드 도메인 이론(Synthetic Guarded Domain Theory, SGDT)’의 범주론적 공리를 제시한다. 핵심은 완전한 헤이팅 대수 A 가 ‘잘 정의된 기초’를 가질 때, Sh(A) (즉 A 위의 셰이브 토포스)가 SGDT의 모델이 된다는 정리이다. 이 정리는 기존에 S에 한정되던 결과를 일반적인 셰이브 토포스로 확장함으로써, 다양한 논리적 기반(예: 직관적 논리, 모달 논리) 위에서도 가드 재귀를 합성적으로 다룰 수 있음을 보여준다. 전체적으로 논문은 단계 인덱싱을 메타수학적 장치가 아닌 토포스 내부의 논리적 구조로 승화시킨 점에서 이론적·기술적 의의를 갖는다.