| infguess(IOAut(startf, stepf)) = EXIOAut(exstartf, exstepf), exstepf(σα, a0, σα0) ∧ exstepf(σα, a1, σα1) ⊦ a0 = a1 ∧ σα0 = σα1 |
infguess(IOAut(startf, stepf)) = EXIOAut(exstartf, exstepf), exstepf(σα, a0, σα0), exstepf(σα, a1, σα1) ⊦ a0 = a1 ∧ σα0 = σα1
| infguess(IOAut(startf, stepf)) = EXIOAut(exstartf, exstepf), exstepf(σα, a0, σα0), exstepf(σα, a1, σα1) ⊦ a0 = a1 ∧ σα0 = σα1 |
infguess(IOAut(startf, stepf)) = EXIOAut(exstartf, exstepf), exstepf(σα, a1, σα1), exstepf(σα, a0, σα0) ⊦ a0 = a1 ∧ σα0 = σα1
| infguess(IOAut(startf, stepf)) = EXIOAut(exstartf, exstepf), exstepf(σα, a1, σα1), exstepf(σα, a0, σα0) ⊦ a0 = a1 ∧ σα0 = σα1 |
⊦ infguess(IOAut(startf, stepf)) = EXIOAut (λ σα. exec(IOAut(startf, stepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ stepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))
Used simplifier rules: ⊦ exec(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s) ⊦ (σ × α).1 = σ; (s) ⊦ EXIOAut(startf, stepf) = EXIOAut(startf0, stepf0) ↔ startf = startf0 ∧ stepf = stepf0; (ws) Used terms: stepf, startf
| ⊦ infguess(IOAut(startf, stepf)) = EXIOAut (λ σα. exec(IOAut(startf, stepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ stepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)) |
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.