def wd.sel

bend-osdev-word64@0.1.1.0 · PROOF_div.bend:291

import Base
import bend-osdev-u32@0.1.0.0/u32.bend as U
import bend-osdev-word64@0.1.1.0/word64.bend as W
import bend-osdev-word64@0.1.1.0/LAWS.bend as WB

291def wd.sel(g: Bool, +r2: W.W64, +b: W.W64) -> {Nat.add(W.W64.to_nat(W.W64.sel(g, W.W64.sub(r2, b), r2)), Nat.mul(U.U32Nat.bit(g), W.W64.to_nat(b))) == Nat.add(W.W64.to_nat(r2), U.U32Nat.dbl(64n, Nat.mul(U.U32Nat.bit(g), U.U32Nat.bit(W.W64.is_lt(r2, b))))) : Nat}:
292  match g:
293    case True{}:
294      Equal.trans(Nat, Nat.add(W.W64.to_nat(W.W64.sub(r2, b)), Nat.mul(1n, W.W64.to_nat(b))), Nat.add(W.W64.to_nat(r2), U.U32Nat.dbl(64n, U.U32Nat.bit(W.W64.is_lt(r2, b)))), Nat.add(W.W64.to_nat(r2), U.U32Nat.dbl(64n, Nat.mul(1n, U.U32Nat.bit(W.W64.is_lt(r2, b))))), Equal.trans(Nat, Nat.add(W.W64.to_nat(W.W64.sub(r2, b)), Nat.mul(1n, W.W64.to_nat(b))), Nat.add(W.W64.to_nat(W.W64.sub(r2, b)), W.W64.to_nat(b)), Nat.add(W.W64.to_nat(r2), U.U32Nat.dbl(64n, U.U32Nat.bit(W.W64.is_lt(r2, b)))), Equal.cong(Nat, Nat, zz => Nat.add(W.W64.to_nat(W.W64.sub(r2, b)), zz), Nat.mul(1n, W.W64.to_nat(b)), W.W64.to_nat(b), wr.d5(W.W64.to_nat(b))), WB.sub_wrap(r2, b)), Equal.cong(Nat, Nat, zz => Nat.add(W.W64.to_nat(r2), U.U32Nat.dbl(64n, zz)), U.U32Nat.bit(W.W64.is_lt(r2, b)), Nat.mul(1n, U.U32Nat.bit(W.W64.is_lt(r2, b))), wr.d6(U.U32Nat.bit(W.W64.is_lt(r2, b)))))
295    case False{}:
296      wr.d7(W.W64.to_nat(r2), W.W64.to_nat(b), U.U32Nat.bit(W.W64.is_lt(r2, b)))