| ⊦ C_≡ωT_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ C_≤ωT_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ∧ A_≤ωT_C(AIOAut(astartf, astepf), CIOAut(cstartf, cstepf)) |
¬ ( C_≡ωT_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ C_≤ωT_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ∧ A_≤ωT_C(AIOAut(astartf, astepf), CIOAut(cstartf, cstepf))) ⊦
| ¬ ( C_≡ωT_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ C_≤ωT_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ∧ A_≤ωT_C(AIOAut(astartf, astepf), CIOAut(cstartf, cstepf))) ⊦ |
⊦ (∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α))) ↔ (∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α)) ∧ (∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α))
Used simplifier rules: equivomega-def: ⊦ C_≡ωT_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ (∀ α. ctraceω(CIOAut(cstartf, cstepf))(α) ↔ atraceω(AIOAut(astartf, astepf))(α)); leqomega-def: ⊦ C_≤ωT_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ (∀ α. ctraceω(CIOAut(cstartf, cstepf))(α) → atraceω(AIOAut(astartf, astepf))(α)); leqomega-def-rev: ⊦ A_≤ωT_C(AIOAut(astartf, astepf), CIOAut(cstartf, cstepf)) ↔ (∀ α. atraceω(AIOAut(astartf, astepf))(α) → ctraceω(CIOAut(cstartf, cstepf))(α)); ⊦ ctraceω(CIOAut(startf, stepf))(α) ↔ ctrace(CIOAut(startf, stepf))(α) ∧ ¬ finp(α); (s) ⊦ atraceω(AIOAut(startf, stepf))(α) ↔ atrace(AIOAut(startf, stepf))(α) ∧ ¬ finp(α); (s)
| ⊦ (∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α))) ↔ (∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α)) ∧ (∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α)) |
∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦ (∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α)) ∧ (∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α))
∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α), ∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α) ⊦ ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α))
| ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦ (∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α)) ∧ (∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α)) |
∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦ (ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α)) ∧ (atrace(AIOAut(astartf, astepf))(α0) ∧ ¬ finp(α0) → ctrace(CIOAut(cstartf, cstepf))(α0))
| ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦ (ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α)) ∧ (atrace(AIOAut(astartf, astepf))(α0) ∧ ¬ finp(α0) → ctrace(CIOAut(cstartf, cstepf))(α0)) |
ctrace(CIOAut(cstartf, cstepf))(α), ¬ atrace(AIOAut(astartf, astepf))(α), ¬ finp(α), ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦
atrace(AIOAut(astartf, astepf))(α0), ¬ ctrace(CIOAut(cstartf, cstepf))(α0), ¬ finp(α0), ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦
| ctrace(CIOAut(cstartf, cstepf))(α), ¬ atrace(AIOAut(astartf, astepf))(α), ¬ finp(α), ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦ |
ctrace(CIOAut(cstartf, cstepf))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf, astepf))(⌜nf⌝ ), ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) stream-inf-forward: ⊦ ¬ finp(σ) → (∃ nf. ⌜nf⌝ = σ); (forward) from specification stream-basic[actionstream]
| ctrace(CIOAut(cstartf, cstepf))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf, astepf))(⌜nf⌝ ), ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦ |
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) Used terms: ⌜nf⌝
| atrace(AIOAut(astartf, astepf))(α0), ¬ ctrace(CIOAut(cstartf, cstepf))(α0), ¬ finp(α0), ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦ |
atrace(AIOAut(astartf, astepf))(⌜nf⌝ ), ¬ ctrace(CIOAut(cstartf, cstepf))(⌜nf⌝ ), ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) stream-inf-forward: ⊦ ¬ finp(σ) → (∃ nf. ⌜nf⌝ = σ); (forward) from specification stream-basic[actionstream]
| atrace(AIOAut(astartf, astepf))(⌜nf⌝ ), ¬ ctrace(CIOAut(cstartf, cstepf))(⌜nf⌝ ), ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) ⊦ |
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) Used terms: ⌜nf⌝
| ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α), ∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α) ⊦ ∀ α. ¬ finp(α) → (ctrace(CIOAut(cstartf, cstepf))(α) ↔ atrace(AIOAut(astartf, astepf))(α)) |
¬(ctrace(CIOAut(cstartf, cstepf))(⌜nf⌝ ) ↔ atrace(AIOAut(astartf, astepf))(⌜nf⌝ )), ∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α) ⊦
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) stream-inf-forward: ⊦ ¬ finp(σ) → (∃ nf. ⌜nf⌝ = σ); (forward) from specification stream-basic[actionstream]
| ¬(ctrace(CIOAut(cstartf, cstepf))(⌜nf⌝ ) ↔ atrace(AIOAut(astartf, astepf))(⌜nf⌝ )), ∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α) ⊦ |
ctrace(CIOAut(cstartf, cstepf))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf, astepf))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α), ∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α) ⊦
atrace(AIOAut(astartf, astepf))(⌜nf⌝ ), ¬ ctrace(CIOAut(cstartf, cstepf))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α), ∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α) ⊦
| ctrace(CIOAut(cstartf, cstepf))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf, astepf))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α), ∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α) ⊦ |
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) Used terms: ⌜nf⌝
| atrace(AIOAut(astartf, astepf))(⌜nf⌝ ), ¬ ctrace(CIOAut(cstartf, cstepf))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) ∧ ¬ finp(α) → atrace(AIOAut(astartf, astepf))(α), ∀ α. atrace(AIOAut(astartf, astepf))(α) ∧ ¬ finp(α) → ctrace(CIOAut(cstartf, cstepf))(α) ⊦ |
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) Used terms: ⌜nf⌝
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.