TorchLean API

FloatLib.Floats.ExecFloat.Backends.WideLimb.Sqrt.Proof

Correctness of wide-limb square root #

The integer candidate is certified by square inequalities. For positive normal inputs, its exact root and remainder meet the hypotheses of the shared square-root rounding theorem. All other inputs use the reference operation, including its signed-zero and NaN payload behavior.

The significand read of sqrtMantissa agrees with the stored normal significand.

Every accepted normal candidate has the reference square-root encoding.

Wide-limb square root agrees with Spec.sqrt on every eligible value, including rounding, special values, signed zeros, and NaN payloads.