| y = a0 + y0, n0 < # y, ∀ y, a. n0 ≤ # y → restn(n0, a ' + y) = (a ' + y)[n0] ' + restn(n0, y) ⊦ restn(n0, y) = y[n0] ' + restn(n0, y0), y = [] |
n0 ≤ # y0, ∀ y, a. n0 ≤ # y → restn(n0, a ' + y) = (a ' + y)[n0] ' + restn(n0, y) ⊦ restn(n0, a0 ' + y0) = (a0 ' + y0)[n0] ' + restn(n0, y0)
Used simplifier rules: lels: ⊦ ¬ m < n ↔ n ≤ m; from specification nat%c: ⊦ m + n = n + m; from specification nat-basic2%a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic2%s: ⊦ m < n + 1 ↔ ¬ n < m; from specification nat-basic2%succ: ⊦ m +1 = m + 1; from specification nat-basic2%len-05: ⊦ #(a ' + x) = (# x)+1; from specification list%a: ⊦ (x + y) + z = x + y + z; from specification list%e-01: ⊦ a ' + x ≠ []; from specification list%c: ⊦ a + x = a ' + x; from specification list