시스템 통합을 위한 MMT 기반 이론 변환 프레임워크

초록

본 논문은 MMT라는 범용 선언적 언어 위에 이론과 부분 이론 사상(partial theory morphism)을 이용해 서로 다른 논리 체계와 구현 시스템을 안전하게 연결하는 이론적 틀을 제시한다. 이를 통해 CAS와 증명 시스템 간의 문제·해결 이동을 형식적으로 분석하고, 안전·비안전 통합 스킴을 구분하며, 안전한 통합의 일반적 형태를 정의한다.

상세 분석

논문은 먼저 시스템 통합을 “문제와 해답을 두 시스템 사이에 이동시키는” 작업으로 정의하고, 기존의 엔지니어링 중심 접근이 의미 보존과 신뢰성 문제를 간과한다는 점을 지적한다. 이를 해결하기 위해 저자들은 MMT(Meta‑Meta‑Theory) 언어를 기반으로 한 형식적 프레임워크를 제안한다. MMT는 메타 이론을 포함한 모든 수학적 객체를 이론(theory) 형태로 표현하고, 이론 간 변환을 이론 사상(theory morphism)으로 기술한다. 특히 부분 이론 사상(partial theory morphism)을 도입해, 변환 과정에서 일부 심볼이 정의되지 않거나 보존되지 않을 경우에도 형식적으로 다룰 수 있게 한다.
MMT의 핵심 장점은 메타‑레벨의 논리 체계 자체를 이론으로 모델링함으로써, 서로 다른 논리(예: 고차 논리, 일차 논리, 집합론 등) 사이의 교차 통합을 동일한 메커니즘으로 처리할 수 있다는 점이다. 논문은 이론 사상의 타당성을 ‘타입 보존’과 ‘동등성 보존’이라는 두 판단 기준으로 정의하고, 부분 사상의 경우 정의되지 않은 심볼에 대해 ‘보존되지 않음’으로 표시한다.
통합 스킴은 크게 안전(safe)과 비안전(unsafe)으로 구분된다. 안전 통합은 사상이 모든 정의와 공리의 타입·동등성을 완전히 보존할 때 성립하며, 이는 형식적으로 증명 가능한 ‘이론 포함(inclusion)’ 혹은 ‘완전 사상’에 해당한다. 반면 비안전 통합은 일부 공리나 정의가 손실되거나 변형될 위험이 있으며, 이는 실용적인 시스템 간 데이터 교환에서는 종종 불가피하지만, 형식적 검증이 어려운 상황을 만든다. 저자들은 이러한 비안전 상황을 최소화하기 위해 ‘부분 사상 + 검증 스케치(proof sketch)’ 방식을 제안한다. 즉, 변환된 결과에 대해 별도의 검증 절차를 두어, 원 이론에서 증명된 정리가 목표 시스템에서도 동일하게 성립함을 확인한다.
마지막으로 논문은 MMT 프레임워크가 실제 CAS와 증명 도구를 연결하는 사례 연구에 적용될 수 있음을 보이며, 기존의 OpenMath·MathML 기반 교환 방식보다 의미 보존과 확장성을 크게 향상시킨다고 주장한다.