LogicWeb의 순차 연산 확장 SeqWeb

초록

SeqWeb은 기존 LogicWeb에 순차적 목표 연산자 G ∧ s G와 G ∨ s G를 도입해 순차적 합성·분기를 자연스럽게 표현한다. 이는 Japaridze의 computability logic를 기반으로 한 첫‑순위 상속 하롭 포뮬라에 대한 확장으로, 순차적 작업을 선언형 로직 프로그래밍 안에서 구현한다.

상세 분석

본 논문은 전통적인 논리 프로그래밍이 순차적 제어 흐름을 기술하는 데 한계가 있음을 지적하고, 이를 극복하기 위해 Japaridze의 computability logic(CL)의 순차 연산자를 차용한다. 구체적으로, 기존 Horn 절 및 상속 하롭(hereditary Harrop) 포뮬라에 G ∧ s G(순차적 곱)와 G ∨ s G(순차적 합)라는 두 새로운 목표 연산자를 추가한다. ∧ s는 “첫 번째 목표가 완전히 수행된 뒤 두 번째 목표를 수행”한다는 의미이며, 두 목표 모두 성공해야 전체 목표가 성공한다. ∨ s는 순차적으로 두 목표를 시도하되, 어느 하나라도 성공하면 전체 목표가 성공한다. 이러한 연산자는 기존의 병렬적 ∧, ∨와는 달리 실행 순서를 명시적으로 제어함으로써, 사용자와 시스템 간의 대화형 흐름, 단계적 데이터 입력·출력, 그리고 조건부 재시도와 같은 실제 웹 기반 애플리케이션 시나리오를 자연스럽게 모델링한다.

논문은 이러한 연산자를 형식적으로 정의하기 위해 G‑와 D‑포뮬라의 문법을 확장하고, 목표 지향적 실행 규칙(Uniform Provability)을 기반으로 한 전이 시스템을 제시한다. 규칙(8)·(9)에서 순차적 ∧ s와 ∨ s의 실행 절차가 명시적으로 기술되며, 이는 기존의 논리 프로그램 실행 엔진에 최소한의 수정만으로 구현 가능함을 보여준다.

또한, SeqWeb 페이지를 URL에 매핑하는 모듈 구문(mod)과 결합함으로써, 웹 상의 분산된 논리 프로그램을 조합하고, 특정 페이지가 제공하는 D‑포뮬라 집합을 다른 페이지가 호출하도록 설계한다. 예시로 피보나치 수 계산, 소수 판정, 혈압 측정 등 순차적 사용자 입력·출력 흐름을 포함하는 프로그램을 제시한다. 특히, 혈압 측정 예제에서는 “읽기 → 조건 검사 → 출력”이라는 순차적 절차와, 성공/실패에 따라 재시도하는 순차적 OR 연산을 동시에 활용한다.

이와 같은 설계는 기존 LogicWeb이 제공하던 선언적 질의 처리 능력에 절차적 제어를 부가함으로써, 웹 기반 지식 서비스가 보다 복합적인 인터랙션을 지원하도록 만든다. 논문은 또한 Japaridze가 제안한 두 개의 추가 연산자(△, ▽)를 향후 확장 가능성으로 언급하며, 현재 제안된 ∧ s, ∨ s가 제공하는 표현력의 한계와 향후 연구 방향을 제시한다.