클래식 BI: 자원 논리의 새로운 고전적 전개

초록

본 논문은 기존의 직관주의적 곱연산을 갖는 BI에서 출발해, 곱연산을 고전적으로 해석한 새로운 논리 Classical BI(CBI)를 제안한다. CBI는 모든 자원에 고유한 대칭(dual)이 존재하도록 하는 강화된 자원 모델을 필요로 하며, 이를 뒷받침하는 전시(display) 계산법을 제시하고 완전성을 증명한다.

상세 분석

CBI는 BI의 기본 구문인 ‘’, ‘→’, ‘∧’, ‘∨’에 더해, 곱연산에 대한 고전적 부정과 이중성을 도입한다는 점에서 혁신적이다. 기존 BI에서는 곱연산이 직관주의적이며, 부정이 정의되지 않거나 약한 형태에 머물렀다. CBI는 자원 프레임을 ‘이중 모노이드(involutive monoid)’로 정의함으로써, 각 자원 a 에 대해 유일한 a⁻¹ (dual)가 존재하도록 강제한다. 이 구조는 ‘a ⊗ a⁻¹ = e’(단위 자원)와 ‘a⁻¹⁻¹ = a’라는 성질을 만족한다. 이러한 모델은 곱 논리의 고전적 부정 ¬₍₎ 을 의미론적으로 정당화한다: ‘¬₍*₎ A’는 “어떤 자원 x 에 대해 x ⊗ y ⊨ A”가 성립하지 않음, 즉 x 와 그 대칭 x⁻¹ 을 동시에 만족시키는 경우가 없음을 나타낸다.

증명 이론 측면에서는 Belnap식 전시 계산법을 채택한다. 전시 계산법은 구조식과 논리식을 구분된 영역에 배치하고, ‘display’ 규칙을 통해 언제든지 원하는 서브구조를 전시(display)할 수 있게 한다. 이는 BI의 기존 시퀀스 계산법을 일반화한 것으로, 곱·덧 연산 모두에 대해 구조적 연결자를 제공한다. 특히, ‘‑연산자’와 ‘¬₍₎’에 대한 도입·소거 규칙이 고전적 이중성을 반영하도록 설계되었으며, ‘cut’ 규칙의 제거와 ‘subformula’ 속성을 보장한다.

논문은 또한 CBI의 완전성을 증명한다. 모델 구축 단계에서, 논리식의 최대 일관 집합을 이용해 ‘canonical frame’를 구성하고, 각 원소를 자원으로 해석한다. 이때, 이중성 조건을 만족하도록 각 원소에 대칭을 부여한다. 완전성 증명은 전시 계산법의 ‘cut‑elimination’ 정리를 활용해, 증명 가능한 모든 식이 모델에서 참임을 보인다.

CBI는 기존 BI와 차별화되는 두 가지 핵심 기여가 있다. 첫째, 곱 연산에 고전적 부정과 이중성을 도입함으로써, 자원 논리에서 ‘소모와 보상’, ‘채무와 자산’ 같은 대칭적 관계를 자연스럽게 표현한다. 둘째, 전시 계산법을 통한 증명 체계는 구조적 규칙을 명시적으로 다루어, 자동 증명기 설계와 형식적 검증에 유리한 기반을 제공한다. 이러한 특성은 프로그램 검증, 메모리 모델링, 보안 정책 등 자원 관리가 핵심인 분야에 새로운 적용 가능성을 열어준다.