| ⊦ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, λ cs. true, λ as. true) ↔ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t) |
¬(bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, λ cs. true, λ as. true) ↔ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t)) ⊦
| ¬(bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, λ cs. true, λ as. true) ↔ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t)) ⊦ |
⊦ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t) ↔ (∀ cs. ∃ as. t(cs, as)) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as)) ∧ (∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)))
⊦ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, λ cs. true, λ as. true) ↔ (∀ cs. ∃ as. t(cs, as)) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as)) ∧ (∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)))
Used terms: t, astepf, astartf, cstepf, cstartf
| ⊦ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t) ↔ (∀ cs. ∃ as. t(cs, as)) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as)) ∧ (∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as))) |
| ⊦ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, λ cs. true, λ as. true) ↔ (∀ cs. ∃ as. t(cs, as)) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as)) ∧ (∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as))) |
⊦ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cINV, aINV) ↔ (∀ cs. cstartf(cs) → cINV(cs)) ∧ (∀ as. astartf(as) → aINV(as)) ∧ (∀ cs, a, cs0. cINV(cs) ∧ cstepf(cs, a, cs0) → cINV(cs0)) ∧ (∀ as, a, as0. aINV(as) ∧ astepf(as, a, as0) → aINV(as0)) ∧ (∀ cs. cINV(cs) → (∃ as. t(cs, as) ∧ aINV(as))) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ aINV(as) → astartf(as)) ∧ (∀ cs, a, cs0, as0. cINV(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ aINV(as0) → (∃ as. aINV(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)))
⊦ (∀ cs. cstartf(cs) → true) ∧ (∀ as. astartf(as) → true) ∧ (∀ cs, a, cs0. true ∧ cstepf(cs, a, cs0) → true) ∧ (∀ as, a, as0. true ∧ astepf(as, a, as0) → true) ∧ (∀ cs. true → (∃ as. t(cs, as) ∧ true)) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ true → astartf(as)) ∧ (∀ cs, a, cs0, as0. true ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ true → (∃ as. true ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as))) ↔ (∀ cs. ∃ as. t(cs, as)) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as)) ∧ (∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)))
Used terms: λ as. true, λ cs. true, t, astepf, astartf, cstepf, cstartf
| ⊦ bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cINV, aINV) ↔ (∀ cs. cstartf(cs) → cINV(cs)) ∧ (∀ as. astartf(as) → aINV(as)) ∧ (∀ cs, a, cs0. cINV(cs) ∧ cstepf(cs, a, cs0) → cINV(cs0)) ∧ (∀ as, a, as0. aINV(as) ∧ astepf(as, a, as0) → aINV(as0)) ∧ (∀ cs. cINV(cs) → (∃ as. t(cs, as) ∧ aINV(as))) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ aINV(as) → astartf(as)) ∧ (∀ cs, a, cs0, as0. cINV(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ aINV(as0) → (∃ as. aINV(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as))) |
| ⊦ (∀ cs. cstartf(cs) → true) ∧ (∀ as. astartf(as) → true) ∧ (∀ cs, a, cs0. true ∧ cstepf(cs, a, cs0) → true) ∧ (∀ as, a, as0. true ∧ astepf(as, a, as0) → true) ∧ (∀ cs. true → (∃ as. t(cs, as) ∧ true)) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ true → astartf(as)) ∧ (∀ cs, a, cs0, as0. true ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ true → (∃ as. true ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as))) ↔ (∀ cs. ∃ as. t(cs, as)) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as)) ∧ (∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as))) |
∀ cs. ∃ as. t(cs, as), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ (∃ as. t(cs, as)) ∧ (cstartf(cs0) ∧ t(cs0, as) → astartf(as)) ∧ (cstepf(cs1, a, cs2) ∧ t(cs2, as0) → (∃ as1. amove(AIOAut(astartf, astepf))(as1, ⌜a '⌝ ^, as0) ∧ t(cs1, as1)))
| ∀ cs. ∃ as. t(cs, as), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ (∃ as. t(cs, as)) ∧ (cstartf(cs0) ∧ t(cs0, as) → astartf(as)) ∧ (cstepf(cs1, a, cs2) ∧ t(cs2, as0) → (∃ as1. amove(AIOAut(astartf, astepf))(as1, ⌜a '⌝ ^, as0) ∧ t(cs1, as1))) |
∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs. ∃ as. t(cs, as) ⊦ ∃ as. t(cs, as)
cstartf(cs0), t(cs0, as), ¬ astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs. ∃ as. t(cs, as) ⊦
cstepf(cs1, a, cs2), t(cs2, as0), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs. ∃ as. t(cs, as) ⊦ ∃ as1. amove(AIOAut(astartf, astepf))(as1, ⌜a '⌝ ^, as0) ∧ t(cs1, as1)
| ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs. ∃ as. t(cs, as) ⊦ ∃ as. t(cs, as) |
∀ cs. ∃ as. t(cs, as), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∃ as. t(cs, as) ⊦ ∃ as. t(cs, as)
Used terms: cs
| ∀ cs. ∃ as. t(cs, as), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∃ as. t(cs, as) ⊦ ∃ as. t(cs, as) |
t(cs, as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs. ∃ as. t(cs, as) ⊦ ∃ as. t(cs, as)
| t(cs, as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs. ∃ as. t(cs, as) ⊦ ∃ as. t(cs, as) |
Used terms: as
| cstartf(cs0), t(cs0, as), ¬ astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs. ∃ as. t(cs, as) ⊦ |
cstartf(cs0), t(cs0, as), ¬ astartf(as), ∀ cs. ∃ as. t(cs, as), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
| cstartf(cs0), t(cs0, as), ¬ astartf(as), ∀ cs. ∃ as. t(cs, as), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
Used terms: cs0, as
| cstepf(cs1, a, cs2), t(cs2, as0), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs. ∃ as. t(cs, as) ⊦ ∃ as1. amove(AIOAut(astartf, astepf))(as1, ⌜a '⌝ ^, as0) ∧ t(cs1, as1) |
cstepf(cs1, a, cs2), t(cs2, as0), ∀ cs. ∃ as. t(cs, as), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ ∃ as1. amove(AIOAut(astartf, astepf))(as1, ⌜a '⌝ ^, as0) ∧ t(cs1, as1)
| cstepf(cs1, a, cs2), t(cs2, as0), ∀ cs. ∃ as. t(cs, as), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ ∃ as1. amove(AIOAut(astartf, astepf))(as1, ⌜a '⌝ ^, as0) ∧ t(cs1, as1) |
cstepf(cs1, a, cs2), t(cs2, as0), cstepf(cs1, a, cs2) ∧ t(cs2, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs1, as)), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs. ∃ as. t(cs, as) ⊦ ∃ as1. amove(AIOAut(astartf, astepf))(as1, ⌜a '⌝ ^, as0) ∧ t(cs1, as1)
Used terms: cs1, a, cs2, as0
| cstepf(cs1, a, cs2), t(cs2, as0), cstepf(cs1, a, cs2) ∧ t(cs2, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs1, as)), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs. ∃ as. t(cs, as) ⊦ ∃ as1. amove(AIOAut(astartf, astepf))(as1, ⌜a '⌝ ^, as0) ∧ t(cs1, as1) |
amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0), cstepf(cs1, a, cs2), t(cs2, as0), t(cs1, as), ∀ cs. ∃ as. t(cs, as), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ ∃ as1. amove(AIOAut(astartf, astepf))(as1, ⌜a '⌝ ^, as0) ∧ t(cs1, as1)
| amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0), cstepf(cs1, a, cs2), t(cs2, as0), t(cs1, as), ∀ cs. ∃ as. t(cs, as), ∀ cs, as. cstartf(cs) ∧ t(cs, as) → astartf(as), ∀ cs, a, cs0, as0. cstepf(cs, a, cs0) ∧ t(cs0, as0) → (∃ as. amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ ∃ as1. amove(AIOAut(astartf, astepf))(as1, ⌜a '⌝ ^, as0) ∧ t(cs1, as1) |
Used terms: as
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.