| ≤B(cioaut, aioaut) ⊦ ≤BI(cioaut, aioaut) |
≤B(cioaut, aioaut), ¬ ≤BI(cioaut, aioaut) ⊦
| ≤B(cioaut, aioaut), ¬ ≤BI(cioaut, aioaut) ⊦ |
⊦ ≤B(cioaut, aioaut) ↔ (∃ t. bwsim(cioaut, aioaut, t))
¬ ≤BI(cioaut, aioaut), ∃ t. bwsim(cioaut, aioaut, t) ⊦
Used terms: aioaut, cioaut
| ⊦ ≤B(cioaut, aioaut) ↔ (∃ t. bwsim(cioaut, aioaut, t)) |
| ¬ ≤BI(cioaut, aioaut), ∃ t. bwsim(cioaut, aioaut, t) ⊦ |
bwsim(cioaut, aioaut, t), ¬ ≤BI(cioaut, aioaut) ⊦
| bwsim(cioaut, aioaut, t), ¬ ≤BI(cioaut, aioaut) ⊦ |
⊦ ≤BI(cioaut, aioaut) ↔ (∃ t, aINV, cINV. bwsim(cioaut, aioaut, t, cINV, aINV))
bwsim(cioaut, aioaut, t), ∀ t, aINV, cINV. ¬ bwsim(cioaut, aioaut, t, cINV, aINV) ⊦
Used terms: aioaut, cioaut
| ⊦ ≤BI(cioaut, aioaut) ↔ (∃ t, aINV, cINV. bwsim(cioaut, aioaut, t, cINV, aINV)) |
| bwsim(cioaut, aioaut, t), ∀ t, aINV, cINV. ¬ bwsim(cioaut, aioaut, t, cINV, aINV) ⊦ |
cioaut = CIOAut(cINV0, cstepf0), bwsim(cioaut, aioaut, t), ∀ t, aINV, cINV. ¬ bwsim(cioaut, aioaut, t, cINV, aINV) ⊦
Used simplifier rules: CIOAutomaton freely generated by CIOAut;;
| cioaut = CIOAut(cINV0, cstepf0), bwsim(cioaut, aioaut, t), ∀ t, aINV, cINV. ¬ bwsim(cioaut, aioaut, t, cINV, aINV) ⊦ |
bwsim(CIOAut(cINV0, cstepf0), aioaut, t), ∀ t, aINV, cINV. ¬ bwsim(CIOAut(cINV0, cstepf0), aioaut, t, cINV, aINV) ⊦
| bwsim(CIOAut(cINV0, cstepf0), aioaut, t), ∀ t, aINV, cINV. ¬ bwsim(CIOAut(cINV0, cstepf0), aioaut, t, cINV, aINV) ⊦ |
aioaut = AIOAut(aINV0, astepf0), bwsim(CIOAut(cINV0, cstepf0), aioaut, t), ∀ t, aINV, cINV. ¬ bwsim(CIOAut(cINV0, cstepf0), aioaut, t, cINV, aINV) ⊦
Used simplifier rules: AIOAutomaton freely generated by AIOAut;;
| aioaut = AIOAut(aINV0, astepf0), bwsim(CIOAut(cINV0, cstepf0), aioaut, t), ∀ t, aINV, cINV. ¬ bwsim(CIOAut(cINV0, cstepf0), aioaut, t, cINV, aINV) ⊦ |
bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t), ∀ t, aINV, cINV. ¬ bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t, cINV, aINV) ⊦
| bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t), ∀ t, aINV, cINV. ¬ bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t, cINV, aINV) ⊦ |
⊦ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t) ↔ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, λ cs. true, λ as. true)
bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t) ↔ bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t, λ cs. true, λ as. true), bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t), ∀ t, aINV, cINV. ¬ bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t, cINV, aINV) ⊦
Used terms: cINV0, cstepf0, aINV0, astepf0, t
| ⊦ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t) ↔ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, λ cs. true, λ as. true) |
| bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t) ↔ bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t, λ cs. true, λ as. true), bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t), ∀ t, aINV, cINV. ¬ bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t, cINV, aINV) ⊦ |
bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t), bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t, λ cs. true, λ as. true), ∀ t, aINV, cINV. ¬ bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t, cINV, aINV) ⊦
| bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t), bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t, λ cs. true, λ as. true), ∀ t, aINV, cINV. ¬ bwsim(CIOAut(cINV0, cstepf0), AIOAut(aINV0, astepf0), t, cINV, aINV) ⊦ |
Used terms: t, λ as. true, λ cs. true
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.