Make it real: Effective floating-point reasoning via exact arithmetic

Leeser, Miriam; Mukherjee, Saoni; Ramachandran, Jaideep; Wahl, Thomas

doi:10.7873/date.2014.130

Cited by 5 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…REALIZER [38] tries to solve floating-point constraints by transforming (in an equisatisfiable manner) floating-point constraints into constraints over reals, using Z3 as a back-end to solve these constraints. REALIZER's strategy is particularly suitable for working with constraints that check the accuracy of floating-point expressions compared to their real counterparts.…”

Section: Related Workmentioning

confidence: 99%

Just fuzz it: solving floating-point constraints using coverage-guided fuzzing

Liew

Cadar

Donaldson

et al. 2019

Proceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of

View full text Add to dashboard Cite

We investigate the use of coverage-guided fuzzing as a means of proving satisfiability of SMT formulas over finite variable domains, with specific application to floating-point constraints. We show how an SMT formula can be encoded as a program containing a location that is reachable if and only if the program's input corresponds to a satisfying assignment to the formula. A coverage-guided fuzzer can then be used to search for an input that reaches the location, yielding a satisfying assignment. We have implemented this idea in a tool, Just Fuzz-it Solver (JFS), and we present a large experimental evaluation showing that JFS is both competitive with and complementary to state-of-the-art SMT solvers with respect to solving floating-point constraints, and that the coverage-guided approach of JFS provides significant benefit over naive fuzzing in the floating-point domain. Applied in a portfolio manner, the JFS approach thus has the potential to complement traditional SMT solvers for program analysis tasks that involve reasoning about floating-point constraints. CCS CONCEPTS • Theory of computation → Constraint and logic programming; • Software and its engineering → Software testing and debugging.

show abstract

Section: Related Workmentioning

confidence: 99%