• DocumentCode
    2650092
  • Title

    Filtering by ULP Maximum

  • Author

    Carlier, Matthieu ; Gotlieb, Arnaud

  • Author_Institution
    INRIA Rennes Bretagne Atlantique, Rennes, France
  • fYear
    2011
  • fDate
    7-9 Nov. 2011
  • Firstpage
    209
  • Lastpage
    214
  • 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.
  • Keywords
    floating point arithmetic; inference mechanisms; program testing; search problems; IEEE-754 compliant program; Marre property; Michel property; ULP maximum filtering; constraint solving; floating point addition-subtraction constraint; floating-point computation; floating-point number; real-world floating-point constraint solver; search space; software analysis; software testing; Accuracy; Cognition; Filtering; Open area test sites; Programming; Software; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools with Artificial Intelligence (ICTAI), 2011 23rd IEEE International Conference on
  • Conference_Location
    Boca Raton, FL
  • ISSN
    1082-3409
  • Print_ISBN
    978-1-4577-2068-0
  • Electronic_ISBN
    1082-3409
  • Type

    conf

  • DOI
    10.1109/ICTAI.2011.39
  • Filename
    6103329