| IOAut?(IOAut(startf, stepf)) ⊦ C_≡*T_A(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) |
IOAut?(IOAut(startf, stepf)), ¬ C_≡*T_A(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦
| IOAut?(IOAut(startf, stepf)), ¬ C_≡*T_A(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦ |
ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), IOAut?(IOAut(startf, stepf)), ¬ C_≡*T_A(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦
Used simplifier rules: ALIOAutomaton freely generated by ALIOAut;;
| ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), IOAut?(IOAut(startf, stepf)), ¬ C_≡*T_A(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦ |
ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ C_≡*T_A(IOAut(startf, stepf), ALIOAut(alstartf, alstepf)) ⊦
Used simplifier rules: ⊦ IOAut?(IOAut(startf, stepf)) ↔ (∃ s. startf(s)); (s)
| ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ C_≡*T_A(IOAut(startf, stepf), ALIOAut(alstartf, alstepf)) ⊦ |
⊦ C_≡*T_A(IOAut(cstartf, cstepf), ALIOAut(astartf, astepf)) ↔ C_≤*T_A(IOAut(cstartf, cstepf), ALIOAut(astartf, astepf)) ∧ A_≤*T_C(ALIOAut(astartf, astepf), IOAut(cstartf, cstepf))
ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ C_≤*T_A(IOAut(startf, stepf), ALIOAut(alstartf, alstepf)) ∨ ¬ A_≤*T_C(ALIOAut(alstartf, alstepf), IOAut(startf, stepf)) ⊦
Used terms: alstepf, alstartf, stepf, startf
| ⊦ C_≡*T_A(IOAut(cstartf, cstepf), ALIOAut(astartf, astepf)) ↔ C_≤*T_A(IOAut(cstartf, cstepf), ALIOAut(astartf, astepf)) ∧ A_≤*T_C(ALIOAut(astartf, astepf), IOAut(cstartf, cstepf)) |
| ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ C_≤*T_A(IOAut(startf, stepf), ALIOAut(alstartf, alstepf)) ∨ ¬ A_≤*T_C(ALIOAut(alstartf, alstepf), IOAut(startf, stepf)) ⊦ |
⊦ C_≤*T_A(cioaut, aioaut) ↔ beh(cioaut) ≤*T albeh(aioaut)
ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ A_≤*T_C(ALIOAut(alstartf, alstepf), IOAut(startf, stepf)) ⊦
Used terms: ALIOAut(alstartf, alstepf), IOAut(startf, stepf)
| ⊦ C_≤*T_A(cioaut, aioaut) ↔ beh(cioaut) ≤*T albeh(aioaut) |
| ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ A_≤*T_C(ALIOAut(alstartf, alstepf), IOAut(startf, stepf)) ⊦ |
⊦ A_≤*T_C(aioaut, cioaut) ↔ albeh(aioaut) ≤*T beh(cioaut)
ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ albeh(ALIOAut(alstartf, alstepf)) ≤*T beh(IOAut(startf, stepf)) ⊦
Used terms: IOAut(startf, stepf), ALIOAut(alstartf, alstepf)
| ⊦ A_≤*T_C(aioaut, cioaut) ↔ albeh(aioaut) ≤*T beh(cioaut) |
| ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ albeh(ALIOAut(alstartf, alstepf)) ≤*T beh(IOAut(startf, stepf)) ⊦ |
traceprop(tP) ⊦ albeh(can(tP)) ≡*T tP
ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ traceprop(beh(IOAut(startf, stepf))), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ albeh(ALIOAut(alstartf, alstepf)) ≤*T beh(IOAut(startf, stepf)) ⊦
ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), albeh(can(beh(IOAut(startf, stepf)))) ≡*T beh(IOAut(startf, stepf)), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ albeh(ALIOAut(alstartf, alstepf)) ≤*T beh(IOAut(startf, stepf)) ⊦
Used terms: beh(IOAut(startf, stepf))
| traceprop(tP) ⊦ albeh(can(tP)) ≡*T tP |
| ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ traceprop(beh(IOAut(startf, stepf))), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ albeh(ALIOAut(alstartf, alstepf)) ≤*T beh(IOAut(startf, stepf)) ⊦ |
IOAut?(IOAut(startf, stepf)) ⊦ traceprop(beh(IOAut(startf, stepf)))
ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ IOAut?(IOAut(startf, stepf)), ¬ traceprop(beh(IOAut(startf, stepf))), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ albeh(ALIOAut(alstartf, alstepf)) ≤*T beh(IOAut(startf, stepf)) ⊦
Used terms: stepf, startf
| IOAut?(IOAut(startf, stepf)) ⊦ traceprop(beh(IOAut(startf, stepf))) |
| ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ IOAut?(IOAut(startf, stepf)), ¬ traceprop(beh(IOAut(startf, stepf))), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ albeh(ALIOAut(alstartf, alstepf)) ≤*T beh(IOAut(startf, stepf)) ⊦ |
ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ traceprop(beh(IOAut(startf, stepf))), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ albeh(ALIOAut(alstartf, alstepf)) ≤*T beh(IOAut(startf, stepf)) ⊦ ∃ s. startf(s)
Used simplifier rules: ⊦ IOAut?(IOAut(startf, stepf)) ↔ (∃ s. startf(s)); (s)
| ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), ¬ traceprop(beh(IOAut(startf, stepf))), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ albeh(ALIOAut(alstartf, alstepf)) ≤*T beh(IOAut(startf, stepf)) ⊦ ∃ s. startf(s) |
Used terms: s
| ALIOAut(alstartf, alstepf) = can(beh(IOAut(startf, stepf))), startf(s), albeh(can(beh(IOAut(startf, stepf)))) ≡*T beh(IOAut(startf, stepf)), ¬ beh(IOAut(startf, stepf)) ≤*T albeh(ALIOAut(alstartf, alstepf)) ∨ ¬ albeh(ALIOAut(alstartf, alstepf)) ≤*T beh(IOAut(startf, stepf)) ⊦ |
⊦ tP ≡*T tQ ↔ tP ≤*T tQ ∧ tQ ≤*T tP
Used terms: beh(IOAut(startf, stepf)), albeh(can(beh(IOAut(startf, stepf))))
| ⊦ tP ≡*T tQ ↔ tP ≤*T tQ ∧ tQ ≤*T tP |
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.