변증법 논리의 표준 측면

초록

본 논문은 동적 논리와 Hoare‑식 전후조건 의미론을 하나의 통합 체계로 포괄하는 ‘표준 측면’의 변증법 논리를 제시한다. 핵심은 부분형을 로컬 카테시안 폐쇄(local cartesian closure)로 다루는 biposet 구조와 그 위에 정의되는 adjoint pair, comonoid(서브타입), monoid(코셈) 등을 이용해 프로그램의 전후조건과 상태 변화를 동시에 기술하는 새로운 의미론을 구축하는 것이다. 이를 통해 동적 논리의 Kripke 의미론과 Hoare 논리의 전후조건이 정확히 동치임을 보이고, 변증법 흐름 카테고리(dialectical flow category)를 통해 소규모·대규모 프로그래밍 논리를 일원화한다.

상세 분석

논문은 먼저 동적 시스템을 “화살표(arrow)”라는 이분법적 구조로 모델링한다. 화살표는 출발(source)과 도착(target)이라는 두 극성을 가지며, 이는 상태 전이와 동일시된다. 이러한 화살표들을 **용어(term)**라 부르고, 용어들 사이의 비결정성(nondeterminism)을 전순서(preorder)  로 정의한다. 용어들의 합성은 텐서곱(⊗)으로 표현되며, 이는 연쇄된 프로세스 간의 상호작용을 의미한다. 텐서곱은 결합법칙과 양측 단조성(monotonicity)을 만족한다.

다음으로 biposet이라는 구조를 도입한다. biposet은 동형 사상 사이의 순서를 보존하는 카테고리이며, 각 동형 사상 집합이 포셋(poset)인 것이 특징이다. 여기서 adjoint pair (y r ⊣ s ⇁ x) 는 “단위 부등식”(y  r⊗s)와 “코단위 부등식”(s⊗r  x)으로 정의되며, 이는 함수성(functionality)을 순서론적으로 포착한다. adjoint pair가 존재하면 오른쪽(또는 왼쪽) 사상은 유일하며, 이를 통해 functional term을 정의한다.

**comonoid(코셈)**은 한 타입 x에 대한 내부 서브타입을 나타내며, 부분동형성(u  x)과 멱등성(u⊗u = u)으로 규정된다. comonoid들의 집합 Ω(x)는 부분형들의 포셋이며, 이를 상태(state)로 해석한다. 특히 텐서곱의 내부(interior) 연산 (u⊗v)◦ 는 Ω(x)에서의 교집합(u∧v)과 일치한다. 이는 선형 논리의 affirmation modality와 동형이다.

**monoid(코셈의 이중)**은 comonoid와 순서가 뒤바뀐 구조로, 부분코셈(kernel)과 같은 개념을 제공한다. monoid들의 집합 ✶(x) 는 상향 폐쇄(closure) 연산 (p •) 을 통해 상한을 형성한다. 이는 선형 논리의 consideration modality와 대응한다.

이러한 내부와 폐쇄 연산이 각각 오른쪽, 왼쪽 adjoint를 갖는 interior biposet과 closure biposet을 정의한다. 완전한 Heyting 카테고리는 두 구조를 모두 만족하므로, 논문은 Heyting 카테고리를 변증법 흐름(dialectical flow) 모델의 표준 사례로 제시한다.

마지막으로 dialectical flow category를 소개한다. 여기서는 adjunction을 화살표의 “모순(contradiction)”으로 해석하고, 이러한 모순들의 네트워크를 Adj(adjunctions) 카테고리로 사상한다. 이를 통해 전통적 동적 논리의 Kripke 의미론과 Hoare 논리의 전후조건이 동일한 구조적 기반 위에 놓임을 보인다. 특히, 동적 논리의 프로그램 명제