[論文レビュー] A Scalable Module System

Florian Rabe, Michael Kohlhase|arXiv (Cornell University)|May 3, 2011

Logic, programming, and type systems被引用数 4

ひとこと要約

この論文は、形式的数学的知識管理（MKM）のためのスケーラブルで基礎に依存しないモジュールシステムMmtを紹介する。Mmtは、多様な論理的体系やツール間の相互運用性を可能にする。基礎から独立した抽象化と、モジュラーでウェブスケーラブルなアーキテクチャを採用することで、大規模な数学的理論の統合を可能にし、主な貢献として基礎に依存しない意味論、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システムが論理的多様性、基礎的仮定、モularityの制限に直面する問題を克服する。
• 基礎に依存しないが、大規模でウェブベースの数学的知識管理に適した表現言語を設計する。
• Coq、Twelf、Mizar、TPTPなどの異なる形式的体系間のシームレスな統合を、共通でスケーラブルなインターフェースを通じて実現する。
• 形式的および非形式的表現を両立できる形式的で拡張可能なフレームワークを提供し、実用的機能（一意な定義、ラムダ抽象など）の拡張性を確保する。

提案手法

• 対象レベル、記号レベル、モジュールレベルという3つのコアレベルを持つ最小限で基礎に依存しない言語としてMmtを設計し、モジュラーな理論表現を可能にする。
• 構造的推論規則とモルフィズムに基づく形式的意味論を採用し、理論グラフ全体にわたる整合性と整合性を保証する。
• URIベースのアドレッシングとXMLベースの具体的な構文を実装し、ウェブスケールでの配布と相互運用性を実現する。
• メタ理論と基礎に依存しない意味論を導入することで、論理的コンテンツと下位の形式的体系との分離を図る。
• 最小限の基礎的仮定に基づき、実用的機能（例：一意な定義、ラムダ抽象）をサポートし、一般性を損なわずに拡張性を確保する。
• 参照実装を構築し、Twelf、TNTBase、Hets、JOBADといった既存ツールと統合することで、実世界の応用におけるシステムの妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 どのようなモジュールシステム設計が、単一の基礎的論理にコミットせずに大規模かつ異種の数学的知識を扱えるか？
• RQ2 基礎に依存しない方法で、リンクされた数学的理論の集合に整合性と整合性を保証するための形式的・構造的メカニズムは何か？
• RQ3 どのようなメカニズムが、Coq、Twelf、Mizar、TPTPといった多様な形式的体系間で、スケーラブルで相互運用可能な形式言語を実現するか？
• RQ4 どのようなメカニズムが、単一で統一されたフレームワーク内で形式的および非形式的数学的コンテンツを表現可能にするか？
• RQ5 どのようなシステムが、複数の論理的フレームワークとそれらのライブラリを、共通で拡張可能なインターフェースを通じて統合できるか？

主な発見

• Mmtは、型理論、集合論、一階論理といった異なる論理的基礎を持つシステム間の統合を可能にする、基礎に依存しない数学的理論の表現に成功している。
• メタ理論と基礎に依存しない意味論の使用により、論理的フレームワーク、論理、分野理論の間で明確な分離が実現され、モularityと保守性が向上した。
• URIベースのアドレッシングと標準化されたXML構文により、TNTBaseのようなシステムで、スケーラブルでウェブネイティブな展開と永続的保存が可能になった。
• MmtのAPIと標準化された識別子は、LATINプロジェクトにおいてTwelf、Hets、JOBAD、sTeXIDEといった異種ツールの統合に不可欠であることが実証された。
• 既存のライブラリ（例：TPTP、Mizar）を統一形式にインポートできることが実証され、実世界の形式的システム間での実用的相互運用性が示された。
• 一意な定義やラムダ抽象といった実用的機能は、最小限の基礎的仮定に基づき表現可能であり、一般性を損なわず拡張性を確保できる。