| IOAut?(IOAut(startf, stepf)) ⊦ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) |
IOAut?(IOAut(startf, stepf)), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦
| IOAut?(IOAut(startf, stepf)), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦ |
startf(s), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦
Used simplifier rules: ⊦ IOAut?(IOAut(startf, stepf)) ↔ (∃ s. startf(s)); (s)
| startf(s), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦ |
IOAut?(IOAut(startf, stepf)) ⊦ fwsim (IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), λ al, s. ∃ sl, al0. exec(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ sl.last = s ∧ ⌜al0⌝ ^ = ⌜al⌝ )
startf(s), ¬ IOAut?(IOAut(startf, stepf)), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦
startf(s), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))), fwsim (IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), λ al, s. ∃ sl, al0. exec(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ sl.last = s ∧ ⌜al0⌝ ^ = ⌜al⌝ ) ⊦
Used terms: startf, stepf
| IOAut?(IOAut(startf, stepf)) ⊦ fwsim (IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), λ al, s. ∃ sl, al0. exec(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ sl.last = s ∧ ⌜al0⌝ ^ = ⌜al⌝ ) |
| startf(s), ¬ IOAut?(IOAut(startf, stepf)), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦ |
startf(s), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦ ∃ s. startf(s)
Used simplifier rules: ⊦ IOAut?(IOAut(startf, stepf)) ↔ (∃ s. startf(s)); (s)
| startf(s), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))) ⊦ ∃ s. startf(s) |
Used terms: s
| startf(s), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))), fwsim (IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), λ al, s. ∃ sl, al0. exec(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ sl.last = s ∧ ⌜al0⌝ ^ = ⌜al⌝ ) ⊦ |
startf(s), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))), fwsim (IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝ ) ⊦
Used simplifier rules: ⊦ ⌜x⌝ [n] = x[n]; (s) ⊦ exec(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s)
| startf(s), ¬ ≤F(IOAut(startf, stepf), can(beh(IOAut(startf, stepf)))), fwsim (IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝ ) ⊦ |
⊦ ≤F(cioaut, aioaut) ↔ (∃ r. fwsim(cioaut, aioaut, r))
startf(s), ∀ r. ¬ fwsim(IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), r), fwsim (IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝ ) ⊦
Used terms: can(beh(IOAut(startf, stepf))), IOAut(startf, stepf)
| ⊦ ≤F(cioaut, aioaut) ↔ (∃ r. fwsim(cioaut, aioaut, r)) |
| startf(s), ∀ r. ¬ fwsim(IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), r), fwsim (IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝ ) ⊦ |
Used terms: λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝
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.