POPL 2018 (series) / Research Papers /
On Automatically Proving the Correctness of math.h Implementations
Fri 12 Jan 2018 11:20 - 11:45 at Bunker Hill - Testing and Verification Chair(s): Santosh Nagarakatte
Industry standard implementations of {\tt math.h} claim (often without formal proof) tight bounds on floating-point errors. We demonstrate a novel static analysis that proves these bounds and verifies the correctness of these implementations. Our key insight is a reduction of this verification task to a set of mathematical optimization problems that can be solved by off-the-shelf computer algebra systems. We use this analysis to prove the correctness of implementations in Intel’s math library automatically. Prior to this work, these implementations could only be verified with significant manual effort.
Fri 12 JanDisplayed time zone: Tijuana, Baja California change
Fri 12 Jan
Displayed time zone: Tijuana, Baja California change
10:30 - 12:10 | Testing and VerificationResearch Papers at Bunker Hill Chair(s): Santosh Nagarakatte Rutgers University, USA | ||
10:30 25mTalk | Generating Good Generators for Inductive Relations Research Papers Leonidas Lampropoulos University of Pennsylvania, Zoe Paraskevopoulou Princeton University, Benjamin C. Pierce University of Pennsylvania | ||
10:55 25mTalk | Why is Random Testing Effective for Partition Tolerance Bugs? Research Papers | ||
11:20 25mTalk | On Automatically Proving the Correctness of math.h Implementations Research Papers | ||
11:45 25mTalk | Online Detection of Effectively Callback Free Objects with Applications to Smart Contracts Research Papers Shelly Grossman Tel Aviv University, Ittai Abraham VMWare Research, Guy Gueta VMWare Research, Yan Michalevsky Stanford University, Noam Rinetzky Tel Aviv University, Mooly Sagiv Tel Aviv University, Yoni Zohar Tel Aviv University |