| n4 < n0 + n3 + m0, n1 + n4 < # ar0, ((n3 + n1) + m0) + n0 ≤ # ar0, (n3 + n2 + m0) + n0 ≤ # ar2, (n3 + n1) + m0 ≤ # ar0, (n3 + n2) + m0 ≤ # ar2, n + m0 ≤ # ar, n2 + n3 ≤ # ar2, n1 + n3 ≤ # ar0, n3 + m0 ≤ n4, ∀ n. n < n0 → ar2[(n3 + n2 + m0) + n] = ar0[((n3 + n1) + m0) + n], ∀ n4. n4 < m0 → ar2[(n3 + n2) + n4] = ar[n + n4], ∀ n. n < n3 → ar2[n2 + n] = ar0[n1 + n] ⊦ ar2[n2 + n4] = ar0[n1 + n4] |
n4 < n0 + n3 + m0, n1 + n4 < # ar0, ((n3 + n1) + m0) + n0 ≤ # ar0, (n3 + n2 + m0) + n0 ≤ # ar2, (n3 + n1) + m0 ≤ # ar0, (n3 + n2) + m0 ≤ # ar2, n + m0 ≤ # ar, n2 + n3 ≤ # ar2, n1 + n3 ≤ # ar0, n3 + m0 ≤ n4, ∀ n. n < n0 → ar2[(n3 + n2 + m0) + n] = ar0[((n3 + n1) + m0) + n], ∀ n4. n4 < m0 → ar2[(n3 + n2) + n4] = ar[n + n4], ∀ n. n < n3 → ar2[n2 + n] = ar0[n1 + n] ⊦ ar2[n2 + n4] = ar0[n1 + n4], n0 = 0
Used simplifier rules: c: ⊦ m + n = n + m; from specification nat-basic%a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic% ⊦ m < m + n ↔ n ≠ 0; (s)% ⊦ m + n < m + n0 ↔ n < n0; (s)%fle-01: ⊦ m ≤ n ∧ n < n0 → m < n0; (forward) from specification nat