logoalt Hacker News

Schanuel's Conjecture and the Semantics of Triton's FPSan

24 pointsby c1ccccc1last Saturday at 3:34 AM4 commentsview on HN

Comments

jaenyesterday at 7:10 PM

Wow, that's pretty cool. Translating (almost) arbitrary floating point programs into weird integer programs while also preserving equivalence under non-strict floating point semantics? Mathematics can be surprisingly wonderful.

measurablefuncyesterday at 7:29 PM

> if f and g are algebraically equivalent programs then FPSan(f) and FPSan(g) produce identical results when given identical inputs

Ok, but we want the other direction. If FPSan(f) & FPSan(g) produce identical results for identical inputs then we want to conclude that f & g are also equivalent. If g is an "optimized" version of f then this would allow checking equivalence but that's not what they are proving or maybe they are but it looks like the converse is contingent on an unproven conjecture.

show 1 reply