def wv.nowrap

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

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

424def wv.nowrap(+n: Nat, x: Nat, +s: Nat, +a: Nat, +b: Nat, +c: Nat, e: {Nat.add(s, wv.Q(n, x)) == Nat.add(a, b) : Nat}, h: {Nat.is_le(Nat.add(a, b), c) == True{} : Bool}, hc: {Nat.is_lt(c, wv.Q(n, 1n)) == True{} : Bool}) -> {s == Nat.add(a, b) : Nat}:
425  match x:
426    case 0n:
427      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))
428    case 1n+ +x1:
429      +q1 = wv.Q(n, 1n)
430      +s1 = UO.nat_le_lt_trans(Nat.add(a, b), c, q1, h, hc)
431      +s2 = UO.nat_le_trans(q1, Nat.add(q1, wv.Q(n, x1)), Nat.add(s, wv.Q(n, 1n+x1)), UO.nat_le_add_r(q1, wv.Q(n, x1)), wn.le_rw2(Nat.add(q1, wv.Q(n, x1)), Nat.add(s, Nat.add(q1, wv.Q(n, x1))), Nat.add(s, wv.Q(n, 1n+x1)), Equal.cong(Nat, Nat, v => Nat.add(s, v), Nat.add(q1, wv.Q(n, x1)), wv.Q(n, 1n+x1), Equal.sym(Nat, wv.Q(n, 1n+x1), Nat.add(q1, wv.Q(n, x1)), wv.qs(n, x1))), UL.nat_le_add(Nat.add(q1, wv.Q(n, x1)), s)))
432      Empty.absurd({s == Nat.add(a, b) : Nat}, wn.lt_irrefl(Nat.add(a, b), wn.lt_rw2(Nat.add(a, b), Nat.add(s, wv.Q(n, 1n+x1)), Nat.add(a, b), e, UO.nat_lt_le_trans(Nat.add(a, b), q1, Nat.add(s, wv.Q(n, 1n+x1)), s1, s2))))