| # x = n0 + n, ∀ x0, n0, n. # x0 < # x → # x0 = n0 + n → # butlastn(n, x0) = n0 ⊦ # butlastn(n, x) = n0 |
# x = n0 + n, ∀ x0, n0, n. # x0 < # x → # x0 = n0 + n → # butlastn(n, x0) = n0 ⊦ x = [], # butlastn(n, x) = n0
Used simplifier rules: butlastN-base: ⊦ butlastn(0, x) = x;%size-01: ⊦ # [] = 0; from specification list-data%z-01: ⊦ m + n = 0 ↔ m = 0 ∧ n = 0; from specification nat-basic2%a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic2%c: ⊦ m + n = n + m; from specification nat-basic2 Used formulas: x = []