TorchLean API

FloatLib.Floats.ExecFloat.Backends.FixedLimb.Pair.Division.Proof

Certified two-word normal division #

The radix-2^32 loop produces the first quotient candidate, and a failed certificate selects the proved two-limb restoring result. The selected quotient is certified for every normalized input of an eligible layout, so this backend has no candidate-failure branch. Exceptional values, subnormal operands and results, and overflow boundaries go to the generic exact-rational backend. The main theorem is divNormal_refines.

An eligible fraction width satisfies 64 < fracWidth ≤ 126, the certified division range.

Every accepted certified quotient agrees with the exact finite division kernel.