| C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ⊦ ≤F(infguess(CIOAut(cstartf, cstepf)), AIOAut(astartf, astepf)) |
C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ ≤F(infguess(CIOAut(cstartf, cstepf)), AIOAut(astartf, astepf)) ⊦
| C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ ≤F(infguess(CIOAut(cstartf, cstepf)), AIOAut(astartf, astepf)) ⊦ |
⊦ infguess(CIOAut(startf, stepf)) = EXIOAut (λ σα. cexec(CIOAut(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))
C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ ≤F (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦
Used terms: cstepf, cstartf
| ⊦ infguess(CIOAut(startf, stepf)) = EXIOAut (λ σα. cexec(CIOAut(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)) |
| C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ ≤F (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦ |
C_≤T_A(EXIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), cstepdet(EXIOAut(cstartf, cstepf)) ⊦ ≤F(EXIOAut(cstartf, cstepf), AIOAut(astartf, astepf))
C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ ≤F (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ∧ cstepdet (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)))
Used terms: λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2), astartf, astepf
| C_≤T_A(EXIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), cstepdet(EXIOAut(cstartf, cstepf)) ⊦ ≤F(EXIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) |
| C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ ≤F (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ∧ cstepdet (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) |
C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ⊦ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ∧ cstepdet (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)))
| C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ⊦ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ∧ cstepdet (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) |
C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦
C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ cstepdet (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) ⊦
| C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦ |
⊦ C_≡T_A(infguess(CIOAut(startf, stepf)), CIOAut(startf, stepf))
C_≡T_A(infguess(CIOAut(cstartf, cstepf)), CIOAut(cstartf, cstepf)), C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦
Used terms: cstartf, cstepf
| ⊦ C_≡T_A(infguess(CIOAut(startf, stepf)), CIOAut(startf, stepf)) |
| C_≡T_A(infguess(CIOAut(cstartf, cstepf)), CIOAut(cstartf, cstepf)), C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦ |
⊦ infguess(CIOAut(startf, stepf)) = EXIOAut (λ σα. cexec(CIOAut(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))
C_≡T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦
Used terms: cstepf, cstartf
| ⊦ infguess(CIOAut(startf, stepf)) = EXIOAut (λ σα. cexec(CIOAut(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)) |
| C_≡T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦ |
⊦ C_≡T_A(EXIOAut(cstartf, cstepf), CIOAut(astartf, astepf)) ↔ C_≤T_A(EXIOAut(cstartf, cstepf), CIOAut(astartf, astepf)) ∧ A_≤T_C(CIOAut(astartf, astepf), EXIOAut(cstartf, cstepf))
A_≤T_C (CIOAut(cstartf, cstepf), EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))), C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), ¬ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦
Used terms: cstepf, cstartf, λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2), λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2)
| ⊦ C_≡T_A(EXIOAut(cstartf, cstepf), CIOAut(astartf, astepf)) ↔ C_≤T_A(EXIOAut(cstartf, cstepf), CIOAut(astartf, astepf)) ∧ A_≤T_C(CIOAut(astartf, astepf), EXIOAut(cstartf, cstepf)) |
| A_≤T_C (CIOAut(cstartf, cstepf), EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))), C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), ¬ C_≤T_A (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦ |
A_≤T_C (CIOAut(cstartf, cstepf), EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))), C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦
Used simplifier rules: ⊦ (σ × α).1 = σ; (s) ⊦ cexec(CIOAut(startf, stepf))(σ, β) ↔ cfrag(CIOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s)
| A_≤T_C (CIOAut(cstartf, cstepf), EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))), C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦ |
C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), ¬ C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦
| C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), ¬ C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), AIOAut(astartf, astepf)) ⊦ |
⊦ C_≤T_A(EXIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ (∀ α. extrace(EXIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α))
C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ∃ α. ¬ ( extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α) → atrace(AIOAut(astartf, astepf))(α)) ⊦
Used terms: astepf, astartf, λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2), λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0])
| ⊦ C_≤T_A(EXIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ (∀ α. extrace(EXIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α)) |
| C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ∃ α. ¬ ( extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α) → atrace(AIOAut(astartf, astepf))(α)) ⊦ |
C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α), ¬ atrace(AIOAut(astartf, astepf))(α) ⊦
| C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), C_≤T_A (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2)), CIOAut(cstartf, cstepf)), extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α), ¬ atrace(AIOAut(astartf, astepf))(α) ⊦ |
⊦ C_≤T_A(EXIOAut(cstartf, cstepf), CIOAut(astartf, astepf)) ↔ (∀ α. extrace(EXIOAut(cstartf, cstepf))(α) → ctrace(CIOAut(astartf, astepf))(α))
C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α), ¬ atrace(AIOAut(astartf, astepf))(α), ∀ α. extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α) → ctrace(CIOAut(cstartf, cstepf))(α) ⊦
Used terms: cstepf, cstartf, λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2), λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0])
| ⊦ C_≤T_A(EXIOAut(cstartf, cstepf), CIOAut(astartf, astepf)) ↔ (∀ α. extrace(EXIOAut(cstartf, cstepf))(α) → ctrace(CIOAut(astartf, astepf))(α)) |
| C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α), ¬ atrace(AIOAut(astartf, astepf))(α), ∀ α. extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α) → ctrace(CIOAut(cstartf, cstepf))(α) ⊦ |
⊦ C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ (∀ α. ctrace(CIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α))
extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α), ¬ atrace(AIOAut(astartf, astepf))(α), ∀ α. extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α) → ctrace(CIOAut(cstartf, cstepf))(α), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α) ⊦
Used terms: astepf, astartf, cstepf, cstartf
| ⊦ C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ (∀ α. ctrace(CIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α)) |
| extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α), ¬ atrace(AIOAut(astartf, astepf))(α), ∀ α. extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α) → ctrace(CIOAut(cstartf, cstepf))(α), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α) ⊦ |
extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α), ¬ atrace(AIOAut(astartf, astepf))(α), extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α) → ctrace(CIOAut(cstartf, cstepf))(α), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α) ⊦
Used terms: α
| extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α), ¬ atrace(AIOAut(astartf, astepf))(α), extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α) → ctrace(CIOAut(cstartf, cstepf))(α), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α) ⊦ |
ctrace(CIOAut(cstartf, cstepf))(α), extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α), ¬ atrace(AIOAut(astartf, astepf))(α), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α) ⊦
| ctrace(CIOAut(cstartf, cstepf))(α), extrace (EXIOAut (λ σα. cfrag(CIOAut(cstartf, cstepf))(σα.1, σα.2) ∧ cstartf(σα.1[0]), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ tl(σα.1) ≠ [] ∧ cstepf(hd(σα.1), hd(σα.2), hd(tl(σα.1))) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) (α), ¬ atrace(AIOAut(astartf, astepf))(α), ∀ α. ctrace(CIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α) ⊦ |
Used terms: α
| C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ cstepdet (EXIOAut (λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2), λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2))) ⊦ |
⊦ cstepdet(EXIOAut(startf, stepf)) ↔ (∀ s, a0, a1, s0, s1. stepf(s, a0, s0) ∧ stepf(s, a1, s1) → a0 = a1 ∧ s0 = s1)
Used simplifier rules: ⊦ (σ × α).1 = σ; (s) Used terms: λ σα, a, σα0. σα.1 ≠ [] ∧ σα.2 ≠ [] ∧ σα0.1 ≠ [] ∧ cstepf(hd(σα.1), a, hd(σα0.1)) ∧ hd(σα.2) = a ∧ σα0 = tl(σα.1) × tl(σα.2), λ σα. cexec(CIOAut(cstartf, cstepf))(σα.1, σα.2)
| ⊦ cstepdet(EXIOAut(startf, stepf)) ↔ (∀ s, a0, a1, s0, s1. stepf(s, a0, s0) ∧ stepf(s, a1, s1) → a0 = a1 ∧ s0 = s1) |
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.