| ⊦ ¬ # α ^ < ⌜n⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n = (α to m)^) |
¬ # α ^ < ⌜n⌝ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n = (α to m)^
| ¬ # α ^ < ⌜n⌝ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n = (α to m)^ |
¬ # α ^ < ⌜n⌝ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n = (α to m)^
| ¬ # α ^ < ⌜n⌝ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n = (α to m)^ |
¬ # α ^ < ⌜0⌝ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to 0 = (α to m)^
¬ # α ^ < ⌜n0 +1⌝ , ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 +1 = (α to m)^
Used simplifier rules: nat freely generated by 0, +1;;
| ¬ # α ^ < ⌜0⌝ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to 0 = (α to m)^ |
⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ [] = (α to m)^
Used simplifier rules: ⊦ σ to 0 = []; (s) ⊦ ¬ n∞ < ⌜0⌝ ; (s)
| ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ [] = (α to m)^ |
Used simplifier rules: remtau-empty: ⊦ [] ^ = []; ⊦ ¬ n∞ < ⌜0⌝ ; (s) ⊦ σ to 0 = []; (s) Used terms: 0
| ¬ # α ^ < ⌜n0 +1⌝ , ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 +1 = (α to m)^ |
⌜n0⌝ < # α ^, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 + 1 = (α to m)^
Used simplifier rules: ⊦ m +1 = m + 1; (s) 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 ⊦ # σ < ⌜n⌝ + ⌜1⌝ ↔ ¬ ⌜n⌝ < # σ; (s) c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s)
| ⌜n0⌝ < # α ^, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 + 1 = (α to m)^ |
α ^ ≠ [] ⊦ ∃ n. ⌜n⌝ < # α ∧ α[n] ≠ τ ∧ (∀ m. m < n → α[m] = τ)
⌜n0⌝ < # α ^, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^), ∃ n. ⌜n⌝ < # α ∧ α[n] ≠ τ ∧ (∀ m. m < n → α[m] = τ) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 + 1 = (α to m)^
Used simplifier rules: ⊦ # [] = ⌜0⌝ ; (s) ⊦ ⌜m⌝ < ⌜n⌝ ↔ m < n; (s) ⊦ ¬ n < 0; (s) Used terms: α
| α ^ ≠ [] ⊦ ∃ n. ⌜n⌝ < # α ∧ α[n] ≠ τ ∧ (∀ m. m < n → α[m] = τ) |
| ⌜n0⌝ < # α ^, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^), ∃ n. ⌜n⌝ < # α ∧ α[n] ≠ τ ∧ (∀ m. m < n → α[m] = τ) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 + 1 = (α to m)^ |
α[n] ≠ τ, ⌜n⌝ < # α, ⌜n0⌝ < # α ^, ∀ m. m < n → α[m] = τ, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 + 1 = (α to m)^
| α[n] ≠ τ, ⌜n⌝ < # α, ⌜n0⌝ < # α ^, ∀ m. m < n → α[m] = τ, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 + 1 = (α to m)^ |
¬ # α < ⌜n⌝ , ∀ m. m < n → α[m] = τ ⊦ α ^ = (α from n)^
α[n] ≠ τ, ⌜n0⌝ < # (α from n)^, ⌜n⌝ < # α, ¬ # α < ⌜n⌝ , ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^), ∀ m. m < n → α[m] = τ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ (α from n)^ to n0 + 1 = (α to m)^
Used simplifier rules: ⊦ n∞ < n∞0 → ¬ n∞0 < n∞; (s) Used terms: α, n
| ¬ # α < ⌜n⌝ , ∀ m. m < n → α[m] = τ ⊦ α ^ = (α from n)^ |
| α[n] ≠ τ, ⌜n0⌝ < # (α from n)^, ⌜n⌝ < # α, ¬ # α < ⌜n⌝ , ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^), ∀ m. m < n → α[m] = τ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ (α from n)^ to n0 + 1 = (α to m)^ |
α[n] ≠ τ, ⌜n⌝ < # α, ⌜n0⌝ < # (α from n)^, ∀ m. m < n → α[m] = τ, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ (α from n)^ to n0 + 1 = (α to m)^
Used simplifier rules: ⊦ n∞ < n∞0 → ¬ n∞0 < n∞; (s)
| α[n] ≠ τ, ⌜n⌝ < # α, ⌜n0⌝ < # (α from n)^, ∀ m. m < n → α[m] = τ, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ (α from n)^ to n0 + 1 = (α to m)^ |
⊦ ⌜n⌝ < # σ → σ from n = σ[n] + (σ from n + 1)
α[n] ≠ τ, ⌜n0⌝ < # (α[n] + (α from n + 1))^, ⌜n⌝ < # α, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^), ∀ m. m < n → α[m] = τ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ (α[n] + (α from n + 1))^ to n0 + 1 = (α to m)^
Used terms: n, α
| ⊦ ⌜n⌝ < # σ → σ from n = σ[n] + (σ from n + 1) |
| α[n] ≠ τ, ⌜n0⌝ < # (α[n] + (α from n + 1))^, ⌜n⌝ < # α, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^), ∀ m. m < n → α[m] = τ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ (α[n] + (α from n + 1))^ to n0 + 1 = (α to m)^ |
α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ∀ m. m < n → α[m] = τ, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to m)^
Used simplifier rules: remtau-nontau-lem: ⊦ a ≠ τ → (⌜a '⌝ + β)^ = ⌜a '⌝ + β ^; append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ a + σ = ⌜a '⌝ + σ; (s) ⊦ ⌜a '⌝ + σ to n + 1 = a + (σ to n); (s) 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 ⊦ ⌜n⌝ < ⌜1⌝ + n∞ ↔ ¬ n∞ < ⌜n⌝ ; (s) ⊦ # a ' = 0 +1; (s) ⊦ # ⌜x⌝ = ⌜# x⌝ ; (s) ⊦ #(σ + σ1) = # σ + # σ1; (s)
| α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ∀ m. m < n → α[m] = τ, ∀ α. ¬ # α ^ < ⌜n0⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n0 = (α to m)^) ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to m)^ |
α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ → (∃ m. ¬ #(α from n + 1) < ⌜m⌝ ∧ (α from n + 1)^ to n0 = ((α from n + 1) to m)^), ∀ m. m < n → α[m] = τ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to m)^
Used terms: α from n + 1
| α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ → (∃ m. ¬ #(α from n + 1) < ⌜m⌝ ∧ (α from n + 1)^ to n0 = ((α from n + 1) to m)^), ∀ m. m < n → α[m] = τ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to m)^ |
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to m)^
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ∃ m. ¬ # α < ⌜m⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to m)^ |
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1 + 1 + n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^
Used terms: n1 + 1 + n
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1 + 1 + n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^ |
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^
Used simplifier rules: c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s)
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^ |
¬ # α < ⌜n⌝ , ∀ m. m < n → α[m] = τ ⊦ α ^ = (α from n)^
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^, ¬ #(α to n1 + 1 + n) < ⌜n⌝ ∧ (∀ m. m < n → (α to n1 + 1 + n)[m] = τ)
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ #(α to n1 + 1 + n) < ⌜n⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = ((α to n1 + 1 + n) from n)^
Used terms: n, α to n1 + 1 + n
| ¬ # α < ⌜n⌝ , ∀ m. m < n → α[m] = τ ⊦ α ^ = (α from n)^ |
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^, ¬ #(α to n1 + 1 + n) < ⌜n⌝ ∧ (∀ m. m < n → (α to n1 + 1 + n)[m] = τ) |
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^, ¬ #(α to n1 + 1 + n) < ⌜n⌝ ∧ (n2 < n → (α to n1 + 1 + n)[n2] = τ)
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^, ¬ #(α to n1 + 1 + n) < ⌜n⌝ ∧ (n2 < n → (α to n1 + 1 + n)[n2] = τ) |
¬ # σ < ⌜n⌝ ⊦ #(σ to n) = ⌜n⌝
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, # α < ⌜n1 + 1 + n⌝ , ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ #(α to n1 + 1 + n) < ⌜n⌝ ∧ (n2 < n → (α to n1 + 1 + n)[n2] = τ), ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # α < ⌜n1 + 1 + n⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ ⌜n1 + 1 + n⌝ < ⌜n⌝ ∧ (n2 < n → (α to n1 + 1 + n)[n2] = τ), ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^
Used terms: n1 + 1 + n, α
| ¬ # σ < ⌜n⌝ ⊦ #(σ to n) = ⌜n⌝ |
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, # α < ⌜n1 + 1 + n⌝ , ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ #(α to n1 + 1 + n) < ⌜n⌝ ∧ (n2 < n → (α to n1 + 1 + n)[n2] = τ), ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^ |
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ , ⌜n⌝ < # α, ¬ #(α from n + 1) < ⌜n1⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ #(α to n1 + 1 + n) < ⌜n⌝ ∧ (n2 < n → (α to n1 + 1 + n)[n2] = τ)
Used simplifier rules: 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-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ ¬ m + n < m; (s) ⊦ ⌜n⌝ + ⌜m⌝ < ⌜n0⌝ ↔ n + m < n0; (s) ⊦ ⌜n⌝ < ⌜1⌝ + n∞ ↔ ¬ n∞ < ⌜n⌝ ; (s) ls-trans: ⊦ n∞ < n∞1 ∧ n∞1 < n∞2 → n∞ < n∞2; (forward) from specification nat-inf ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s)
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ , ⌜n⌝ < # α, ¬ #(α from n + 1) < ⌜n1⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ #(α to n1 + 1 + n) < ⌜n⌝ ∧ (n2 < n → (α to n1 + 1 + n)[n2] = τ) |
Used simplifier rules: actionstream freely generated by ⌜ ⌝, ⌜ ⌝;; ⊦ ⌜nf⌝ from n = ⌜nf from n⌝ ; (s) ⊦ ⌜nf⌝ to n = ⌜nf to n⌝ ; (s) ⊦ ⌜nf⌝ [n] = nf(n); (s) ⊦ # ⌜nf⌝ = ∞; (s) ⊦ ¬ ∞ < n∞; (s) ⊦ ⌜x⌝ to n = ⌜x to n⌝ ; (s) ⊦ ⌜x⌝ [n] = x[n]; (s) ⊦ ⌜n⌝ < ⌜1⌝ + n∞ ↔ ¬ n∞ < ⌜n⌝ ; (s) ⊦ ⌜n⌝ + ⌜m⌝ < ⌜n0⌝ ↔ n + m < n0; (s) add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf ⊦ ⌜x⌝ from n = ⌜x from n⌝ ; (s) ⊦ # ⌜x⌝ = ⌜# x⌝ ; (s) ¬ # x < n ⊦ #(x from n) = # x - n; (s) ⊦ ⌜m⌝ < ⌜n⌝ ↔ m < n; (s) ⊦ m + 1 ≤ n ↔ m < n; (s) ⊦ m < n ↔ ¬ n ≤ m; (ss) ⊦ m < n → (n ≤ m ↔ false); (s) n0 ≤ n ⊦ n - n0 < m ↔ n < m + n0; (s) ⊦ m < n + 1 ↔ ¬ n < m; (s) a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic c: ⊦ m + n = n + m; from specification nat-basic
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ # α < ⌜n1 + 1 + n⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ ⊦ ¬ ⌜n1 + 1 + n⌝ < ⌜n⌝ ∧ (n2 < n → (α to n1 + 1 + n)[n2] = τ), ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = (α to n1 + 1 + n)^ |
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, ⌜α[n] '⌝ + ((α from n + 1)^ to n0) ≠ (α to n1 + 1 + n)^, α[n2] ≠ τ, α[n] ≠ τ, n2 < n, ⌜n⌝ < # α, ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ∀ m. m < n → α[m] = τ ⊦
Used simplifier rules: ⊦ m < n → n ≠ 0; (s) f: ⊦ m < n → n ≠ 0; (forward) from specification nat-basic m < n, ¬ # σ < ⌜n⌝ ⊦ (σ to n)[m] = σ[m]; (s) c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ m + m0 < n → ¬ n + n0 < m; (s) ⊦ m +1 = m + 1; (s) trans: ⊦ n < n0 ∧ n0 < n1 → n < n1; (forward) from specification nat-basic lf: ⊦ m < n ∧ n < n0 → m +1 < n0; (forward) from specification nat-basic ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) ⊦ m < n + 1 ↔ ¬ n < m; (s) 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 ⊦ ¬ m + n < m; (s) ⊦ ⌜n1⌝ + ⌜n⌝ + ⌜m⌝ < ⌜n0⌝ ↔ n1 + n + m < n0; (s)
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, ⌜α[n] '⌝ + ((α from n + 1)^ to n0) ≠ (α to n1 + 1 + n)^, α[n2] ≠ τ, α[n] ≠ τ, n2 < n, ⌜n⌝ < # α, ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ∀ m. m < n → α[m] = τ ⊦ |
Used terms: n2
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ #(α to n1 + 1 + n) < ⌜n⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = ((α to n1 + 1 + n) from n)^ |
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ #(α to n1 + 1 + n) < ⌜n⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → (α to n1 + 1 + n)[m] = τ, ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = ((α to n1 + 1 + n) from n)^
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ #(α to n1 + 1 + n) < ⌜n⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → (α to n1 + 1 + n)[m] = τ, ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = ((α to n1 + 1 + n) from n)^ |
⊦ ⌜n⌝ < # σ → σ from n = σ[n] + (σ from n + 1)
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ ⌜n⌝ < #(α to n1 + 1 + n), ¬ #(α to n1 + 1 + n) < ⌜n⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = ((α to n1 + 1 + n) from n)^
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ⌜n⌝ < #(α to n1 + 1 + n), ¬ #(α to n1 + 1 + n) < ⌜n⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = ((α to n1 + 1 + n)[n] + ((α to n1 + 1 + n) from n + 1))^
Used terms: n, α to n1 + 1 + n
| ⊦ ⌜n⌝ < # σ → σ from n = σ[n] + (σ from n + 1) |
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ¬ ⌜n⌝ < #(α to n1 + 1 + n), ¬ #(α to n1 + 1 + n) < ⌜n⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = ((α to n1 + 1 + n) from n)^ |
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, ⌜n⌝ = #(α to n1 + 1 + n), α[n] ≠ τ, ⌜n⌝ < # α, ¬ #(α from n + 1) < ⌜n1⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = ((α to n1 + 1 + n) from n)^
Used simplifier rules: ⊦ m ≤ m; (s) ⊦ m < n ↔ ¬ n ≤ m; (ss) ⊦ ⌜m⌝ < ⌜n⌝ ↔ m < n; (s) lels-trans: ⊦ ¬ n∞1 < n∞ ∧ n∞1 < n∞2 → n∞ < n∞2; (forward) from specification nat-inf ⊦ ¬ n∞1 < n∞ → (n∞ < n∞1 ↔ n∞ ≠ n∞1); (ss) c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, ⌜n⌝ = #(α to n1 + 1 + n), α[n] ≠ τ, ⌜n⌝ < # α, ¬ #(α from n + 1) < ⌜n1⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = ((α to n1 + 1 + n) from n)^ |
Used simplifier rules: actionstream freely generated by ⌜ ⌝, ⌜ ⌝;; ⊦ ⌜nf⌝ to n = ⌜nf to n⌝ ; (s) ⊦ # ⌜nf to n⌝ = ⌜n⌝ ; (s) ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) ⊦ ⌜n1⌝ + ⌜n⌝ + ⌜m⌝ = ⌜n0⌝ ↔ n1 + n + m = n0; (s) ⊦ m = m + n ↔ n = 0; (s) ⊦ m + n = 0 ↔ m = 0 ∧ n = 0; (ws) a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic c: ⊦ m + n = n + m; from specification nat-basic add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf ⊦ ⌜n⌝ = ⌜n0⌝ ↔ n = n0; (s) ⊦ ⌜x⌝ to n = ⌜x to n⌝ ; (s) ⊦ ⌜x⌝ [n] = x[n]; (s) ⊦ ⌜x⌝ from n = ⌜x from n⌝ ; (s) ⊦ # ⌜x⌝ = ⌜# x⌝ ; (s) ¬ # x < n ⊦ #(x from n) = # x - n; (s) ⊦ ⌜m⌝ < ⌜n⌝ ↔ m < n; (s) ⊦ m + 1 ≤ n ↔ m < n; (s) ⊦ m < n ↔ ¬ n ≤ m; (ss) ⊦ m < n → (n ≤ m ↔ false); (s) n0 ≤ n ⊦ n - n0 < m ↔ n < m + n0; (s) ⊦ m < n + 1 ↔ ¬ n < m; (s) ¬ # x < n ⊦ #(x to n) = n; (s)
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ⌜n⌝ < #(α to n1 + 1 + n), ¬ #(α to n1 + 1 + n) < ⌜n⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ ⌜α[n] '⌝ + ((α from n + 1)^ to n0) = ((α to n1 + 1 + n)[n] + ((α to n1 + 1 + n) from n + 1))^ |
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < #(α to n1 + 1 + n), ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → (α to n1 + 1 + n)[m] = τ, ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ (α from n + 1)^ to n0 = ((α to n1 + 1 + n) from n + 1)^
Used simplifier rules: remtau-nontau-lem: ⊦ a ≠ τ → (⌜a '⌝ + β)^ = ⌜a '⌝ + β ^; append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ ⌜x⌝ + σ0 = ⌜x⌝ + σ1 ↔ σ0 = σ1; (s) ⊦ a + σ = ⌜a '⌝ + σ; (s) m < n, ¬ # σ < ⌜n⌝ ⊦ (σ to n)[m] = σ[m]; (s) 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-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) ⊦ ¬ m + n < m; (s) ⊦ m < n + 1 ↔ ¬ n < m; (s) ⊦ n∞ < n∞0 → ¬ n∞0 < n∞; (s)
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < #(α to n1 + 1 + n), ⌜n⌝ < # α, ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → (α to n1 + 1 + n)[m] = τ, ∀ m. m < n → α[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ (α from n + 1)^ to n0 = ((α to n1 + 1 + n) from n + 1)^ |
⊦ m ≤ n ∧ ¬ # σ < ⌜n⌝ → (σ to n) from m = (σ from m) to (n - m)
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ⌜n⌝ < #(α to n1 + 1 + n), ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ (α from n + 1)^ to n0 = ((α to n1 + 1 + n) from n + 1)^, n + 1 ≤ n1 + 1 + n ∧ ¬ # α < ⌜n1 + 1 + n⌝
Used simplifier rules: ⊦ m + n ≤ m + n0 ↔ n ≤ n0; (s) ⊦ m ≤ m + n; (s) ls-trans: ⊦ n∞ < n∞1 ∧ n∞1 < n∞2 → n∞ < n∞2; (forward) from specification nat-inf lsle-trans: ⊦ n∞ < n∞1 ∧ ¬ n∞2 < n∞1 → n∞ < n∞2; (forward) from specification nat-inf lels-trans: ⊦ ¬ n∞1 < n∞ ∧ n∞1 < n∞2 → n∞ < n∞2; (forward) from specification nat-inf ⊦ ¬ n∞ < n∞; (s) ¬ # σ < ⌜n⌝ ⊦ #(σ to n) = ⌜n⌝ ; (s) ⊦ ⌜n⌝ < ⌜1⌝ + n∞ ↔ ¬ n∞ < ⌜n⌝ ; (s) ⊦ ⌜n⌝ + ⌜m⌝ < ⌜n0⌝ ↔ n + m < n0; (s) ⊦ ¬ m + n < m; (s) add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf ⊦ m < n + 1 ↔ ¬ n < m; (s) ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) f: ⊦ m < n → n ≠ 0; (forward) from specification nat-basic lf: ⊦ m < n ∧ n < n0 → m +1 < n0; (forward) from specification nat-basic trans: ⊦ n < n0 ∧ n0 < n1 → n < n1; (forward) from specification nat-basic ⊦ m < n → n ≠ 0; (s) ⊦ m +1 = m + 1; (s) ⊦ m + m0 < n → ¬ n + n0 < m; (s) m < n, ¬ # σ < ⌜n⌝ ⊦ (σ to n)[m] = σ[m]; (s) ⊦ m + n - n + n1 = m - n1; (s) ⊦ n ≤ m → m + n0 - n = (m - n) + n0; (s) ⊦ n + 0 = n; (s) a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic c: ⊦ m + n = n + m; from specification nat-basic Used terms: n + 1, n1 + 1 + n, α
| ⊦ m ≤ n ∧ ¬ # σ < ⌜n⌝ → (σ to n) from m = (σ from m) to (n - m) |
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, ⌜n⌝ < # α, ⌜n⌝ < #(α to n1 + 1 + n), ¬ # (α from n + 1)^ < ⌜n0⌝ , ¬ #(α from n + 1) < ⌜n1⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦ ¬ # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ ∧ (α from n + 1)^ to n0 = ((α to n1 + 1 + n) from n + 1)^, n + 1 ≤ n1 + 1 + n ∧ ¬ # α < ⌜n1 + 1 + n⌝ |
(α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ , ⌜n⌝ < # α, ⌜n⌝ < #(α to n1 + 1 + n), ¬ #(α from n + 1) < ⌜n1⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦
Used simplifier rules: 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-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ ¬ m + n < m; (s) ⊦ ⌜n⌝ + ⌜m⌝ < ⌜n0⌝ ↔ n + m < n0; (s) ⊦ ⌜n⌝ < ⌜1⌝ + n∞ ↔ ¬ n∞ < ⌜n⌝ ; (s) ls-trans: ⊦ n∞ < n∞1 ∧ n∞1 < n∞2 → n∞ < n∞2; (forward) from specification nat-inf ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) ⊦ m ≤ m + n; (s) ⊦ m + n ≤ m + n0 ↔ n ≤ n0; (s)
| (α from n + 1)^ to n0 = ((α from n + 1) to n1)^, α[n] ≠ τ, # α < ⌜n1⌝ + ⌜1⌝ + ⌜n⌝ , ⌜n⌝ < # α, ⌜n⌝ < #(α to n1 + 1 + n), ¬ #(α from n + 1) < ⌜n1⌝ , ¬ # (α from n + 1)^ < ⌜n0⌝ , ∀ m. m < n → α[m] = τ, ∀ m. m < n → (α to n1 + 1 + n)[m] = τ ⊦ |
⊦ ⌜n⌝ < # σ ∧ finp(σ) → #(σ from n) = ⌜(# σ).n - n⌝
Used simplifier rules: ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) ls-trans: ⊦ n∞ < n∞1 ∧ n∞1 < n∞2 → n∞ < n∞2; (forward) from specification nat-inf stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ m ≤ n → (⌜(* m)⌝ + n∞2 < ⌜(* n)⌝ + n∞1 ↔ n∞2 < ⌜n - m⌝ + n∞1); (s) ⊦ n∞ + ⌜0⌝ = n∞; (s) ⊦ ⌜n⌝ < ⌜m⌝ + ⌜n0⌝ ↔ n < m + n0; (s) ⊦ m < m + n ↔ n ≠ 0; (s) ⊦ ⌜x⌝ from n = ⌜x from n⌝ ; (s) ⊦ ⌜x⌝ [n] = x[n]; (s) ⊦ ⌜n⌝ < ⌜1⌝ + n∞ ↔ ¬ n∞ < ⌜n⌝ ; (s) ⊦ ⌜x⌝ to n = ⌜x to n⌝ ; (s) ⊦ ⌜m⌝ < ⌜n⌝ ↔ m < n; (s) ⊦ finp(⌜x⌝ ); (s) ⊦ ⌜n⌝ + ⌜m⌝ < ⌜n0⌝ ↔ n + m < n0; (s) add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf ⊦ # ⌜x⌝ = ⌜# x⌝ ; (s) ⊦ ⌜n⌝ .n = n; (s) ⊦ m < n ↔ ¬ n ≤ m; (ss) ⊦ m < n → (n ≤ m ↔ false); (s) n0 ≤ n ⊦ m ≤ n - n0 ↔ m + n0 ≤ n; (s) ⊦ m + 1 ≤ n ↔ m < n; (s) a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic c: ⊦ m + n = n + m; from specification nat-basic ⊦ ¬ finp(σ) → # σ = ∞; (s) ⊦ ¬ ∞ < n∞; (s) ⊦ ⌜m⌝ < n∞ → (⌜m⌝ + ⌜1⌝ < n∞ ↔ ⌜m⌝ + ⌜1⌝ ≠ n∞); (ss) ⊦ n∞ = ⌜m⌝ + ⌜n0⌝ → (⌜n⌝ < n∞ ↔ n < m + n0); (s) ⊦ ¬ n < n; (s) ⊦ n∞1 < n∞ + n∞1 ↔ n∞ ≠ ⌜0⌝ ∧ n∞1 ≠ ∞; (s) ⊦ ⌜n⌝ = ⌜n0⌝ ↔ n = n0; (s) ⊦ n∞ = ⌜m⌝ + ⌜n⌝ → (n∞ = ∞ ↔ false); (s) ⊦ ⌜n⌝ + ⌜m⌝ = ⌜n0⌝ ↔ n + m = n0; (s) ¬ # x < n ⊦ #(x from n) = # x - n; (s) ⊦ m + n ≤ m + n0 ↔ n ≤ n0; (s) n0 ≤ n ⊦ n - n0 < m ↔ n < m + n0; (s) ⊦ m < n + 1 ↔ ¬ n < m; (s) eqle-one: ⊦ m = n + 1 ∧ n < n0 → m ≤ n0; (forward) from specification nat lf-01: ⊦ m < n ∧ n = n0 → m < n0; (forward) from specification nat-basic f: ⊦ m < n → n ≠ 0; (forward) from specification nat-basic ⊦ m + 1 ≠ 0; (s) ⊦ # x = 0 ↔ x = []; (s) ⊦ m + n < m + n0 ↔ n < n0; (s) ⊦ m < 1 ↔ m = 0; (s) Used terms: n + 1, α
| ⊦ ⌜n⌝ < # σ ∧ finp(σ) → #(σ from n) = ⌜(# σ).n - n⌝ |
The following image shows the proof tree of sequent calculus. The proved goal is at the bottom. You can click on the nodes to view additional rules. See here for details on colors in a proof tree.