Automatic Estimation of Verified Floating-Point Round-Off Errors via Static Analysis [chapter]

Mariano Moscato, Laura Titolo, Aaron Dutle, César A. Muñoz
2017 Lecture Notes in Computer Science  
This paper introduces a static analysis technique for computing formally verified round-off error bounds of floating-point functional expressions. The technique is based on a denotational semantics that computes a symbolic estimation of floating-point round-off errors along with a proof certificate that ensures its correctness. The symbolic estimation can be evaluated on concrete inputs using rigorous enclosure methods to produce formally verified numerical error bounds. The proposed technique
more » ... s implemented in the prototype research tool PRECiSA (Program Round-off Error Certifier via Static Analysis) and used in the verification of floating-point programs of interest to NASA.
doi:10.1007/978-3-319-66266-4_14 fatcat:aeouavpsinfkhdu45gjn7je3ny