ML5의 모달리즘을 모나드로 풀다

초록

본 논문은 분산 프로그래밍 언어 ML5를 직관주의 S5 논리와 효과를 캡슐화하는 레악스(lax) 모달리티를 결합한 새로운 논리 체계로 번역한다. Agda 내에서 이 논리를 우주(universe) 형태로 구현함으로써 기존 S5와 ML5 사이의 불일치를 설명하고, 설계 단순화와 일반화를 제시한다.

상세 요약

ML5는 공간적 분산 계산을 지원하도록 설계된 언어로, S5 모달 논리와의 Curry‑Howard 대응을 기반으로 한다. 그러나 실제 구현에서는 세계(world) 이동 연산, 값의 전송, 그리고 효과ful 연산을 다루는 방식에서 원래 S5와 차이가 발생한다. 논문은 이러한 차이를 두 단계로 해소한다. 첫째, 직관주의 S5에 레악스(lax) 모달리티 ◇를 도입해 “효과ful computation”을 하나의 모나드로 포장한다. 이 모달리티는 전통적인 □(necessity)와 ◇(possibility) 연산자를 보존하면서도, 효과를 지연시키고 순수 연산과 구분한다. 둘째, Agda의 종속 타입 시스템을 활용해 이 확장 논리를 메타레벨 우주로 구현한다. 즉, 논리식 자체를 Agda 타입으로 표현하고, Kripke 의미론을 우주 소거(universe elimination) 규칙으로 제공한다. 이렇게 하면 별도의 증명 이론을 정의하고 그 정당성을 증명할 필요가 없으며, Agda의 내재된 동등성 이론을 그대로 물려받아 정리와 정규화 결과를 자동으로 활용할 수 있다. 번역 과정에서 ML5의 주요 구문—예를 들어 at, here, move—은 각각 □와 ◇의 전형적인 도입·소거 규칙에 매핑되고, 효과ful 연산은 모나드 바인딩(bind)과 반환(return)으로 재구성된다. 결과적으로 ML5의 타입 시스템은 직관주의 S5+레악스 논리의 타입 이론과 동형임을 보이며, 기존 설계에서 불필요하게 복잡했던 세계 전이 규칙을 단순화한다. 또한, 이 접근법은 다른 모달 기반 분산 언어에 대한 일반화 가능성을 열어준다.