def lall

bend-collections-laws-math@1.0.0.0 · proofs/math/typed/u32int.bend:287

import Base
import bend-collections-laws-math@1.0.0.0/spec/lib/common.bend as C
import bend-collections-laws-math@1.0.0.0/spec/math/generic.bend as SG
import bend-collections-laws-math@1.0.0.0/src/math/generic.bend as G
import bend-collections-laws-math@1.0.0.0/src/math/num.bend as NM
import bend-collections-laws-math@1.0.0.0/src/math/natural.bend as M
import bend-collections-laws-math@1.0.0.0/src/math/instances.bend as I
import bend-collections-laws-math@1.0.0.0/proofs/math/typed/u32laws.bend as LW

287# the fold on an accumulator r == checked(n) (c == fits(32, n))
288def lall(+xs: List<&2, U32>, +r: Result<&2, &2, NM.NumError, U32>, +n: Nat, +c: Bool, +hr: {r == SG.checked_pick(~U32, ~SG.u32_of, n, c) : Result<&2, &2, NM.NumError, U32>}, +hc: {C.fits(32n, n) == c : Bool}) -> {G.lcm_all_go(~U32, ~I.u32_op, ~I.u32_is, xs, r) == SG.prefix_fin(~U32, ~SG.u32_of, SG.lcm_go(32n, vals(xs), n, c)) : Result<&2, &2, NM.NumError, U32>}:
289  match xs c:
290    case Nil{} _:
291      hr
292    case Con{x, t} False{}:
293      %Equal.sym(Result<&2, &2, NM.NumError, U32>, r, Fail{NM.Overflow{}}, hr) : {G.lcm_all_go(~U32, ~I.u32_op, ~I.u32_is, Con{x, t}, _) == Fail{NM.Overflow{}} : Result<&2, &2, NM.NumError, U32>}
294      {==}
295    case Con{+x, +t} True{}:
296      %Equal.sym(Result<&2, &2, NM.NumError, U32>, r, Done{of(n)}, hr) : {G.lcm_all_go(~U32, ~I.u32_op, ~I.u32_is, Con{x, t}, _) == SG.prefix_fin(~U32, ~SG.u32_of, SG.lcm_go(32n, vals(t), M.lcm(n, v(x)), C.fits(32n, M.lcm(n, v(x))))) : Result<&2, &2, NM.NumError, U32>}
297      +en = LW.vo(n, hc)
298      +el = Equal.trans(Result<&2, &2, NM.NumError, U32>, G.lcm(~U32, ~I.u32_op, ~I.u32_is, of(n), x), SG.checked(~U32, ~SG.u32_of, 32n, M.lcm(v(of(n)), v(x))), SG.checked(~U32, ~SG.u32_of, 32n, M.lcm(n, v(x))), lcm_checked(of(n), x), Equal.cong(Nat, Result<&2, &2, NM.NumError, U32>, z => SG.checked(~U32, ~SG.u32_of, 32n, M.lcm(z, v(x))), v(of(n)), n, en))
299      lall(t, G.lcm(~U32, ~I.u32_op, ~I.u32_is, of(n), x), M.lcm(n, v(x)), C.fits(32n, M.lcm(n, v(x))), el, {==})