| ⊦ (⌜al⌝ + α2)^ = ⌜al⌝ ^ + α2 ^ |
(⌜al⌝ + α2)^ ≠ ⌜al⌝ ^ + α2 ^ ⊦
| (⌜al⌝ + α2)^ ≠ ⌜al⌝ ^ + α2 ^ ⊦ |
(⌜al⌝ + ⌜al0⌝ )^ ≠ ⌜al⌝ ^ + ⌜al0⌝ ^ ⊦
(⌜al⌝ + ⌜af⌝ )^ ≠ ⌜al⌝ ^ + ⌜af⌝ ^ ⊦
Used simplifier rules: actionstream freely generated by ⌜ ⌝, ⌜ ⌝;;
| (⌜al⌝ + ⌜al0⌝ )^ ≠ ⌜al⌝ ^ + ⌜al0⌝ ^ ⊦ |
(⌜al⌝ + ⌜al0⌝ )^ ≠ ⌜al⌝ ^ + ⌜al0⌝ ^ ⊦
| (⌜al⌝ + ⌜al0⌝ )^ ≠ ⌜al⌝ ^ + ⌜al0⌝ ^ ⊦ |
(⌜a + al1⌝ + ⌜al0⌝ )^ ≠ ⌜a + al1⌝ ^ + ⌜al0⌝ ^, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦
Used simplifier rules: remtau-empty: ⊦ [] ^ = []; actionlist freely generated by [], +;; ⊦ ⌜[]⌝ = []; (s) ⊦ [] + σ = σ; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream]
| (⌜a + al1⌝ + ⌜al0⌝ )^ ≠ ⌜a + al1⌝ ^ + ⌜al0⌝ ^, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦ |
((⌜a '⌝ + ⌜al1⌝ ) + ⌜al0⌝ )^ ≠ (⌜a '⌝ + ⌜al1⌝ )^ + ⌜al0⌝ ^, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦
Used simplifier rules: 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 '⌝ + ⌜al1⌝ ) + ⌜al0⌝ )^ ≠ (⌜a '⌝ + ⌜al1⌝ )^ + ⌜al0⌝ ^, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦ |
⊦ a ≠ τ → (⌜a '⌝ + β)^ = ⌜a '⌝ + β ^
a = τ, ((⌜a '⌝ + ⌜al1⌝ ) + ⌜al0⌝ )^ ≠ (⌜a '⌝ + ⌜al1⌝ )^ + ⌜al0⌝ ^, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦
((⌜a '⌝ + ⌜al1⌝ ) + ⌜al0⌝ )^ ≠ (⌜a '⌝ + ⌜al1⌝ ^) + ⌜al0⌝ ^, a ≠ τ, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦
Used terms: a, ⌜al1⌝
| ⊦ a ≠ τ → (⌜a '⌝ + β)^ = ⌜a '⌝ + β ^ |
| a = τ, ((⌜a '⌝ + ⌜al1⌝ ) + ⌜al0⌝ )^ ≠ (⌜a '⌝ + ⌜al1⌝ )^ + ⌜al0⌝ ^, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦ |
(⌜al1⌝ + ⌜al0⌝ )^ ≠ ⌜al1⌝ ^ + ⌜al0⌝ ^, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦
Used simplifier rules: remtau-tau-lem: ⊦ (⌜τ '⌝ + α)^ = α ^; append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream]
| (⌜al1⌝ + ⌜al0⌝ )^ ≠ ⌜al1⌝ ^ + ⌜al0⌝ ^, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦ |
Used terms: al0
| ((⌜a '⌝ + ⌜al1⌝ ) + ⌜al0⌝ )^ ≠ (⌜a '⌝ + ⌜al1⌝ ^) + ⌜al0⌝ ^, a ≠ τ, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦ |
(⌜al1⌝ + ⌜al0⌝ )^ ≠ ⌜al1⌝ ^ + ⌜al0⌝ ^, a ≠ τ, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦
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)
| (⌜al1⌝ + ⌜al0⌝ )^ ≠ ⌜al1⌝ ^ + ⌜al0⌝ ^, a ≠ τ, ∀ al0. (⌜al1⌝ + ⌜al0⌝ )^ = ⌜al1⌝ ^ + ⌜al0⌝ ^ ⊦ |
Used terms: al0
| (⌜al⌝ + ⌜af⌝ )^ ≠ ⌜al⌝ ^ + ⌜af⌝ ^ ⊦ |
(⌜al⌝ + ⌜af⌝ )^ ≠ ⌜al⌝ ^ + ⌜af⌝ ^ ⊦
| (⌜al⌝ + ⌜af⌝ )^ ≠ ⌜al⌝ ^ + ⌜af⌝ ^ ⊦ |
(⌜a + al0⌝ + ⌜af⌝ )^ ≠ ⌜a + al0⌝ ^ + ⌜af⌝ ^, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦
Used simplifier rules: remtau-empty: ⊦ [] ^ = []; actionlist freely generated by [], +;; ⊦ ⌜[]⌝ = []; (s) ⊦ [] + σ = σ; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream]
| (⌜a + al0⌝ + ⌜af⌝ )^ ≠ ⌜a + al0⌝ ^ + ⌜af⌝ ^, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦ |
((⌜a '⌝ + ⌜al0⌝ ) + ⌜af⌝ )^ ≠ (⌜a '⌝ + ⌜al0⌝ )^ + ⌜af⌝ ^, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦
Used simplifier rules: 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⌝ ) + ⌜af⌝ )^ ≠ (⌜a '⌝ + ⌜al0⌝ )^ + ⌜af⌝ ^, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦ |
⊦ a ≠ τ → (⌜a '⌝ + β)^ = ⌜a '⌝ + β ^
a = τ, ((⌜a '⌝ + ⌜al0⌝ ) + ⌜af⌝ )^ ≠ (⌜a '⌝ + ⌜al0⌝ )^ + ⌜af⌝ ^, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦
((⌜a '⌝ + ⌜al0⌝ ) + ⌜af⌝ )^ ≠ (⌜a '⌝ + ⌜al0⌝ ^) + ⌜af⌝ ^, a ≠ τ, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦
Used terms: a, ⌜al0⌝
| ⊦ a ≠ τ → (⌜a '⌝ + β)^ = ⌜a '⌝ + β ^ |
| a = τ, ((⌜a '⌝ + ⌜al0⌝ ) + ⌜af⌝ )^ ≠ (⌜a '⌝ + ⌜al0⌝ )^ + ⌜af⌝ ^, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦ |
(⌜al0⌝ + ⌜af⌝ )^ ≠ ⌜al0⌝ ^ + ⌜af⌝ ^, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦
Used simplifier rules: remtau-tau-lem: ⊦ (⌜τ '⌝ + α)^ = α ^; append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream]
| (⌜al0⌝ + ⌜af⌝ )^ ≠ ⌜al0⌝ ^ + ⌜af⌝ ^, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦ |
Used terms: af
| ((⌜a '⌝ + ⌜al0⌝ ) + ⌜af⌝ )^ ≠ (⌜a '⌝ + ⌜al0⌝ ^) + ⌜af⌝ ^, a ≠ τ, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦ |
(⌜al0⌝ + ⌜af⌝ )^ ≠ ⌜al0⌝ ^ + ⌜af⌝ ^, a ≠ τ, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦
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)
| (⌜al0⌝ + ⌜af⌝ )^ ≠ ⌜al0⌝ ^ + ⌜af⌝ ^, a ≠ τ, ∀ af. (⌜al0⌝ + ⌜af⌝ )^ = ⌜al0⌝ ^ + ⌜af⌝ ^ ⊦ |
Used terms: af
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.