Abstract : Constraint solving over floating-point numbers is an emerging topic that found interesting applications in software analysis and testing. Even for IEEE-754 compliant programs, correct reasoning over floating-point computations is challenging and requires dedicated constraint solving approaches to be developed. Recent advances indicate that numerical properties of floating-point numbers can be used to efficiently prune the search space. In this paper, we reformulate the Marre and Michel property over floating-point addition/subtraction constraint to ease its implementation in real-world floating-point constraint solvers. We also generalize the property to the case of multiplication/division in order to benefit from its improvements in more cases.
https://hal.inria.fr/hal-00699565 Contributor : Arnaud GotliebConnect in order to contact the contributor Submitted on : Monday, May 21, 2012 - 11:31:38 AM Last modification on : Thursday, January 20, 2022 - 5:33:23 PM Long-term archiving on: : Wednesday, August 22, 2012 - 2:25:33 AM
Matthieu Carlier, Arnaud Gotlieb. Filtering by ULP Maximum. Proc. of the IEEE Int. Conf. on Tools for Artificial Intelligence (ICTAI'11), Nov 2011, Floride, United States. ⟨hal-00699565⟩