Solving Range Constraints for Binary Floating-Point Instructions

  • Authors:
  • Abraham Ziv;Merav Aharoni;Sigal Asaf

  • Affiliations:
  • -;-;-

  • Venue:
  • ARITH '03 Proceedings of the 16th IEEE Symposium on Computer Arithmetic (ARITH-16'03)
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present algorithms that solve the following problem: given three ranges of floating-point numbers Rx, Ry, Rz, a floating-point operation (op), and a rounding-mode (round), generate three floating-point numbers \overline x ,\overline y ,\overline zsuch that \overline x\in R_x ,\overline y\in R_y ,\overline z\in R_z , and \overline z = round(\overline x op \overline y). This problem, although quite simple when dealing with intervals of real numbers, is much more complex when considering ranges of machine numbers. We provide full solutions for add and subtract, and partial solutions for multiply and divide. We use range constraints on the input operands and on the result operand of floating-point instructions to target corner cases when generating test cases for use in verification of floating-point hardware. The algorithms have been implemented in a floating-point test-generator and are currently being used to verify floatingpoint units of several processors.