SHF: Small: Testing and Analysis for Reliable Numerical Software

SHF：小型：可靠数值软件的测试和分析

• 批准号: 1618158
• 负责人: Zhendong Su
• 金额: $ 50万
• 依托单位: University of California-Davis
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-07-01 至 2019-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1618158&HistoricalAwards=false
• 关键词: SHF; Small; Testing; Analysis; Reliable

Society increasingly depends on numerical software, which uses finiteprecision arithmetic to approximate the reals and necessarilyintroduces approximation and error. Cyber-physical systems areubiquitous and rely on numerical software. Anti-lock breaks andmedical devices such as haptic control systems for remote surgery aretwo such examples. Numerical errors in these systems can bedisastrous. Toyota suspects such errors contributed to its costlyacceleration problem; the Ariane 5 rocket exploded due to an overflowin its inertial reference system; and scientists have had to retractpapers from prestigious journals (e.g., Nature). Techniques and toolsfor improving numerical software reliability are critically needed.This project explores practical techniques to test and analyzenumerical software. It focuses on the two most fundamental sources ofnumerical errors: uncaught exceptions, and numerical stability andaccuracy. The proposed techniques are centered around symbolicexecution and guided testing, and domain insights are used to developprinciples and heuristics to make the techniques practical. Thisproject considers three main dimensions: (1) problem formulation andanalysis strategies, (2) constraint solving, and (3) implementationtechniques. It aims at advancing the state-of-the-art in engineeringrobust numerical software to help avoid costly, dangerous errors.

社会越来越依赖于数值软件，该软件使用有限的原始算术来逼近真实，并且必然会引入近似和误差。网络物理系统是普遍的，并且依赖数值软件。反锁断裂和中介设备，例如用于远程手术的触觉控制系统。这些系统中的数值错误可能会床。 丰田怀疑这种错误导致了其CostlyAcculeration问题。 Ariane 5火箭由于其惯性参考系统溢出而爆炸。科学家不得不从著名的期刊（例如自然）中撤回。至关重要的是要提高数值软件可靠性的技术和工具。本项目探讨了测试和分析软件的实用技术。 它着重于两个最基本的非次数错误：未知的例外和数值稳定性和准确性。所提出的技术集中在符号示例和指导测试围绕，域的见解用于开发原理和启发式方法，以使技术实用。 该项目考虑三个主要维度：（1）问题制定和分析策略，（2）约束解决方案，以及（3）实施技术。它旨在推进工程数值软件的最先进，以帮助避免昂贵，危险的错误。