[论文解读] 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

一句话总结

本文提出了一种新颖的对比验证框架，通过使用改进的翻译工具 LaCASt，将 NIST 数学函数数字图书馆（DLMF）与两种主流计算机代数系统（Maple 和 Mathematica）进行交叉验证。通过将 DLMF 的语义 LaTeX 表达式转换为 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 以支持高级运算符（求和、乘积、极限、积分），并正确处理拉格朗日导数记号（prime notation）的使用。
• 在翻译后的表达式上，使用两种 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 语法的数量是其前代工具的两倍，显著提升了覆盖范围。
• 研究发现 Mathematica 的 Wolfram Engine 在公式 (18.17.47) 中对某些 n 值存在严重的段错误，该问题已由 Wolfram Research 确认。
• 在 DLMF 中发现了若干错误，包括公式 (10.19.10–11) 中勒让德函数的语义标记错误、定义标签错误以及参数约束缺失。
• 数值计算揭示了 CAS 行为中的不一致，例如对有效输入产生 Indeterminate 结果，以及在积分 (10.43.8) 中出现错误的条件输出。
• 该方法揭示了 LaCASt 在处理指数积分 E1(z)、Ei(x) 和 Ein(z) 时的缺陷，该问题随后得到修正。
• 作者公开提供了所有翻译结果、评估数据及 LaCASt 源代码，支持方法的可复现性，并为未来扩展奠定基础。