생산성 검사기 극복을 위한 임베디드 언어 활용

초록

이 논문은 생산성을 보장하지만 가드가 없는 코어크루션 프로그램을, 문제 전용 언어를 정의하고 그 언어의 가드된 인터프리터를 구현함으로써 가드된 형태로 변환하는 방법을 제시한다.

상세 분석

본 논문은 총체적 언어인 Agda와 Coq에서 무한 데이터를 생성하기 위해 사용되는 가드된 코어크루션(guarded corecursion)의 한계를 정확히 짚어낸다. 가드된 코어크루션은 재귀 호출이 코인덕티브 생성자에 의해 감싸여 있을 때만 허용되며, 이는 프로그램이 생산적(productive)임을 형식적으로 보장한다. 그러나 실제 개발 현장에서는 가드 조건을 만족하지 않음에도 불구하고 직관적으로 생산적인 프로그램이 다수 존재한다. 기존 접근법은 이러한 프로그램을 수동으로 변형하거나, 복잡한 타입 수준 트릭을 적용해 가드 조건을 강제하는데, 이는 코드 가독성을 크게 해치고 유지보수를 어렵게 만든다.

논문이 제안하는 핵심 아이디어는 “문제 전용 언어(problem‑specific language)”를 데이터 타입으로 정의하고, 원래의 비가드 프로그램을 이 언어의 추상 구문 트리(AST) 형태로 기술한 뒤, 그 언어에 대한 가드된 인터프리터를 작성하는 것이다. 이 인터프리터는 Agda/Coq의 가드 검사 규칙을 자연스럽게 통과하도록 설계되며, 실제 실행 시에는 원래 프로그램과 동일한 무한 스트림이나 증명을 생성한다. 즉, 프로그램 자체는 가드된 형태가 아니어도, 그 프로그램을 해석하는 계층이 가드된 형태이므로 전체 시스템은 생산성을 보장한다.

기술적 구현 단계는 크게 세 단계로 나뉜다. 첫째, 대상 도메인(예: 무한 리스트, 스트림, 피보나치 수열 등)에 맞는 DSL(Data‑Specific Language)을 정의한다. 여기서는 각 연산자를 코인덕티브 생성자와 동일한 레벨에 배치하고, 재귀 호출을 명시적 ‘delay’ 혹은 ‘suspend’ 형태로 감싼다. 둘째, 기존 비가드 프로그램을 이 DSL의 표현식으로 변환한다. 변환 과정은 자동화 가능성을 논의하지만, 현재는 수동 매핑이 주를 이룬다. 셋째, DSL을 해석하는 가드된 함수를 구현한다. 이 함수는 Agda/Coq의 구조적 재귀와 코인덕티브 패턴 매칭을 이용해, 각 단계마다 반드시 하나의 코인덕티브 생성자를 반환하도록 강제한다. 결과적으로 인터프리터 자체가 가드 검사를 통과하고, DSL 프로그램은 무한 데이터를 안전하게 생산한다.

논문은 또한 이 접근법의 한계와 확장성을 검토한다. DSL 정의가 복잡해질수록 인터프리터 구현 비용이 상승하고, 자동 변환 도구가 없으면 인간의 실수가 개입할 위험이 있다. 그러나 DSL을 재사용하고, 모듈화된 인터프리터를 구축하면 다양한 도메인에 적용 가능하다는 점에서 큰 장점이 있다. 또한, 이 방법은 기존 가드 검사를 회피하는 것이 아니라, 가드 검사를 “언어 수준”에서 만족시키는 새로운 설계 패러다임을 제시한다는 점에서 이론적·실용적 의미가 크다.