| ≤bF(cioaut, aioaut) ⊦ ≤nF(cioaut, aioaut) |
≤bF(cioaut, aioaut), ¬ ≤nF(cioaut, aioaut) ⊦
| ≤bF(cioaut, aioaut), ¬ ≤nF(cioaut, aioaut) ⊦ |
cioaut = CIOAut(cstartf0, cstepf0), ≤bF(cioaut, aioaut), ¬ ≤nF(cioaut, aioaut) ⊦
Used simplifier rules: CIOAutomaton freely generated by CIOAut;;
| cioaut = CIOAut(cstartf0, cstepf0), ≤bF(cioaut, aioaut), ¬ ≤nF(cioaut, aioaut) ⊦ |
≤bF(CIOAut(cstartf0, cstepf0), aioaut), ¬ ≤nF(CIOAut(cstartf0, cstepf0), aioaut) ⊦
| ≤bF(CIOAut(cstartf0, cstepf0), aioaut), ¬ ≤nF(CIOAut(cstartf0, cstepf0), aioaut) ⊦ |
aioaut = AIOAut(astartf0, astepf0), ≤bF(CIOAut(cstartf0, cstepf0), aioaut), ¬ ≤nF(CIOAut(cstartf0, cstepf0), aioaut) ⊦
Used simplifier rules: AIOAutomaton freely generated by AIOAut;;
| aioaut = AIOAut(astartf0, astepf0), ≤bF(CIOAut(cstartf0, cstepf0), aioaut), ¬ ≤nF(CIOAut(cstartf0, cstepf0), aioaut) ⊦ |
≤bF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)), ¬ ≤nF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)) ⊦
| ≤bF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)), ¬ ≤nF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)) ⊦ |
⊦ ≤bF(cioaut, aioaut) ↔ (∃ r. bfwsim(cioaut, aioaut, r))
¬ ≤nF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)), ∃ 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)) |
| ¬ ≤nF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)), ∃ r. bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r) ⊦ |
bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r), ¬ ≤nF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)) ⊦
| bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r), ¬ ≤nF(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)) ⊦ |
⊦ ≤nF(cioaut, aioaut) ↔ (∃ r, size10f. nfwsim(cioaut, aioaut, r, size10f))
bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r), ∀ 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)) |
| bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r), ∀ r, size10f. ¬ nfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, size10f) ⊦ |
bfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r) ⊦ nfwsim (CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, λ cs, a, cs', as. min (λ n. ∃ asl, al, as1. afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ ⌜al⌝ ^ = [] ∧ hd(asl) = as ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ n = # al ∧ astepf(asl.last, a, as1) ∧ r(as1, cs')))
bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r), ∀ r, size10f. ¬ nfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, size10f), nfwsim (CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, λ cs, a, cs', as. min (λ n. ∃ asl, al, as1. afrag(AIOAut(astartf0, astepf0))(⌜asl⌝ , ⌜al⌝ ) ∧ ⌜al⌝ ^ = [] ∧ hd(asl) = as ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ n = # al ∧ astepf0(asl.last, a, as1) ∧ r(as1, cs'))) ⊦
Used terms: cstartf0, cstepf0, astartf0, astepf0, r
| bfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r) ⊦ nfwsim (CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, λ cs, a, cs', as. min (λ n. ∃ asl, al, as1. afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ ⌜al⌝ ^ = [] ∧ hd(asl) = as ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ n = # al ∧ astepf(asl.last, a, as1) ∧ r(as1, cs'))) |
| bfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r), ∀ r, size10f. ¬ nfwsim(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, size10f), nfwsim (CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0), r, λ cs, a, cs', as. min (λ n. ∃ asl, al, as1. afrag(AIOAut(astartf0, astepf0))(⌜asl⌝ , ⌜al⌝ ) ∧ ⌜al⌝ ^ = [] ∧ hd(asl) = as ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ n = # al ∧ astepf0(asl.last, a, as1) ∧ r(as1, cs'))) ⊦ |
Used terms: r, λ cs, a, cs', as. min (λ n. ∃ asl, al, as1. afrag(AIOAut(astartf0, astepf0))(⌜asl⌝ , ⌜al⌝ ) ∧ ⌜al⌝ ^ = [] ∧ hd(asl) = as ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ n = # al ∧ astepf0(asl.last, a, as1) ∧ r(as1, 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.