[논문 리뷰] A Scalable Module System

Florian Rabe, Michael Kohlhase|arXiv (Cornell University)|2011. 05. 03.

Logic, programming, and type systems인용 수 4

한 줄 요약

이 논문은 기초에 종속되지 않는 확장 가능한 모듈 시스템인 Mmt를 소개한다. Mmt는 형식적 수학 지식 관리(MKM)를 위한 것으로, 다양한 논리 체계와 도구 간의 상호운용성을 가능하게 한다. 기초로부터의 추상화와 모듈식, 웹 확장 가능한 아키텍처를 통해 대규모 수학 이론의 통합을 지원하며, 주요 기여는 기초에 종속되지 않는 의미론, URI 기반 주소 지정, 이질적 시스템을 위한 형식적 API이다.

ABSTRACT

Symbolic and logic computation systems ranging from computer algebra systems to theorem provers are finding their way into science, technology, mathematics and engineering. But such systems rely on explicitly or implicitly represented mathematical knowledge that needs to be managed to use such systems effectively. While mathematical knowledge management (MKM) "in the small" is well-studied, scaling up to large, highly interconnected corpora remains difficult. We hold that in order to realize MKM "in the large", we need representation languages and software architectures that are designed systematically with large-scale processing in mind. Therefore, we have designed and implemented the MMT language -- a module system for mathematical theories. MMT is designed as the simplest possible language that combines a module system, a foundationally uncommitted formal semantics, and web-scalable implementations. Due to a careful choice of representational primitives, MMT allows us to integrate existing representation languages for formal mathematical knowledge in a simple, scalable formalism. In particular, MMT abstracts from the underlying mathematical and logical foundations so that it can serve as a standardized representation format for a formal digital library. Moreover, MMT systematically separates logic-dependent and logic-independent concerns so that it can serve as an interface layer between computation systems and MKM systems.

연구 동기 및 목표

• 형식적 체계에서 대규모로 상호연결된 수학 지식을 관리하는 데 도전 과제를 해결한다.
• 기존 MKM 시스템이 논리적 이질성, 기초적 가정, 모듈성에 어려움을 겪는 문제를 극복한다.
• 기초에 종속되지 않으면서도 대규모 웹 기반 수학 지식 관리에 적합한 표현 언어를 설계한다.
• Coq, Twelf, Mizar, TPTP 등 다양한 형식적 체계 간의 원활한 통합을 가능하게 하기 위해 공통의 확장 가능한 인터페이스를 제공한다.
• 형식적 및 비형식적 표현을 모두 지원하는 공식적이고 확장 가능한 프레임워크를 제공하며, 고유 정의 및 람다 추상화와 같은 실용적 기능을 위한 확장성도 보장한다.

제안 방법

• 대상 수준, 기호 수준, 모듈 수준의 세 핵심 수준을 가진 최소한의 기초에 종속되지 않는 언어로 Mmt를 설계하여 모듈식 이론 표현을 가능하게 한다.
• 구조적 추론 규칙과 준동형사상 기반의 형식적 의미론을 사용하여 이론 그래프 전반에 걸쳐 잘 정의된 상태와 일관성을 보장한다.
• URI 기반 주소 지정과 XML 기반의 구문을 구현하여 웹 규모의 배포와 상호운용성을 가능하게 한다.
• 메타이론과 기초에 종속되지 않는 의미론을 도입하여 논리 체계, 논리, 도메인 이론 간의 청소를 가능하게 한다.
• 최소한의 기초적 가정을 통해 실용적 기능(예: 고유 정의, 람다 추상화)을 지원함으로써 일반성을 훼손하지 않으면서도 확장성을 확보한다.
• 참고 구현체를 구축하고 Twelf, TNTBase, Hets, JOBAD와 같은 기존 도구와 통합하여 실제 응용에서 시스템의 타당성을 검증한다.

실험 결과

연구 질문

• RQ1 단일 기초 논리에 종속되지 않고 대규모 이질적 수학 지식을 다룰 수 있도록 모듈 시스템을 어떻게 설계할 수 있는가?
• RQ2 기초에 종속되지 않는 방식으로 상호 연결된 수학 이론 간의 잘 정의된 상태와 일관성을 보장하기 위해 어떤 형식적이고 구조적인 메커니즘이 필요한가?
• RQ3 Coq, Twelf, Mizar, TPTP와 같은 다양한 형식적 체계 간에 확장 가능하고 상호운용 가능한 형식 언어를 어떻게 만들 수 있는가?
• RQ4 단일 통합 프레임워크 내에서 형식적 및 비형식적 수학적 내용을 어떻게 표현할 수 있는가?
• RQ5 다양한 논리 체계와 그에 해당하는 라이브러리를 공통의 확장 가능한 인터페이스를 통해 어떻게 통합할 수 있는가?

주요 결과

• Mmt는 수학 이론의 기초에 종속되지 않는 표현을 성공적으로 실현하여, 타입 이론, 집합 이론, 일阶 논리 등 서로 다른 논리적 기초를 가진 시스템 간의 통합을 가능하게 했다.
• 메타이론과 기초에 종속되지 않는 의미론의 사용은 논리 체계, 논리, 도메인 이론 간의 청소를 가능하게 하여 모듈성과 유지보수성 향상을 이뤘다.
• URI 기반 주소 지정과 표준화된 XML 구문은 TNTBase와 같은 시스템에서 수학 지식의 확장 가능한 웹 네이티브 배포 및 지속적 저장을 가능하게 했다.
• Mmt API와 표준화된 식별자들은 LATIN 프로젝트에서 Twelf, Hets, JOBAD, sTeXIDE와 같은 이질적 도구 간의 통합에 필수적인 역할을 했다.
• 기존 라이브러리(TPTP, Mizar 등)를 통합된 형식 체계로 가져오는 것이 가능해졌으며, 실제 형식 체계 간의 실용적 상호운용성을 입증했다.
• 고유 정의 및 람다 추상화와 같은 실용적 기능은 최소한의 기초적 가정을 통해 표현 가능해졌으며, 일반성을 훼손하지 않으면서도 확장성을 확보했다.