def wv.char_add

bend-osdev-word64@0.1.1.0 · proof_value.bend:385

import Base
import bend-osdev-u32@0.1.0.0/u32.bend as U
import bend-osdev-u32@0.1.0.0/LAWS.bend as UL

385def wv.char_add(+n: Nat, x: Nat, +s: Nat, +a: Nat, +b: Nat, e: {Nat.add(s, wv.Q(n, x)) == Nat.add(a, b) : Nat}, ha: {Nat.is_lt(a, wv.Q(n, 1n)) == True{} : Bool}, hb: {Nat.is_lt(b, wv.Q(n, 1n)) == True{} : Bool}) -> {x == U.U32Nat.bit(Nat.is_lt(s, a)) : Nat}:
386  match x:
387    case 0n:
388      +es = Equal.trans(Nat, s, Nat.add(s, 0n), Nat.add(a, b), Equal.sym(Nat, Nat.add(s, 0n), s, UL.nat_add_zero(s)), Equal.trans(Nat, Nat.add(s, 0n), Nat.add(s, wv.Q(n, 0n)), Nat.add(a, b), Equal.cong(Nat, Nat, v => Nat.add(s, v), 0n, wv.Q(n, 0n), Equal.sym(Nat, wv.Q(n, 0n), 0n, wv.q0(n))), e))
389      %Equal.sym(Nat, s, Nat.add(a, b), es) : {0n == U.U32Nat.bit(Nat.is_lt(_, a)) : Nat}
390      %Equal.sym(Bool, Nat.is_lt(Nat.add(a, b), a), False{}, wn.not_lt_add(a, b)) : {0n == U.U32Nat.bit(_) : Nat}
391      {==}
392    case 1n+x1:
393      match x1:
394        case 0n:
395          +q1 = wv.Q(n, 1n)
396          +h1 = Equal.trans(Bool, Nat.is_lt(Nat.add(a, b), Nat.add(a, q1)), Nat.is_lt(b, q1), True{}, wn.lt_add_l(a, b, q1), hb)
397          +h2 = wn.lt_rw(Nat.add(a, b), Nat.add(s, q1), Nat.add(a, q1), Equal.sym(Nat, Nat.add(s, q1), Nat.add(a, b), e), h1)
398          +lt = Equal.trans(Bool, Nat.is_lt(s, a), Nat.is_lt(Nat.add(s, q1), Nat.add(a, q1)), True{}, Equal.sym(Bool, Nat.is_lt(Nat.add(s, q1), Nat.add(a, q1)), Nat.is_lt(s, a), wn.lt_add_r(s, a, q1)), h2)
399          %Equal.sym(Bool, Nat.is_lt(s, a), True{}, lt) : {1n == U.U32Nat.bit(_) : Nat}
400          {==}
401        case 1n+y:
402          Empty.absurd({2n+y == U.U32Nat.bit(Nat.is_lt(s, a)) : Nat}, wn.lt_irrefl(Nat.add(a, b), wn.lt_rw2(Nat.add(a, b), Nat.add(s, wv.Q(n, 2n+y)), Nat.add(a, b), e, wv.q_two(n, y, s, a, b, ha, hb))))