law high_lt

bend-osdev-u32@0.1.0.0 · LAWS.bend:660

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

660# x below 2^(k + j): high(k, x) below 2^j
661law high_lt:
662  for +k: Nat
663  for +j: Nat
664  for +m: Nat
665  for +x: Nat
666  for e: {Nat.add(k, j) == m : Nat}
667  for h: {Nat.is_lt(x, U.U32Nat.dbl(m, 1n)) == True{} : Bool}
668  {Nat.is_lt(U.U32Nat.high(k, x), U.U32Nat.dbl(j, 1n)) == True{} : Bool}

Uses (17)

Used by (4)