law word_add_wrap

bend-mathlib@0.8.1.0 · u32.bend:362

import Base

362# Word addition wraps modulo 2^n: to_nat (add a b) = (a + b) % 2^n.
363law word_add_wrap:
364  for n: Nat
365  for a: Word(n)
366  for b: Word(n)
367  {Word.to_nat(n, Word.add(n, a, b)) == Nat.mod(Nat.add(Word.to_nat(n, a), Word.to_nat(n, b)), Nat.pow(2n, n)) : Nat}