[論文レビュー] Using Isabelle to verify special relativity, with application to hypercomputation theory

Mike Stannett, István Németi|arXiv (Cornell University)|Nov 27, 2012

Computability, Logic, AI Algorithms参考文献 13被引用数 5

ひとこと要約

この論文は、Isabelle/HOL証明支援ツールを用いて、特殊相対性理論における重要な定理である「慣性系の観測者には光より速く移動することはできない」を、一階論理の枠組み内で形式的検証している。この検証は、マラメント＝ハガーシュタイン時空構造のような相対論的時空構造に基づく超計算理論の妥当性を、光線錐と世界観変換を用いた幾何的推論によって、論理的矛盾が生じることを厳密に確認することで裏付けている。

ABSTRACT

Logicians at the Rényi Mathematical Institute in Budapest have spent several years developing versions of relativity theory (special, general, and other variants) based wholly on first order logic, and have argued in favour of the physical decidability, via exploitation of cosmological phenomena, of formally undecidable questions such as the Halting Problem and the consistency of set theory. The Hungarian theories are very extensive, and their associated proofs are intuitively very satisfying, but this brings its own risks since intuition can sometimes be misleading. As part of a joint project, researchers at Sheffield have recently started generating rigorous machine-verified versions of the Hungarian proofs, so as to demonstrate the soundness of their work. In this paper, we explain the background to the project and demonstrate an Isabelle proof of the theorem "No inertial observer can travel faster than light". This approach to physical theories and physical computability has several pay-offs: (a) we can be certain our intuition hasn't led us astray (or if it has, we can identify where this has happened); (b) we can identify which axioms are specifically required in the proof of each theorem and to what extent those axioms can be weakened (the fewer assumptions we make up-front, the stronger the results); and (c) we can identify whether new formal proof techniques and tactics are needed when tackling physical as opposed to mathematical theories.

研究の動機と目的

• ハンガリーの研究者らが開発した一階相対性理論の論理的基盤を厳密に検証すること。特に、超計算提案に用いられる理論を対象とする。
• Isabelle/HOLを用いた機械的検証形式的手法を適用し、複雑な時空推論における直感的誤りを排除すること。
• マラメント＝ハガーシュタイン時空に依存する宇宙論的超計算スキームが、論理的に妥当な原則の上に立っているかどうかを検証すること。
• 形式的証明支援ツールを物理理論に適用する可能性を検討し、特に必要な公理と余分な仮定を区別すること。
• 物理的理論、特に時空幾何学と観測者変換を含む理論を形式化する際、新たな証明技法が要るかどうかを同定すること。

提案手法

• 著者らは、Isabelle/HOL内に観測者、世界線、光線錐、時空幾何学をモデル化することで、一階論理を用いて特殊相対性理論を形式化している。
• 共線性、共面性、光線錐といった重要な幾何的対象を、形式的定義と公理（座標計算に用いる AxEuclidean を含む）を用いて定義している。
• 証明は、2人の観測者（e と f）の光線錐の交点である点 z を構成し、世界観変換を用いて視点を切り替える。
• z が f の光線錐上にあり、かつ e の光線錐上にあること、および e と f における接平面が平行であることを示すことで、z が両方の光線錐上にある場合に矛盾が生じることを導出する。
• その矛盾は、2つの異なる平行線（光線錐と接平面の交線）が共通の点 z で交わることはあり得ないという事実に起因する。
• 証明は、Isabelle の自動推論ツール（例：metis, auto）を活用して部分目標を処理しており、特に点 z の存在と性質を確立する際に有効に使われている。

実験結果

リサーチクエスチョン

• RQ1 光より速く移動できないという主張が、一階論理における形式的・機械的検証によって成り立つかどうか。
• RQ2 超計算に提案されたマラメント＝ハガーシュタイン時空構造が、形式的証明システムを用いて論理的に検証可能か。
• RQ3 一階相対性理論の公理は、主要な定理を保つために、どの程度強化または弱体化させる必要があるか。
• RQ4 時空幾何学と観測者変換を含む物理理論を扱う際、新たな形式的証明技法が要るかどうか。
• RQ5 局所的に特殊相対性理論のモデルに立脚する Isabelle/HOL が、一般相対性理論や量子力学の分野でも効果的に再利用可能か。

主な発見

• 形式的証明により、光より速い移動が幾何的矛盾を引き起こすことが確認された：2つの異なる平行線が共通の点 z で交わることは、ユークリッド的・相対論的幾何学に反する。
• Isabelle の自動推論により、特定の時空座標を持つ点 z の存在が確立され、非形式的証明で用いられた構成が正当化された。
• 世界観変換の下でも光線錐構造が保存され、異なる観測者の視点間で一貫性が保たれる。
• 一階相対性理論の公理、特に AxEuclidean が、追加の仮定なしに矛盾を導くのに十分であることが証明された。
• Isabelle/HOL の使用により、必要な公理を明確に特定でき、最小限の仮定でより強力で一般性の高い結果が得られた。
• 本研究は、慣性系および加速系の両方における時間の遅れや双子のパラドックスといった、より複雑な相対論的現象の形式的検証への道筋を切り開いた。