A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf
.
Counterexample- and Simulation-Guided Floating-Point Loop Invariant Synthesis
[chapter]
2020
Lecture Notes in Computer Science
AbstractWe present an automated procedure for synthesizing sound inductive invariants for floating-point numerical loops. Our procedure generates invariants of the form of a convex polynomial inequality that tightly bounds the values of loop variables. Such invariants are a prerequisite for reasoning about the safety and roundoff errors of floating-point programs. Unlike previous approaches that rely on policy iteration, linear algebra or semi-definite programming, we propose a heuristic
doi:10.1007/978-3-030-65474-0_8
fatcat:g62rmena2ranrmrobp6jmwqhde