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

自适应算法工具集的计算机验证证明

Computer validated proofs of a toolset for adaptable arithmetic

Sylvie Boldo, Marc Daumas, Claire Moreau-Finot, Laurent Thery

摘要:

多精度算术的大多数现有实现要求用户设置精度{ \em先验}。一些库在某种意义上说是可适应的,它们动态地单独改变每个中间操作的精度,以根据实际输入提供目标精度。在本文中,我们提出了一个新的适应性数值核心的灵感来自浮点扩展和在线算术。数字核心被削减到四个工具。该工具包含算术运算,证明是正确的。这些校样已经由Coq助理正式检查过了。发展的证明,我们已经正式证明了许多结果发表在文献中,我们已经扩大了其中的一些。这项工作可以让用户(i)基于工具集开发应用程序特定的自适应库和/或(ii)基于经验证的事实集编写新的正式证明。

英文摘要:

Most existing implementations of multiple precision arithmetic demand that the user sets the precision {\em a priori}. Some libraries are said adaptable in the sense that they dynamically change the precision of each intermediate operation individually to deliver the target accuracy according to the actual inputs. We present in this text a new adaptable numeric core inspired both from floating point expansions and from on-line arithmetic. The numeric core is cut down to four tools. The tool that contains arithmetic operations is proved to be correct. The proofs have been formally checked by the Coq assistant. Developing the proofs, we have formally proved many results published in the literature and we have extended a few of them. This work may let users (i) develop application specific adaptable libraries based on the toolset and / or (ii) write new formal proofs based on the set of validated facts.

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

↑