| ≤nF(cioaut, aioaut) ⊦ ≤bF(cioaut, aioaut) |
≤nF(cioaut, aioaut), ¬ ≤bF(cioaut, aioaut) ⊦
| ≤nF(cioaut, aioaut), ¬ ≤bF(cioaut, aioaut) ⊦ |
cioaut = CIOAut(cstartf0, cstepf0), ≤nF(cioaut, aioaut), ¬ ≤bF(cioaut, aioaut) ⊦
Used simplifier rules: CIOAutomaton freely generated by CIOAut;;
| cioaut = CIOAut(cstartf0, cstepf0), ≤nF(cioaut, aioaut), ¬ ≤bF(cioaut, aioaut) ⊦ |
≤nF(CIOAut(cstartf0, cstepf0), aioaut), ¬ ≤bF(CIOAut(cstartf0, cstepf0), aioaut) ⊦
| ≤nF(CIOAut(cstartf0, cstepf0), aioaut), ¬ ≤bF(CIOAut(cstartf0, cstepf0), aioaut) ⊦ |
aioaut = AIOAut(astartf0, astepf0), ≤nF(CIOAut(cstartf0, cstepf0), aioaut), ¬ ≤bF(CIOAut(cstartf0, cstepf0), aioaut) ⊦
Used simplifier rules: AIOAutomaton freely generated by AIOAut;;
| aioaut = AIOAut(astartf0, astepf0), ≤nF(CIOAut(cstartf0, cstepf0), aioaut), ¬ ≤bF(CIOAut(cstartf0, cstepf0), aioaut) ⊦ |
≤nF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)), ¬ ≤bF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)) ⊦
| ≤nF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)), ¬ ≤bF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)) ⊦ |
⊦ ≤nF(cioaut, aioaut) ↔ (∃ r, size10f. nfwsim(cioaut, aioaut, r, size10f))
¬ ≤bF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)), ∃ r, size10f. nfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, size10f) ⊦
Used terms: AIOAut(astartf0, astepf0), CIOAut(cstartf0, cstepf0)
| ⊦ ≤nF(cioaut, aioaut) ↔ (∃ r, size10f. nfwsim(cioaut, aioaut, r, size10f)) |
| ¬ ≤bF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)), ∃ r, size10f. nfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, size10f) ⊦ |
nfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, size10f), ¬ ≤bF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)) ⊦
| nfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, size10f), ¬ ≤bF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)) ⊦ |
⊦ ≤bF(cioaut, aioaut) ↔ (∃ r. bfwsim(cioaut, aioaut, r))
nfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, size10f), ∀ r. ¬ bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r) ⊦
Used terms: AIOAut(astartf0, astepf0), CIOAut(cstartf0, cstepf0)
| ⊦ ≤bF(cioaut, aioaut) ↔ (∃ r. bfwsim(cioaut, aioaut, r)) |
| nfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, size10f), ∀ r. ¬ bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r) ⊦ |
nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f) ⊦ bfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), λ as, cs. ∃ as0. amove(AIOAut(astartf, astepf))(as, [], as0) ∧ r(as0, cs))
nfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, size10f), ∀ r. ¬ bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r), bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), λ as, cs. ∃ as0. amove(AIOAut(astartf0, astepf0))(as, [], as0) ∧ r(as0, cs)) ⊦
Used terms: cstartf0, cstepf0, astartf0, astepf0, r, size10f
| nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f) ⊦ bfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), λ as, cs. ∃ as0. amove(AIOAut(astartf, astepf))(as, [], as0) ∧ r(as0, cs)) |
| nfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, size10f), ∀ r. ¬ bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r), bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), λ as, cs. ∃ as0. amove(AIOAut(astartf0, astepf0))(as, [], as0) ∧ r(as0, cs)) ⊦ |
Used terms: λ as, cs. ∃ as0. amove(AIOAut(astartf0, astepf0))(as, [], as0) ∧ r(as0, cs)
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.