대화형 논리 프로그래밍을 향하여

초록

본 논문은 선형 논리 프로그래밍에서 현재 사용되는 증명 기반 연산 의미론이 additive‑conjunctive 목표 $G_1 & G_2$를 실행할 때 사용자의 선택을 반영하지 못하는 문제점을 지적한다. 이를 해결하기 위해 사용자가 실행 도중 $G_1$ 혹은 $G_2$ 중 하나를 직접 선택하도록 하는 인터랙티브 연산 의미론을 제안하고, 이를 muProlog에 적용한 사례를 제시한다.

상세 분석

선형 논리 프로그래밍은 자원 소비와 생산을 명시적으로 다루는 논리 체계로, 전통적으로 목표의 증명 가능성을 계산의 기준으로 삼는다. 특히 additive‑conjunctive 연산자인 & 는 “두 목표 모두 만족한다”는 의미로 해석되어, 실행 엔진은 $G_1$과 $G_2$를 순차적으로 혹은 병렬적으로 검증한 뒤 모두 성공하면 전체 목표를 성공으로 반환한다. 그러나 논리학에서 & 는 “사용자가 두 옵션 중 하나를 선택한다”는 의미를 내포하고 있으며, 이는 인간‑컴퓨터 상호작용(HCI) 관점에서 중요한 인터랙션 포인트가 된다. 기존 의미론은 이 선택 과정을 무시하고, 단순히 두 목표를 모두 만족시키는지 여부만을 판단한다. 결과적으로 프로그램 설계자는 사용자의 의도를 반영한 대화형 흐름을 기술하기 어려워진다.

논문은 이러한 한계를 극복하기 위해 연산 의미론을 두 단계로 재구성한다. 첫 번째 단계에서는 $G_1 & G_2$가 등장하면 시스템이 “사용자에게 선택을 요청한다”는 메타‑액션을 발생시킨다. 두 번째 단계에서는 사용자가 선택한 목표 $G_i$에 대해서만 기존의 증명 기반 실행을 진행한다. 이때 선택되지 않은 목표는 실행 컨텍스트에서 완전히 배제되며, 자원 소모도 발생하지 않는다. 이러한 설계는 선형 논리의 자원 민감성 원칙을 유지하면서도, 사용자의 의도를 직접 반영하는 인터랙티브 프로세스를 가능하게 한다.

구현 측면에서는 muProlog에 새로운 프리미티브 user_choice/2 를 도입한다. 이 프리미티브는 실행 중에 호출되면 현재 실행 스택을 일시 중단하고, 외부 UI 혹은 콘솔 입력을 통해 사용자의 선택을 받아들인다. 선택이 확정되면 선택된 목표에 대한 증명 탐색을 재개하고, 실패 시 백트래킹 메커니즘을 그대로 활용한다. 또한, 선택 과정에서 발생할 수 있는 비결정성을 관리하기 위해 선택 기록을 로그에 남겨, 재현성과 디버깅을 지원한다.

이러한 접근은 기존 선형 논리 프로그래밍이 제공하던 선언적 모델에 절차적 인터랙션을 자연스럽게 결합한다는 점에서 학술적·실용적 의미가 크다. 특히 대화형 시스템, 게임 로직, 사용자 맞춤형 의사결정 지원 시스템 등에 적용하면, 논리 기반 추론 엔진이 사용자와 실시간으로 협업하는 형태를 구현할 수 있다. 논문은 또한 선택 연산이 증명 이론에 미치는 영향을 형식적으로 분석하고, 선택이 포함된 논리식의 정리성을 보장하기 위한 제한 조건(예: 선택 전후의 자원 균형 유지)을 제시한다.