분산 지식 모달 논리의 균일 삽입성 연구

1. 서론 논문은 균일 삽입성(Uniform Interpolation)이 지식 표현·업데이트·은닉 등에 핵심적 역할을 함을 강조한다. 기존 연구는 명제 논리와 단일·다중 에이전트 모달 논리(K, T, S5 등)에서 균일 삽입성을 다루었지만, 분산 지식 연산자 D_B를 포함한 시스템에서는 아직 미해결 상태였다. 본 연구는 이 공백을 메우고, 특히 전이·유클리드 특성을 가진 K45ₙD, KD45ₙD, S5ₙD까지 포괄한다. 2. 사전 정의 에이전트 집합 A와 그 비공집합 부분집합 B에 대해 D_Bϕ는 “B에 속한 모든 에이전트가 공동으로 ϕ를 안다”를 의미한다. 프레임은 (S,R)이며, R_i는 각 에이전트 i의 접근 관계, R_B는 교집합 ∩_{i∈B}R_i 로 정의된다. 언어 L_DC는 기본 원자, 부정, 논리연산, K_i, D_B, 그리고 (선택적) 공통지식 연산자 C를 포함한다. 만족 관계는 전통적인 Kripke 의미론을 따른다. 3. 균일 삽입성과 집합적 p‑바이시몰레이션 균일 삽입성은 주어진 공식 φ와 원자 집합 P\{p}에 대해, p를 전혀 언급하지 않는 가장 강한 후속 ψ가 존재함을 뜻한다. 이를 위해 저자들은 “집합적 p‑바이시몰레이션”을 도입한다. 두 모델 M,N이 집합적 p‑바이시몰레이션 관계에 있으면, p를 제외한 모든 원자에 대해 동일한 진리값을 유지하며, D_B 연산자에 대해서도 B⊆A인 경우 동일한 전이 구조를 보인다. 이 관계는 p‑바이시몰레이션과 집합적 바이라시몰레이션을 동시에 만족한다는 점에서 새로운 개념이다. 4. 정규형(canonical formula)과 문자 제거(literal elimination) 각 논리 LₙD에 대해 “정규형”을 정의하고, 모든 공식이 고유한 정규형들의 합으로 전개될 수 있음을 증명한다. 정규형은 원자와 모달 연산자의 구조를 명시적으로 드러내며, “프루닝” 연산을 통해 깊이를 감소시킬 수 있다. 문자 제거는 특정 원자 p를 정규형에서 제거하고, 남은 부분을 “δ_p”라 명명한다. 이 과정은 기존의 FLvD19 방법을 그대로 적용하되, D_B 연산자의 교집합 특성을 고려해 정의를 확장한다. 5. KₙD, DₙD, TₙD에 대한 균일 삽입성 Lemma 4.1·4.3에서, 만족 가능한 정규형 δ에 대해 δ_p가 정확히 p‑포게팅 결과임을 보인다. 이는 δ와 동등한 의미를 유지하면서 p를 완전히 배제한다는 의미다. 따라서 Theorem 4.4는 KₙD, DₙD, TₙD가 모두 균일 삽입성을 갖는다고 선언한다. 증명은 정규형의 합성 폐쇄성, 집합적 p‑바이시몰레이션 불변성, 그리고 문자 제거의 동치성을 조합한다. 6. K45ₙD, KD45ₙD, S5ₙD에 대한 심화 분석 전이·유클리드 특성을 가진 시스템에서는 정규형의 깊이 관리가 필수적이다. 저자들은 깊이 k+1인 정규형 δ에 대해, 깊이 ≤2k+1인 모든 정규형들의 “δ‑잉여물”을 합친 것이 δ의 균일 삽입물임을 Lemma 5.11·5.14로 증명한다. 이때 δ_p가 반드시 균일 삽입물은 아니며, 경우에 따라 더 복잡한 합이 필요함을 §5.1에서 사례를 제시한다. 최종적으로 Theorem 5.13은 세 시스템 모두에 대해 균일 삽입성이 성립함을 보인다. 또한 §5.4에서는 δ_p가 바로 균일 삽입물이 되는 특수 경우를 분석한다. 7. 명제적 공통지식 연산자와 확장 언어 L_DPC는 C 연산자를 추가한다. KₙDPC, DₙDPC, TₙDPC, S5ₙDPC에 대해서는 기존 정규형·프루닝·문자 제거 기법이 그대로 적용돼 균일 삽입성을 유지한다(§6.1·6.2). 그러나 K45ₙDPC와 KD45ₙDPC에서는 전이·유클리드와 공통지식의 전이 폐쇄가 충돌해 현재 방법으로는 균일 삽입성을 증명하지 못한다(§6.3). 이는 방법론의 한계이자 향후 연구 과제로 제시된다. 8. 결론 논문은 집합적 p‑바이시몰레이션과 정규형 기반 문자 제거를 결합해, 분산 지식 연산자를 포함한 여섯 가지 다중 에이전트 모달 논리 전부에 대해 균일 삽입성을 체계적으로 증명했다. 특히 깊이 보존 결과(깊이 k+1 → 2k+1)와 공통지식 확장의 부분 성공은 이 분야의 이론적 기반을 크게 확장한다. 마지막으로 제한된 경우(K45ₙDPC, KD45ₙDPC)에서의 실패를 언급하며, 보다 일반적인 프루닝·바이시몰레이션 기법 개발이 필요함을 강조한다.