| ⊦ ⌜al1⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al0, α. ⌜al1⌝ = ⌜al0⌝ + α ∧ al0 ≠ [] ∧ ⌜al0⌝ ^ = ⌜al⌝ ∧ al0.last = al.last ∧ α ^ = []) |
⌜al1⌝ ^ = ⌜al⌝ , al ≠ [] ⊦ ∃ al0, α. ⌜al1⌝ = ⌜al0⌝ + α ∧ al0 ≠ [] ∧ ⌜al0⌝ ^ = ⌜al⌝ ∧ al0.last = al.last ∧ α ^ = []
| ⌜al1⌝ ^ = ⌜al⌝ , al ≠ [] ⊦ ∃ al0, α. ⌜al1⌝ = ⌜al0⌝ + α ∧ al0 ≠ [] ∧ ⌜al0⌝ ^ = ⌜al⌝ ∧ al0.last = al.last ∧ α ^ = [] |
⌜al1⌝ ^ = ⌜al⌝ , al ≠ [] ⊦ ∃ al0, α. ⌜al1⌝ = ⌜al0⌝ + α ∧ al0 ≠ [] ∧ ⌜al0⌝ ^ = ⌜al⌝ ∧ al0.last = al.last ∧ α ^ = []
| ⌜al1⌝ ^ = ⌜al⌝ , al ≠ [] ⊦ ∃ al0, α. ⌜al1⌝ = ⌜al0⌝ + α ∧ al0 ≠ [] ∧ ⌜al0⌝ ^ = ⌜al⌝ ∧ al0.last = al.last ∧ α ^ = [] |
⌜a + al0⌝ ^ = ⌜al⌝ , al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a + al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []
Used simplifier rules: remtau-empty: ⊦ [] ^ = []; actionlist freely generated by [], +;; ⊦ ⌜[]⌝ = []; (s) ⊦ ⌜x⌝ = [] ↔ x = []; (s)
| ⌜a + al0⌝ ^ = ⌜al⌝ , al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a + al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [] |
⌜a '⌝ ^ + ⌜al0⌝ ^ = ⌜al⌝ , al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []
Used simplifier rules: remtau-fin-append: ⊦ (⌜al⌝ + ⌜al2⌝ )^ = ⌜al⌝ ^ + ⌜al2⌝ ^; a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a + x = a ' + x; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream]
| ⌜a '⌝ ^ + ⌜al0⌝ ^ = ⌜al⌝ , al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [] |
⊦ a ≠ τ → ⌜a '⌝ ^ = ⌜a '⌝
⌜a '⌝ ^ + ⌜al0⌝ ^ = ⌜al⌝ , a = τ, al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []
⌜a '⌝ + ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []
Used terms: a
| ⊦ a ≠ τ → ⌜a '⌝ ^ = ⌜a '⌝ |
| ⌜a '⌝ ^ + ⌜al0⌝ ^ = ⌜al⌝ , a = τ, al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [] |
⌜al0⌝ ^ = ⌜al⌝ , al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜τ '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []
Used simplifier rules: remtau-onetau: ⊦ ⌜τ '⌝ ^ = []; append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ [] + σ = σ; (s)
| ⌜al0⌝ ^ = ⌜al⌝ , al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜τ '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [] |
⌜al0⌝ ^ = ⌜al⌝ , al ≠ [], ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜τ '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []
Used terms: al
| ⌜al0⌝ ^ = ⌜al⌝ , al ≠ [], ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜τ '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [] |
al2.last = al.last, ⌜al0⌝ ^ = ⌜al⌝ , ⌜al2⌝ ^ = ⌜al⌝ , β ^ = [], ⌜al0⌝ = ⌜al2⌝ + β, al ≠ [], al2 ≠ [] ⊦ ∃ al2, α. ⌜τ '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []
| al2.last = al.last, ⌜al0⌝ ^ = ⌜al⌝ , ⌜al2⌝ ^ = ⌜al⌝ , β ^ = [], ⌜al0⌝ = ⌜al2⌝ + β, al ≠ [], al2 ≠ [] ⊦ ∃ al2, α. ⌜τ '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [] |
Used simplifier rules: remtau-tau-lem: ⊦ (⌜τ '⌝ + α)^ = α ^; ⊦ ⌜a '⌝ + σ = ⌜a0 '⌝ + σ0 ↔ a = a0 ∧ σ = σ0; (ws) ⊦ a ' + x ≠ []; (s) ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ a + x = a ' + x; (s) ⊦ x ≠ [] → (a ' + x).last = x.last; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] Used terms: τ + al2, β
| ⌜a '⌝ + ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [] |
⌜a '⌝ + ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []
| ⌜a '⌝ + ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, al ≠ [], ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [] |
⌜a '⌝ + ⌜al0⌝ ^ = ⌜a0 + al1⌝ , a0 + al1 ≠ [], a ≠ τ, ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []), ∀ a, al0. ⌜a '⌝ + ⌜al0⌝ ^ = ⌜al1⌝ ∧ a ≠ τ ∧ al1 ≠ [] ∧ (∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [])) → (∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜a0 + al1⌝ ∧ al2.last = (a0 + al1).last ∧ α ^ = []
Used simplifier rules: actionlist freely generated by [], +;;
| ⌜a '⌝ + ⌜al0⌝ ^ = ⌜a0 + al1⌝ , a0 + al1 ≠ [], a ≠ τ, ∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = []), ∀ a, al0. ⌜a '⌝ + ⌜al0⌝ ^ = ⌜al1⌝ ∧ a ≠ τ ∧ al1 ≠ [] ∧ (∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [])) → (∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜a0 + al1⌝ ∧ al2.last = (a0 + al1).last ∧ α ^ = [] |
⌜al0⌝ ^ = ⌜al1⌝ , a0 ≠ τ, al1 ≠ [] → ⌜al0⌝ = ⌜al2⌝ + β ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ β ^ = [], ∀ a, al0. ⌜a '⌝ + ⌜al0⌝ ^ = ⌜al1⌝ ∧ a ≠ τ ∧ al1 ≠ [] ∧ (∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [])) → (∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a0 '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜a0 '⌝ + ⌜al1⌝ ∧ al2.last = (a0 ' + al1).last ∧ α ^ = []
Used simplifier rules: ⊦ ⌜x⌝ = ⌜x0⌝ ↔ x = x0; (s) ⊦ a + x = a ' + x; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a ' + x ≠ []; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ ⌜a '⌝ + σ = ⌜a0 '⌝ + σ0 ↔ a = a0 ∧ σ = σ0; (ws)
| ⌜al0⌝ ^ = ⌜al1⌝ , a0 ≠ τ, al1 ≠ [] → ⌜al0⌝ = ⌜al2⌝ + β ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ β ^ = [], ∀ a, al0. ⌜a '⌝ + ⌜al0⌝ ^ = ⌜al1⌝ ∧ a ≠ τ ∧ al1 ≠ [] ∧ (∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [])) → (∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a0 '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜a0 '⌝ + ⌜al1⌝ ∧ al2.last = (a0 ' + al1).last ∧ α ^ = [] |
⌜al0⌝ ^ = ⌜al1⌝ , al1 = [], a0 ≠ τ, al1 ≠ [] → ⌜al0⌝ = ⌜al2⌝ + β ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ β ^ = [], ∀ a, al0. ⌜a '⌝ + ⌜al0⌝ ^ = ⌜al1⌝ ∧ a ≠ τ ∧ al1 ≠ [] ∧ (∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [])) → (∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a0 '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜a0 '⌝ + ⌜al1⌝ ∧ al2.last = (a0 ' + al1).last ∧ α ^ = []
⌜al0⌝ ^ = ⌜al1⌝ , a0 ≠ τ, al1 ≠ [], al1 ≠ [] → ⌜al0⌝ = ⌜al2⌝ + β ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ β ^ = [], ∀ a, al0. ⌜a '⌝ + ⌜al0⌝ ^ = ⌜al1⌝ ∧ a ≠ τ ∧ al1 ≠ [] ∧ (∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [])) → (∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a0 '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜a0 '⌝ + ⌜al1⌝ ∧ al2.last = (a0 ' + al1).last ∧ α ^ = []
Used formulas: al1 = []
| ⌜al0⌝ ^ = ⌜al1⌝ , al1 = [], a0 ≠ τ, al1 ≠ [] → ⌜al0⌝ = ⌜al2⌝ + β ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ β ^ = [], ∀ a, al0. ⌜a '⌝ + ⌜al0⌝ ^ = ⌜al1⌝ ∧ a ≠ τ ∧ al1 ≠ [] ∧ (∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [])) → (∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a0 '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜a0 '⌝ + ⌜al1⌝ ∧ al2.last = (a0 ' + al1).last ∧ α ^ = [] |
⌜al0⌝ ^ = [], a0 ≠ τ ⊦ ∃ al2, α. ⌜al2.last '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al2.last '⌝ ∧ al2.last = a0 ∧ α ^ = []
Used simplifier rules: ⊦ a '.last = a; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ x + [] = x; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ σ + [] = σ; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ ⌜a '⌝ + σ ≠ []; (s)
| ⌜al0⌝ ^ = [], a0 ≠ τ ⊦ ∃ al2, α. ⌜al2.last '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al2.last '⌝ ∧ al2.last = a0 ∧ α ^ = [] |
Used simplifier rules: remtau-one: ⊦ a ≠ τ → ⌜a '⌝ ^ = ⌜a '⌝ ; ⊦ ⌜x⌝ + ⌜y⌝ = ⌜x0⌝ + ⌜z⌝ ↔ x + y = x0 + z; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ a ' ≠ []; (s) ⊦ ⌜x⌝ = ⌜x0⌝ ↔ x = x0; (s) ⊦ a '.last = a; (s) Used terms: a0 ', ⌜al0⌝
| ⌜al0⌝ ^ = ⌜al1⌝ , a0 ≠ τ, al1 ≠ [], al1 ≠ [] → ⌜al0⌝ = ⌜al2⌝ + β ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ β ^ = [], ∀ a, al0. ⌜a '⌝ + ⌜al0⌝ ^ = ⌜al1⌝ ∧ a ≠ τ ∧ al1 ≠ [] ∧ (∀ al. ⌜al0⌝ ^ = ⌜al⌝ ∧ al ≠ [] → (∃ al2, α. ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al⌝ ∧ al2.last = al.last ∧ α ^ = [])) → (∃ al2, α. ⌜a '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = []) ⊦ ∃ al2, α. ⌜a0 '⌝ + ⌜al0⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜a0 '⌝ + ⌜al1⌝ ∧ al2.last = (a0 ' + al1).last ∧ α ^ = [] |
al2.last = al1.last, ⌜al0⌝ ^ = ⌜al1⌝ , ⌜al2⌝ ^ = ⌜al1⌝ , β ^ = [], ⌜al0⌝ = ⌜al2⌝ + β, a0 ≠ τ, al1 ≠ [], al2 ≠ [], ∀ a, al. ⌜a '⌝ + ⌜al⌝ ^ = ⌜al1⌝ ∧ a ≠ τ ∧ (∀ al1. ⌜al⌝ ^ = ⌜al1⌝ ∧ al1 ≠ [] → (∃ al2, α. ⌜al⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = [])) → (∃ al2, α. ⌜a '⌝ + ⌜al⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = []) ⊦ ∃ al, α. ⌜a0 '⌝ + ⌜al0⌝ = ⌜al⌝ + α ∧ al ≠ [] ∧ ⌜al⌝ ^ = ⌜a0 '⌝ + ⌜al1⌝ ∧ al.last = al1.last ∧ α ^ = []
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ x ≠ [] → (a ' + x).last = x.last; (s)
| al2.last = al1.last, ⌜al0⌝ ^ = ⌜al1⌝ , ⌜al2⌝ ^ = ⌜al1⌝ , β ^ = [], ⌜al0⌝ = ⌜al2⌝ + β, a0 ≠ τ, al1 ≠ [], al2 ≠ [], ∀ a, al. ⌜a '⌝ + ⌜al⌝ ^ = ⌜al1⌝ ∧ a ≠ τ ∧ (∀ al1. ⌜al⌝ ^ = ⌜al1⌝ ∧ al1 ≠ [] → (∃ al2, α. ⌜al⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = [])) → (∃ al2, α. ⌜a '⌝ + ⌜al⌝ = ⌜al2⌝ + α ∧ al2 ≠ [] ∧ ⌜al2⌝ ^ = ⌜al1⌝ ∧ al2.last = al1.last ∧ α ^ = []) ⊦ ∃ al, α. ⌜a0 '⌝ + ⌜al0⌝ = ⌜al⌝ + α ∧ al ≠ [] ∧ ⌜al⌝ ^ = ⌜a0 '⌝ + ⌜al1⌝ ∧ al.last = al1.last ∧ α ^ = [] |
Used simplifier rules: remtau-nontau-lem: ⊦ a ≠ τ → (⌜a '⌝ + β)^ = ⌜a '⌝ + β ^; ⊦ a ' + x ≠ []; (s) ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ ⌜a '⌝ + σ = ⌜a0 '⌝ + σ0 ↔ a = a0 ∧ σ = σ0; (ws) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ a + x = a ' + x; (s) ⊦ x ≠ [] → (a ' + x).last = x.last; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] Used terms: a0 + al2, β
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.