| n = n1 +1, ∀ n. ∃ n0. n < n0 ∧ (∃ m. ⌜m⌝ < # nσ ∧ nσ[m] = n0 - 1), # nσ = ⌜n⌝ , stutf(nσ) ⊦ |
# nσ = ⌜n1⌝ + ⌜1⌝ , stutf(nσ), ∀ n. ∃ n0. n < n0 ∧ (∃ m. ¬ n1 < m ∧ nσ[m] = n0 - 1) ⊦
Used simplifier rules: s: ⊦ m < n + 1 ↔ ¬ n < m; from specification nat-basic2%inf-inseq-reduce: ⊦ n∞ = ⌜m⌝ + ⌜n0⌝ → (⌜n⌝ < n∞ ↔ n < m + n0); from specification nat-inf%add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf%add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf%c: ⊦ m + n = n + m; from specification nat-basic2%a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic2%add-fin: ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; from specification nat-inf%succ: ⊦ m +1 = m + 1; from specification nat-basic2