완전한 범주 의미론을 통한 효과 핸들러 모델링

초록

본 논문은 효과 핸들러를 위한 범주론적 모델을 일반화하여, 자유 모나드 모델뿐 아니라 CPS 기반 연속성 모나드 모델도 포괄한다. 새로운 “handle Σ, C” 사상을 도입하고, 이를 통해 두 가지 효과 핸들러 계산법(등식 없는 기본형과 등식이 포함된 확장형)에 대해 soundness와 completeness를 동시에 증명한다.

상세 분석

논문은 먼저 기존 연구에서 자유 모델 모나드(또는 Lawvere 이론)만이 효과 핸들러의 의미론적 기준으로 여겨졌던 점을 지적한다. 그러나 CPS 변환이 연속성 모나드와 동등함을 보이며, 이는 자유 모나드와는 구조적으로 다른 모델임을 보여준다. 이를 해결하기 위해 저자는 “handle Σ, C : H(Σ; ⟦C⟧) × T_Σ⟦C⟧ → ⟦C⟧” 형태의 사상을 기본 구조로 채택한다. 여기서 T_Σ는 시그니처 Σ에 대한 강한 모나드 패밀리이며, H(Σ; ⟦C⟧)는 핸들러를 표현하는 객체다. 이 사상에 대해 두 가지 핵심 조건을 부과한다. 첫째, 반환 연산(return)과 let 구문에 대한 모나드 법칙을 보존하도록 요구한다. 둘째, 핸들러가 연산 호출을 적절히 재작성(handle‑Op)하고, 반환값을 직접 전달(handle‑Ret)하며, 중첩 let 구문을 핸들링할 때 구조를 유지하도록(handle‑Let) 규정한다. 이러한 조건은 정의된 사상이 계산식의 동등성을 정확히 반영함을 보장한다.

다음으로 저자는 두 종류의 계산법을 제시한다. 첫 번째는 등식이 없는 “깊은” 핸들러 계산법 λê, 여기서는 시그니처 Σ만을 고려하고 핸들러가 반환 타입 C만을 지정한다. 두 번째는 기존 연구