def ckp.cr
bend-osdev-acpi@0.1.2.0 · PROOF_checksum.bend:108
import bend-osdev-acpi@0.1.2.0/PROOF_checksum.bend as PROOFChecksum
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
108def ckp.cr(+x: Nat, +a: Nat, +b: Nat, +e: {U.U32Nat.low(8n, Nat.add(x, a)) == U.U32Nat.low(8n, Nat.add(x, b)) : Nat}) -> {Nat.add(x, Nat.add(a, U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b))))) == Nat.add(x, Nat.add(b, U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a))))) : Nat}:
109 %UL.nat_add_assoc(x, a, U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b)))) : {_ == Nat.add(x, Nat.add(b, U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a))))) : Nat}
110 %UL.low_high(8n, Nat.add(x, a)) : {Nat.add(_, U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b)))) == Nat.add(x, Nat.add(b, U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a))))) : Nat}
111 %UL.nat_add_assoc(x, b, U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a)))) : {Nat.add(Nat.add(U.U32Nat.low(8n, Nat.add(x, a)), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a)))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b)))) == _ : Nat}
112 %UL.low_high(8n, Nat.add(x, b)) : {Nat.add(Nat.add(U.U32Nat.low(8n, Nat.add(x, a)), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a)))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b)))) == Nat.add(_, U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a)))) : Nat}
113 %Equal.sym(Nat, U.U32Nat.low(8n, Nat.add(x, a)), U.U32Nat.low(8n, Nat.add(x, b)), e) : {Nat.add(Nat.add(_, U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a)))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b)))) == Nat.add(Nat.add(U.U32Nat.low(8n, Nat.add(x, b)), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b)))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a)))) : Nat}
114 %Equal.sym(Nat, Nat.add(Nat.add(U.U32Nat.low(8n, Nat.add(x, b)), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a)))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b)))), Nat.add(U.U32Nat.low(8n, Nat.add(x, b)), Nat.add(U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b))))), UL.nat_add_assoc(U.U32Nat.low(8n, Nat.add(x, b)), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b))))) : {_ == Nat.add(Nat.add(U.U32Nat.low(8n, Nat.add(x, b)), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b)))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a)))) : Nat}
115 %Equal.sym(Nat, Nat.add(Nat.add(U.U32Nat.low(8n, Nat.add(x, b)), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b)))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a)))), Nat.add(U.U32Nat.low(8n, Nat.add(x, b)), Nat.add(U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a))))), UL.nat_add_assoc(U.U32Nat.low(8n, Nat.add(x, b)), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a))))) : {Nat.add(U.U32Nat.low(8n, Nat.add(x, b)), Nat.add(U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b))))) == _ : Nat}
116 %UL.nat_add_comm(U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b)))) : {Nat.add(U.U32Nat.low(8n, Nat.add(x, b)), Nat.add(U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, a))), U.U32Nat.dbl(8n, U.U32Nat.high(8n, Nat.add(x, b))))) == Nat.add(U.U32Nat.low(8n, Nat.add(x, b)), _) : Nat}
117 {==}