직접 논리와 액터 모델을 이용한 일관성 회복형 정보 통합

초록

현대 대규모 소프트웨어 시스템은 본질적으로 모순을 포함하고 있어 고전 논리 기반의 추론이 위험하다. 본 논문은 이러한 문제를 해결하기 위해 고전 수학 논리를 최소한으로 수정한 ‘Direct Logic’를 제안한다. Direct Logic는 대우법(contrapositive) 오류를 없애고, 직접적인 논증 형태를 제공하며, 라벨이나 재진술 제한 없이 불일치에 강인한 추론을 가능하게 한다. 또한, Actor Model을 활용해 논리 프로그래밍이 계산적으로 보편적이지 않음을 증명하고, 절차적 지식 임베딩이 보다 일반적인 패러다임임을 주장한다.

상세 분석

Direct Logic는 고전 논리의 ‘모순 전파’ 문제를 근본적으로 다룬다. 기존의 고전 논리에서는 P→Q와 ¬Q가 동시에 성립하면 모순이 발생하고, 이를 피하기 위해 대우법을 사용한다. 그러나 대우법은 실제 소프트웨어 시스템에서 역방향 추론을 잘못 적용하게 만들며, 특히 비동기·분산 환경에서 오류를 증폭시킨다. Direct Logic는 ‘직접 추론(Direct Inference)’이라는 메커니즘을 도입해 전건이 참일 때만 후건을 도출하도록 제한한다. 이는 대우법을 배제하고, 전제와 결론 사이의 직접적인 인과 관계만을 허용함으로써 모순이 발생해도 시스템 전체가 붕괴되지 않도록 만든다.

또한 ‘직접 논증(Direct Argumentation)’을 통해 논증 구조를 명시적으로 표현한다. 전통적인 논리 체계에서는 증명 단계가 암묵적으로 축적되지만, Direct Logic는 각 추론 단계가 독립적인 논증 단위가 되도록 설계해 재사용과 검증을 용이하게 한다. 이와 더불어 라벨이나 인덱스를 이용한 ‘인덱스 기반 모순 회피’와 같은 인위적 장치를 배제하고, 동일 명제의 반복 사용(reiteration)을 자유롭게 허용한다. 이는 실제 프로그래밍 언어에서 변수 재할당이나 상태 변화를 자연스럽게 모델링할 수 있게 한다.

논리적 측면에서 Boolean 동치, 분할 논증(disjunctive case splitting), 그리고 증명에 대한 완전성(soundness)을 유지한다. 특히 ‘불일치-강인한 귀류법(Inconsistency‑robust Proof by Contradiction)’은 전통적인 귀류법이 모순을 전파하는 위험을 피하면서도, 모순이 존재함을 이용해 목표 명제를 도출할 수 있게 한다.

계산 모델로서 Actor Model을 채택한 이유는 전역 상태(global state) 모델이 현대의 대규모 인터넷 애플리케이션에 부적합하기 때문이다. Actor Model은 메시지 기반 비동기 통신과 독립적인 행위자(actor) 간의 캡슐화를 제공해, 시스템 전체가 일관성을 유지하지 못하더라도 부분적인 일관성을 보장한다. 논문은 이 모델을 이용해 논리 프로그래밍이 계산적으로 보편적이지 않음을 증명한다. 구체적으로, 논리 프로그래밍은 순수한 논리 추론만으로는 구현할 수 없는 비결정적·동시성 연산을 수행하지 못한다는 점을 보이며, 절차적 지식 임베딩(Procedural Embedding of Knowledge)이 보다 넓은 계산 영역을 커버한다는 결론에 도달한다.

결과적으로 Direct Logic와 Actor Model의 결합은 대규모, 분산, 그리고 본질적으로 모순이 존재하는 시스템에서 안전하고 확장 가능한 추론 메커니즘을 제공한다는 점에서 학술적·실용적 의의를 가진다.