[논문 리뷰] Comparative Verification of the Digital Library of Mathematical Functions and Computer Algebra Systems

André Greiner-Petter, Howard S. Cohl외 6명|arXiv (Cornell University)|2022. 01. 24.

Mathematics, Computing, and Information Processing참고 문헌 40인용 수 7

한 줄 요약

이 논문은 DLMF의 의미적 LaTeX 수식을 CAS 네이티브 문법으로 변환하는 데 사용된 개선된 번역 도구인 LaCASt를 활용하여, NIST 디지털 수학 함수 도서관(DLMF)을 두 가지 주요 컴퓨터 대수 시스템(Maple과 Mathematica)과 상호 검증하는 새로운 비교 검증 프레임워크를 제시한다. 저자들은 수식 기반 및 수치 기반 평가를 수행하여 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 간의 상호 검증이 둘 중 하나의 시스템에서 알려지지 않은 오류를 탐지할 수 있는지 조사하기 위해.
• 더 넓은 수학 연산자 지원 및 정확한 의미적 정확도를 확보하여, DML과 CAS 간 신뢰할 수 있는 상호 평가를 가능하게 하기 위해 LaCASt 번역 도구를 향상시키기 위해.
• DML과 CAS 간 수학 지식을 검증하기 위한 재현 가능한 개방형 프레임워크를 제공하여, 향후 다른 시스템에 대한 검증을 가능하게 하기 위해.

제안 방법

• 개선된 LaCASt 도구를 사용하여 DLMF 수식을 의미적 LaTeX에서 Maple과 Mathematica의 네이티브 문법으로 변환하기 위해.
• LaCASt를 고도화하여 고급 연산자(합, 곱, 극한, 적분)를 지원하고 도함수 표기법인 라그랑주의 소행성 표기법을 정확히 처리하기 위해.
• 변환된 수식에 대해 두 CAS에서 기호 간소화 및 수치 평가를 수행하여 DLMF의 진술과 일관성을 확인하기 위해.
• 지정된 테스트 포인트를 신중히 선택하여 분기 컷과 같은 문제 영역을 피하고, 결과가 다를 경우를 식별하기 위해 수치 평가를 수행하기 위해.
• DLMF와 CAS 출력 간의 불일치를 번역, DLMF, 또는 CAS의 구현 오류를 시사하는 지표로 사용하기 위해.
• 발견된 문제들을 DLMF 편집자 및 CAS 제조사와 공유하고 검증하였으며, Mathematica의 Wolfram Engine에서 특정 n 값에 대해 심각한 세그먼테이션 포인터 오류가 발생한 것을 확인하였다.

실험 결과

연구 질문

• 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 소스 코드를 개방형으로 제공하여 재현 가능성과 향후 메서드 확장의 가능성을 보장하였다.