消除浮点程序中的不稳定测试
Eliminating Unstable Tests in Floating-Point Programs
摘要:
由于实数与其浮点表示之间的差异而产生的舍入错误会导致条件浮点语句的控制流偏离实数计算的理想流。这个问题被称为测试不稳定性,可能导致浮点程序的计算与实数算术中的预期输出之间存在显着差异。在本文中,提出了一个正式证明的程序转换,以检测和纠正不稳定的测试的影响。这个转换的输出是一个浮点程序,它保证返回原始浮点程序的结果,当它可以保证它的实数流和浮点流都一致时,或者当这些流可能发散时,返回一个警告。所提出的方法是说明与变换的核心计算的多边形包容算法,在美国宇航局开发的无人驾驶飞机系统中使用的地理围栏系统。
英文摘要:
Round-off errors arising from the difference between real numbers and their floating-point representation cause the control flow of conditional floating-point statements to deviate from the ideal flow of the real-number computation. This problem, which is called test instability, may result in a significant difference between the computation of a floating-point program and the expected output in real arithmetic. In this paper, a formally proven program transformation is proposed to detect and correct the effects of unstable tests. The output of this transformation is a floating-point program that is guaranteed to return either the result of the original floating-point program when it can be assured that both its real and its floating-point flows agree or a warning when these flows may diverge. The proposed approach is illustrated with the transformation of the core computation of a polygon containment algorithm developed at NASA that is used in a geofencing system for unmanned aircraft systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。