| n < # ar0 + # ar1 ⊦ (ar0 + ar1)[n] = (n < # ar0 ⊃ ar0[n];ar1[n - # ar0]) |
⊦ n < # ar0 → (ar0 + ar1)[n] = ar0[n]
⊦ (ar + ar0) + ar1 = ar + ar0 + ar1
⊦ # ar0 ≤ n ∧ n < # ar0 + # ar1 → (ar0 + ar1)[n] = ar1[n - # ar0]
⊦ (ar + ar0) + ar1 = ar + ar0 + ar1
Used simplifier rules: append-at1: ⊦ n < # ar0 → (ar0 + ar1)[n] = ar0[n];%append-a: ⊦ (ar + ar0) + ar1 = ar + ar0 + ar1;%append-at2: ⊦ # ar0 ≤ n ∧ n < # ar0 + # ar1 → (ar0 + ar1)[n] = ar1[n - # ar0];%append-a: ⊦ (ar + ar0) + ar1 = ar + ar0 + ar1;% ⊦ m < n ↔ ¬ n ≤ m; (ss)%a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic%c: ⊦ m + n = n + m; from specification nat-basic