| traceprop(tP), traceprop(tQ), limit-closed(tQ) ⊦ tP ≤T tQ ↔ tP ≤*T tQ |
¬(tP ≤T tQ ↔ tP ≤*T tQ), limit-closed(tQ), traceprop(tQ), traceprop(tP) ⊦
| ¬(tP ≤T tQ ↔ tP ≤*T tQ), limit-closed(tQ), traceprop(tQ), traceprop(tP) ⊦ |
⊦ tP ≤T tQ ↔ (∀ α. tP(α) → tQ(α))
limit-closed(tQ), traceprop(tP), traceprop(tQ) ⊦ (∀ α. tP(α) → tQ(α)) ↔ tP ≤*T tQ
Used terms: tQ, tP
| ⊦ tP ≤T tQ ↔ (∀ α. tP(α) → tQ(α)) |
| limit-closed(tQ), traceprop(tP), traceprop(tQ) ⊦ (∀ α. tP(α) → tQ(α)) ↔ tP ≤*T tQ |
⊦ tP ≤*T tQ ↔ (∀ α. finp(α) ∧ tP(α) → tQ(α))
limit-closed(tQ), traceprop(tQ), traceprop(tP) ⊦ (∀ α. tP(α) → tQ(α)) ↔ (∀ α. finp(α) ∧ tP(α) → tQ(α))
Used terms: tQ, tP
| ⊦ tP ≤*T tQ ↔ (∀ α. finp(α) ∧ tP(α) → tQ(α)) |
| limit-closed(tQ), traceprop(tQ), traceprop(tP) ⊦ (∀ α. tP(α) → tQ(α)) ↔ (∀ α. finp(α) ∧ tP(α) → tQ(α)) |
limit-closed(tQ), traceprop(tP), traceprop(tQ), ∀ α. tP(α) → tQ(α) ⊦ ∀ α. finp(α) ∧ tP(α) → tQ(α)
limit-closed(tQ), traceprop(tP), traceprop(tQ), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦ ∀ α. tP(α) → tQ(α)
| limit-closed(tQ), traceprop(tP), traceprop(tQ), ∀ α. tP(α) → tQ(α) ⊦ ∀ α. finp(α) ∧ tP(α) → tQ(α) |
limit-closed(tQ), tP(⌜x⌝ ), traceprop(tQ), traceprop(tP), ¬ tQ(⌜x⌝ ), ∀ α. tP(α) → tQ(α) ⊦
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream]
| limit-closed(tQ), tP(⌜x⌝ ), traceprop(tQ), traceprop(tP), ¬ tQ(⌜x⌝ ), ∀ α. tP(α) → tQ(α) ⊦ |
Used terms: ⌜x⌝
| limit-closed(tQ), traceprop(tP), traceprop(tQ), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦ ∀ α. tP(α) → tQ(α) |
limit-closed(tQ), tP(α), traceprop(tQ), traceprop(tP), ¬ tQ(α), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦
| limit-closed(tQ), tP(α), traceprop(tQ), traceprop(tP), ¬ tQ(α), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦ |
limit-closed(tQ), tP(α), traceprop(tP), traceprop(tQ), ¬ tQ(α), finp(α) ∧ tP(α) → tQ(α), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦
Used terms: α
| limit-closed(tQ), tP(α), traceprop(tP), traceprop(tQ), ¬ tQ(α), finp(α) ∧ tP(α) → tQ(α), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦ |
limit-closed(tQ), tP(⌜nf⌝ ), traceprop(tQ), traceprop(tP), ¬ tQ(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) stream-inf-forward: ⊦ ¬ finp(σ) → (∃ nf. ⌜nf⌝ = σ); (forward) from specification stream-basic[actionstream]
| limit-closed(tQ), tP(⌜nf⌝ ), traceprop(tQ), traceprop(tP), ¬ tQ(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦ |
⊦ limit-closed(tP) ↔ (∀ α1. ¬ finp(α1) ∧ ext(α1) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α1 → tP(α2)) → tP(α1))
tP(⌜nf⌝ ), traceprop(tP), traceprop(tQ), ¬ tQ(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α), ∀ α1. ¬ finp(α1) ∧ ext(α1) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α1 → tQ(α2)) → tQ(α1) ⊦
Used terms: tQ
| ⊦ limit-closed(tP) ↔ (∀ α1. ¬ finp(α1) ∧ ext(α1) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α1 → tP(α2)) → tP(α1)) |
| tP(⌜nf⌝ ), traceprop(tP), traceprop(tQ), ¬ tQ(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α), ∀ α1. ¬ finp(α1) ∧ ext(α1) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α1 → tQ(α2)) → tQ(α1) ⊦ |
tP(⌜nf⌝ ), traceprop(tQ), traceprop(tP), ¬ tQ(⌜nf⌝ ), ¬ finp(⌜nf⌝ ) ∧ ext(⌜nf⌝ ) ∧ (∀ α2. finp(α2) ∧ α2 ≤ ⌜nf⌝ → tQ(α2)) → tQ(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦
Used terms: ⌜nf⌝
| tP(⌜nf⌝ ), traceprop(tQ), traceprop(tP), ¬ tQ(⌜nf⌝ ), ¬ finp(⌜nf⌝ ) ∧ ext(⌜nf⌝ ) ∧ (∀ α2. finp(α2) ∧ α2 ≤ ⌜nf⌝ → tQ(α2)) → tQ(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦ |
tP(⌜nf⌝ ), traceprop(tP), traceprop(tQ), ¬ tQ(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦ ext(⌜nf⌝ ) ∧ (finp(α2) ∧ α2 ≤ ⌜nf⌝ → tQ(α2))
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s)
| tP(⌜nf⌝ ), traceprop(tP), traceprop(tQ), ¬ tQ(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦ ext(⌜nf⌝ ) ∧ (finp(α2) ∧ α2 ≤ ⌜nf⌝ → tQ(α2)) |
⊦ traceprop(tP) ↔ (∀ α. tP(α) → ext(α)) ∧ (∃ α. tP(α)) ∧ prefix-closed(tP)
prefix-closed(tP), tP(⌜nf⌝ ), traceprop(tQ), ¬ tQ(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α), ∀ α. tP(α) → ext(α), ∃ α. tP(α) ⊦ ext(⌜nf⌝ ) ∧ (finp(α2) ∧ α2 ≤ ⌜nf⌝ → tQ(α2))
Used terms: tP
| ⊦ traceprop(tP) ↔ (∀ α. tP(α) → ext(α)) ∧ (∃ α. tP(α)) ∧ prefix-closed(tP) |
| prefix-closed(tP), tP(⌜nf⌝ ), traceprop(tQ), ¬ tQ(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α), ∀ α. tP(α) → ext(α), ∃ α. tP(α) ⊦ ext(⌜nf⌝ ) ∧ (finp(α2) ∧ α2 ≤ ⌜nf⌝ → tQ(α2)) |
prefix-closed(tP), tP(α), tP(⌜nf⌝ ), traceprop(tQ), ¬ tQ(⌜nf⌝ ), ∀ α. tP(α) → ext(α), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦ ext(⌜nf⌝ ) ∧ (finp(α2) ∧ α2 ≤ ⌜nf⌝ → tQ(α2))
| prefix-closed(tP), tP(α), tP(⌜nf⌝ ), traceprop(tQ), ¬ tQ(⌜nf⌝ ), ∀ α. tP(α) → ext(α), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦ ext(⌜nf⌝ ) ∧ (finp(α2) ∧ α2 ≤ ⌜nf⌝ → tQ(α2)) |
prefix-closed(tP), tP(⌜nf⌝ ), tP(α), traceprop(tQ), ¬ tQ(⌜nf⌝ ), tP(⌜nf⌝ ) → ext(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α), ∀ α. tP(α) → ext(α) ⊦ ext(⌜nf⌝ ) ∧ (finp(α2) ∧ α2 ≤ ⌜nf⌝ → tQ(α2))
Used terms: ⌜nf⌝
| prefix-closed(tP), tP(⌜nf⌝ ), tP(α), traceprop(tQ), ¬ tQ(⌜nf⌝ ), tP(⌜nf⌝ ) → ext(⌜nf⌝ ), ∀ α. finp(α) ∧ tP(α) → tQ(α), ∀ α. tP(α) → ext(α) ⊦ ext(⌜nf⌝ ) ∧ (finp(α2) ∧ α2 ≤ ⌜nf⌝ → tQ(α2)) |
ext(⌜nf⌝ ), prefix-closed(tP), tP(α), tP(⌜nf⌝ ), traceprop(tQ), ⌜x⌝ ≤ ⌜nf⌝ , ¬ tQ(⌜nf⌝ ), ¬ tQ(⌜x⌝ ), ∀ α. tP(α) → ext(α), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream]
| ext(⌜nf⌝ ), prefix-closed(tP), tP(α), tP(⌜nf⌝ ), traceprop(tQ), ⌜x⌝ ≤ ⌜nf⌝ , ¬ tQ(⌜nf⌝ ), ¬ tQ(⌜x⌝ ), ∀ α. tP(α) → ext(α), ∀ α. finp(α) ∧ tP(α) → tQ(α) ⊦ |
ext(⌜nf⌝ ), prefix-closed(tP), tP(⌜nf⌝ ), tP(α), traceprop(tQ), ⌜x⌝ ≤ ⌜nf⌝ , ¬ tQ(⌜nf⌝ ), ¬ tQ(⌜x⌝ ), finp(⌜x⌝ ) ∧ tP(⌜x⌝ ) → tQ(⌜x⌝ ), ∀ α. tP(α) → ext(α) ⊦
Used terms: ⌜x⌝
| ext(⌜nf⌝ ), prefix-closed(tP), tP(⌜nf⌝ ), tP(α), traceprop(tQ), ⌜x⌝ ≤ ⌜nf⌝ , ¬ tQ(⌜nf⌝ ), ¬ tQ(⌜x⌝ ), finp(⌜x⌝ ) ∧ tP(⌜x⌝ ) → tQ(⌜x⌝ ), ∀ α. tP(α) → ext(α) ⊦ |
ext(⌜nf⌝ ), prefix-closed(tP), tP(α), tP(⌜nf⌝ ), traceprop(tQ), ⌜x⌝ ≤ ⌜nf⌝ , ¬ tP(⌜x⌝ ), ¬ tQ(⌜nf⌝ ), ¬ tQ(⌜x⌝ ), ∀ α. tP(α) → ext(α) ⊦
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s)
| ext(⌜nf⌝ ), prefix-closed(tP), tP(α), tP(⌜nf⌝ ), traceprop(tQ), ⌜x⌝ ≤ ⌜nf⌝ , ¬ tP(⌜x⌝ ), ¬ tQ(⌜nf⌝ ), ¬ tQ(⌜x⌝ ), ∀ α. tP(α) → ext(α) ⊦ |
⊦ prefix-closed(tP) ↔ (∀ α1, α2. tP(α1) ∧ α2 ≤ α1 → tP(α2))
ext(⌜nf⌝ ), tP(⌜nf⌝ ), tP(α), traceprop(tQ), ⌜x⌝ ≤ ⌜nf⌝ , ¬ tP(⌜x⌝ ), ¬ tQ(⌜nf⌝ ), ¬ tQ(⌜x⌝ ), ∀ α. tP(α) → ext(α), ∀ α1, α2. tP(α1) ∧ α2 ≤ α1 → tP(α2) ⊦
Used terms: tP
| ⊦ prefix-closed(tP) ↔ (∀ α1, α2. tP(α1) ∧ α2 ≤ α1 → tP(α2)) |
| ext(⌜nf⌝ ), tP(⌜nf⌝ ), tP(α), traceprop(tQ), ⌜x⌝ ≤ ⌜nf⌝ , ¬ tP(⌜x⌝ ), ¬ tQ(⌜nf⌝ ), ¬ tQ(⌜x⌝ ), ∀ α. tP(α) → ext(α), ∀ α1, α2. tP(α1) ∧ α2 ≤ α1 → tP(α2) ⊦ |
Used terms: ⌜nf⌝ , ⌜x⌝
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.