def snoc_append

bend-collections-laws-crypto@1.0.0.0 · proofs/lib/list.bend:32

import Base
import bend-collections-laws-crypto@1.0.0.0/spec/lib/common.bend as SC

32def snoc_append(-A: Data, +xs: List<&2, A>, +x: A) -> {SC.snoc(A, xs, x) == SC.append(A, xs, Con{x, Nil{}}) : List<&2, A>}:
33  match xs:
34    case Nil{}:
35      {==}
36    case Con{+h, +t}:
37      cons_cong(A, h, SC.snoc(A, t, x), SC.append(A, t, Con{x, Nil{}}), snoc_append(A, t, x))