arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2108.03974cs.SEcs.LO
收藏

以正式验证的方式绘图

Plotting in a Formally Verified Way

Guillaume Melquiond

摘要:

计算机代数系统的一个非常宝贵的特性是它们能够绘制函数图。不幸的是,当人们试图设计一个数学函数库时,由于该用例固有的准确性问题,此功能通常会不足,产生不正确和潜在的误导性图。本文研究了情节正确的含义以及如何形式化地验证这一属性。Coq的证明助手,然后变成一个工具,用于绘制函数图使用可靠的多项式近似。此功能作为CoqInterval库的一部分提供。

英文摘要:

An invaluable feature of computer algebra systems is their ability to plot the graph of functions. Unfortunately, when one is trying to design a library of mathematical functions, this feature often falls short, producing incorrect and potentially misleading plots, due to accuracy issues inherent to this use case. This paper investigates what it means for a plot to be correct and how to formally verify this property. The Coq proof assistant is then turned into a tool for plotting function graphs using reliable polynomial approximations. This feature is provided as part of the CoqInterval library.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑