[論文レビュー] Comparative Verification of the Digital Library of Mathematical Functions and Computer Algebra Systems

André Greiner-Petter, Howard S. Cohl+6 more|arXiv (Cornell University)|Jan 24, 2022

Mathematics, Computing, and Information Processing参考文献 40被引用数 7

ひとこと要約

本論文は、DLMFの意味的LaTeX式をCASネイティブ構文に変換するための洗練された翻訳ツール「LaCASt」を用いて、NISTの数学関数デジタルライブラリ（DLMF）をMapleとMathematicaの2つの主要なコンピュータ代数システム（CAS）と照合する、革新的な比較検証フレームワークを提示する。著者たちは、DLMFの式をCASに翻訳し、記号的および数値的評価を実施することで、両者に差異が生じるのを検出。これにより、DLMFおよびCASの両方における誤りが特定され、LaCAStのカバー範囲と正確性が著しく向上した。研究では、すべての翻訳および評価結果をオープンアクセスで提供している。

ABSTRACT

Digital mathematical libraries assemble the knowledge of years of mathematical research. Numerous disciplines (e.g., physics, engineering, pure and applied mathematics) rely heavily on compendia gathered findings. Likewise, modern research applications rely more and more on computational solutions, which are often calculated and verified by computer algebra systems. Hence, the correctness, accuracy, and reliability of both digital mathematical libraries and computer algebra systems is a crucial attribute for modern research. In this paper, we present a novel approach to verify a digital mathematical library and two computer algebra systems with one another by converting mathematical expressions from one system to the other. We use our previously eveloped conversion tool (referred to as LaCASt) to translate formulae from the NIST Digital Library of Mathematical Functions to the computer algebra systems Maple and Mathematica. The contributions of our presented work are as follows: (1) we present the most comprehensive verification of computer algebra systems and digital mathematical libraries with one another; (2) we significantly enhance the performance of the underlying translator in terms of coverage and accuracy; and (3) we provide open access to translations for Maple and Mathematica of the formulae in the NIST Digital Library of Mathematical Functions.

研究の動機と目的

• 現代の科学的研究所に不可欠なデジタル数学図書館（DML）およびコンピュータ代数システム（CAS）における信頼性の向上という、極めて重要なニーズに対処すること。
• DMLとCASとの間で相互検証を実施することで、どちらのシステムにも未知の誤りを検出できるかを調査すること。
• より広範な数学的演算子をサポートし、信頼できる跨システム評価を可能にするために、LaCASt翻訳ツールの性能を向上させること。
• DMLとCASの間で数学的知識を検証する再現可能でオープンアクセス可能なフレームワークを提供し、将来的に他のシステムの検証を可能とすること。

提案手法

• 洗練されたLaCAStツールを用いて、DLMFの数式を意味的LaTeXからMapleおよびMathematicaのネイティブ構文に翻訳する。
• 和集合、積集合、極限、積分といった高度な演算子をサポートするようLaCAStを拡張し、微分におけるラグランジュのプライム表記を正しく処理する。
• 両方のCASを用いて、翻訳された式に対して記号的簡略化および数値的評価を実施し、DLMFの主張と整合性があるかを確認する。
• 分岐カットなどの問題領域を避けるよう注意深く選択されたテストポイントを用いた数値的評価を実施し、結果の乖離が生じるケースを同定する。
• DLMFとCASの出力に差異が生じた場合、翻訳、DLMF、またはCASの実装に誤りが生じる可能性の指標として活用する。
• 発見された問題をDLMF編集者およびCASベンダーに報告・検証し、MathematicaのWolfram Engineにおける深刻なセグメンテーションフォールトも含む。

実験結果

リサーチクエスチョン

• RQ1 DLMFとCASとの間で相互検証を実施することで、どちらのシステムにも未知の誤りを検出できるか？
• RQ2 LaCASt翻訳ツールは、DLMFの意味的LaTeX式をCAS構文に正確に変換できるか？
• RQ3 制約、分岐カット、特殊関数の定義といった点において、翻訳時の意味的整合性を保つために直面する主な課題は何か？
• RQ4 離散的なテストポイントを用いた数値的評価は、DMLとCASの間で式の不整合を信頼性高く検出できるか？
• RQ5 他のDMLとCASを対象とする場合、MathMLやOpenMathを介した翻訳パイプラインを用いた代替手法でも、比較評価プロセスを一般化できるか？

主な発見

• 洗練されたLaCAStツールは、前回のバージョンと比較して、DLMFの数式をCAS構文に翻訳する範囲を2倍に拡大し、カバー範囲を著しく向上させた。
• 本研究では、特定のnの値に対して、MathematicaのWolfram Engineに深刻なセグメンテーションフォールトが発生することを特定した。これはWolfram Researchによって確認された。
• DLMFに複数の誤りが発見された。例えば、数式(10.19.10–11)におけるルジャンドル関数の誤った意味的マークアップ、誤ったラベルの関数定義、パラメータの制約の欠落が含まれる。
• 数値的評価により、CASの挙動に一貫性の欠如が判明した。例えば、有効な入力に対してIndeterminateが返されるケースや、数式(10.43.8)のような積分で誤った条件付き出力が生じるケースが確認された。
• 本アプローチにより、指数積分E1(z)、Ei(x)、Ein(z)の処理にLaCAStの欠陥が判明し、その後修正された。
• 著者たちは、すべての翻訳、評価結果、およびLaCAStのソースコードをオープンアクセスで提供し、再現可能性と今後の手法の拡張を可能にした。