| ≤BI(cioaut, aioaut) ⊦ C_≤*T_A(cioaut, aioaut) |
≤BI(cioaut, aioaut), ¬ C_≤*T_A(cioaut, aioaut) ⊦
| ≤BI(cioaut, aioaut), ¬ C_≤*T_A(cioaut, aioaut) ⊦ |
cioaut = CIOAut(cstartf, cstepf), ≤BI(cioaut, aioaut), ¬ C_≤*T_A(cioaut, aioaut) ⊦
Used simplifier rules: CIOAutomaton freely generated by CIOAut;;
| cioaut = CIOAut(cstartf, cstepf), ≤BI(cioaut, aioaut), ¬ C_≤*T_A(cioaut, aioaut) ⊦ |
≤BI(CIOAut(cstartf, cstepf), aioaut), ¬ C_≤*T_A(CIOAut(cstartf, cstepf), aioaut) ⊦
| ≤BI(CIOAut(cstartf, cstepf), aioaut), ¬ C_≤*T_A(CIOAut(cstartf, cstepf), aioaut) ⊦ |
aioaut = AIOAut(astartf, astepf), ≤BI(CIOAut(cstartf, cstepf), aioaut), ¬ C_≤*T_A(CIOAut(cstartf, cstepf), aioaut) ⊦
Used simplifier rules: AIOAutomaton freely generated by AIOAut;;
| aioaut = AIOAut(astartf, astepf), ≤BI(CIOAut(cstartf, cstepf), aioaut), ¬ C_≤*T_A(CIOAut(cstartf, cstepf), aioaut) ⊦ |
≤BI(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ C_≤*T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ⊦
| ≤BI(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ¬ C_≤*T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ⊦ |
⊦ ≤BI(cioaut, aioaut) ↔ (∃ t, aINV, cINV. bwsim(cioaut, aioaut, t, cINV, aINV))
¬ C_≤*T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ∃ t, aINV, cINV. bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cINV, aINV) ⊦
Used terms: AIOAut(astartf, astepf), CIOAut(cstartf, cstepf)
| ⊦ ≤BI(cioaut, aioaut) ↔ (∃ t, aINV, cINV. bwsim(cioaut, aioaut, t, cINV, aINV)) |
| ¬ C_≤*T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)), ∃ t, aINV, cINV. bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cINV, aINV) ⊦ |
bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), ¬ C_≤*T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ⊦
| bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), ¬ C_≤*T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ⊦ |
⊦ C_≤*T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ (∀ α. ctrace*(CIOAut(cstartf, cstepf))(α) → atrace*(AIOAut(astartf, astepf))(α))
bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), ∃ α. ¬(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))(α)) |
| bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), ∃ α. ¬(ctrace*(CIOAut(cstartf, cstepf))(α) → atrace*(AIOAut(astartf, astepf))(α)) ⊦ |
bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), ctrace(CIOAut(cstartf, cstepf))(⌜al⌝ ), ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ atrace*(AIOAut(startf, stepf))(α) ↔ atrace(AIOAut(startf, stepf))(α) ∧ finp(α); (s) ⊦ ctrace*(CIOAut(startf, stepf))(α) ↔ ctrace(CIOAut(startf, stepf))(α) ∧ finp(α); (s)
| bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), ctrace(CIOAut(cstartf, cstepf))(⌜al⌝ ), ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ |
⊦ ctrace(CIOAut(startf, stepf))(α) ↔ (∃ σ, β. α = β ^ ∧ cexec(CIOAut(startf, stepf))(σ, β))
bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∃ σ, β. ⌜al⌝ = β ^ ∧ cexec(CIOAut(cstartf, cstepf))(σ, β) ⊦
Used terms: ⌜al⌝ , cstepf, cstartf
| ⊦ ctrace(CIOAut(startf, stepf))(α) ↔ (∃ σ, β. α = β ^ ∧ cexec(CIOAut(startf, stepf))(σ, β)) |
| bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∃ σ, β. ⌜al⌝ = β ^ ∧ cexec(CIOAut(cstartf, cstepf))(σ, β) ⊦ |
⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦
Used simplifier rules: ⊦ cexec(CIOAut(startf, stepf))(σ, β) ↔ cfrag(CIOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s)
| ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ |
⊦ ¬ # α ^ < ⌜n⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n = (α to m)^)
⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ # α ^ < ⌜# al⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to # al = (α to m)^) ⊦
Used terms: α, # al
| ⊦ ¬ # α ^ < ⌜n⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to n = (α to m)^) |
| ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ # α ^ < ⌜# al⌝ → (∃ m. ¬ # α < ⌜m⌝ ∧ α ^ to # al = (α to m)^) ⊦ |
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦
Used simplifier rules: ⊦ x to # x = x; (s) ⊦ ⌜x⌝ to n = ⌜x to n⌝ ; (s) ⊦ ¬ n < n; (s) ⊦ ⌜m⌝ < ⌜n⌝ ↔ m < n; (s) ⊦ # ⌜x⌝ = ⌜# x⌝ ; (s)
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ |
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cexec(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cexec(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m) ⊦
Used formulas: cexec(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m)
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cexec(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ |
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦
Used simplifier rules: ⊦ cexec(CIOAut(startf, stepf))(σ, β) ↔ cfrag(CIOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s)
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ |
cfrag(CIOAut(startf, stepf))(σ, α), startf(σ[0]), ∀ s. startf(s) → iNV(s), ∀ s, a, s0. iNV(s) ∧ stepf(s, a, s0) → iNV(s0) ⊦ ∀ n. ⌜n⌝ < # σ → iNV(σ[n])
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ (∀ s. cstartf(s) → cstartf0(s)) ∧ (∀ s, a, s0. cstartf0(s) ∧ cstepf(s, a, s0) → cstartf0(s0))
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ n. ⌜n⌝ < # cσ → cstartf0(cσ[n]) ⊦
Used terms: cstartf, cstepf, cσ, α, cstartf0
| cfrag(CIOAut(startf, stepf))(σ, α), startf(σ[0]), ∀ s. startf(s) → iNV(s), ∀ s, a, s0. iNV(s) ∧ stepf(s, a, s0) → iNV(s0) ⊦ ∀ n. ⌜n⌝ < # σ → iNV(σ[n]) |
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ (∀ s. cstartf(s) → cstartf0(s)) ∧ (∀ s, a, s0. cstartf0(s) ∧ cstepf(s, a, s0) → cstartf0(s0)) |
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ (cstartf(cs) → cstartf0(cs)) ∧ (cstartf0(cs0) ∧ cstepf(cs0, a, cs1) → cstartf0(cs1))
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ (cstartf(cs) → cstartf0(cs)) ∧ (cstartf0(cs0) ∧ cstepf(cs0, a, cs1) → cstartf0(cs1)) |
⊦ 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)))
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ (cstartf(cs) → cstartf0(cs)) ∧ (cstartf0(cs0) ∧ cstepf(cs0, a, cs1) → cstartf0(cs1))
Used terms: astartf0, cstartf0, 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))) |
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ (cstartf(cs) → cstartf0(cs)) ∧ (cstartf0(cs0) ∧ cstepf(cs0, a, cs1) → cstartf0(cs1)) |
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦ (cstartf(cs) → cstartf0(cs)) ∧ (cstartf0(cs0) ∧ cstepf(cs0, a, cs1) → cstartf0(cs1))
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦ (cstartf(cs) → cstartf0(cs)) ∧ (cstartf0(cs0) ∧ cstepf(cs0, a, cs1) → cstartf0(cs1)) |
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cs), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf0(cs), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cs0), cstepf(cs0, a, cs1), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf0(cs1), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cs), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf0(cs), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf(cs), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf0(cs), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf(cs), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf0(cs), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦ |
Used terms: cs
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cs0), cstepf(cs0, a, cs1), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf0(cs1), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cs0), cstepf(cs0, a, cs1), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf0(cs1), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cs0), cstepf(cs0, a, cs1), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf0(cs1), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦ |
Used terms: cs0, a, cs1
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ n. ⌜n⌝ < # cσ → cstartf0(cσ[n]) ⊦ |
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ⌜m⌝ < # cσ → cstartf0(cσ[m]) ⊦
Used terms: m
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ⌜m⌝ < # cσ → cstartf0(cσ[m]) ⊦ |
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ ⌜m⌝ < # cσ, ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ ⌜m⌝ < # cσ, ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ |
⌜al⌝ = ⌜nf⌝ ^, ⌜al⌝ = ⌜nf to m⌝ ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, ⌜nf⌝ ), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, ⌜nf to m⌝ ), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ ⌜m⌝ < # cσ, ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) ⊦ ⌜nf⌝ to n = ⌜nf to n⌝ ; (s) stream-inf-forward: ⊦ ¬ finp(σ) → (∃ nf. ⌜nf⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ ¬ ∞ < n∞; (s) ⊦ ¬ finp(σ) → # σ = ∞; (s) ⊦ cfrag(CIOAut(startf, stepf))(σ, α) → (# α < # σ ↔ finp(α)); (ss) lele-trans: ⊦ ¬ n∞1 < n∞ ∧ ¬ n∞2 < n∞1 → ¬ n∞2 < n∞; (forward) from specification nat-inf
| ⌜al⌝ = ⌜nf⌝ ^, ⌜al⌝ = ⌜nf to m⌝ ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, ⌜nf⌝ ), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, ⌜nf to m⌝ ), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), ¬ ⌜m⌝ < # cσ, ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ |
Used simplifier rules: cstatestream freely generated by ⌜ ⌝, ⌜ ⌝;; ⊦ ⌜x⌝ [n] = x[n]; (s) ⊦ 0 < m ↔ m ≠ 0; (s) ⊦ m + 1 ≠ 0; (s) a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic c: ⊦ m + n = n + m; from specification nat-basic m < n ⊦ (nf to n)[m] = nf(m); (s) ⊦ ⌜nf⌝ [n] = nf(n); (s) ⊦ ⌜nf⌝ to n = ⌜nf to n⌝ ; (s) ⊦ # ⌜nf⌝ = ∞; (s) ⊦ ⌜m⌝ < ∞; (s) ⊦ ⌜x⌝ to n = ⌜x to n⌝ ; (s) ⊦ m < n + 1 ↔ ¬ n < m; (s) ¬ # x < n, m < n ⊦ (x to n)[m] = x[m]; (s) ⊦ ¬ cfrag(CIOAut(startf, stepf))(⌜sl⌝ , ⌜af⌝ ); (s)
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ) ⊦ |
⊦ 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)))
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0) ↔ (∀ cs. cstartf(cs) → cstartf0(cs)) ∧ (∀ as. astartf(as) → astartf0(as)) ∧ (∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0)) ∧ (∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0)) ∧ (∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as))) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as)) ∧ (∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as))) ⊦
Used terms: cstartf, cstepf, astartf, astepf, t, cstartf0, astartf0
| ⊦ 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))) |
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0) ↔ (∀ cs. cstartf(cs) → cstartf0(cs)) ∧ (∀ as. astartf(as) → astartf0(as)) ∧ (∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0)) ∧ (∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0)) ∧ (∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as))) ∧ (∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as)) ∧ (∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as))) ⊦ |
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs. cstartf0(cs) → (∃ as. t(cs, as) ∧ astartf0(as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), cstartf0(cσ[m]) → (∃ as. t(cσ[m], as) ∧ astartf0(as)), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦
Used terms: cσ[m]
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), cstartf0(cσ[m]) → (∃ as. t(cσ[m], as) ∧ astartf0(as)), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦ |
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cINV, aINV), cINV(cs), cmove(CIOAut(cstartf, cstepf))(cs, ⌜al⌝ , cs0), t(cs0, as0), aINV(as0) ⊦ ∃ as. aINV(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜al⌝ , as0) ∧ t(cs, as)
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦ cstartf0(cσ[0]) ∧ cmove(CIOAut(cstartf, cstepf))(cσ[0], ⌜al⌝ , cσ[m])
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ∃ as1. astartf0(as1) ∧ amove(AIOAut(astartf, astepf))(as1, ⌜al⌝ , as) ∧ t(cσ[0], as1) ⊦
Used terms: cstartf, cstepf, astartf, astepf, t, cstartf0, astartf0, cσ[0], al, cσ[m], as
| bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cINV, aINV), cINV(cs), cmove(CIOAut(cstartf, cstepf))(cs, ⌜al⌝ , cs0), t(cs0, as0), aINV(as0) ⊦ ∃ as. aINV(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜al⌝ , as0) ∧ t(cs, as) |
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦ cstartf0(cσ[0]) ∧ cmove(CIOAut(cstartf, cstepf))(cσ[0], ⌜al⌝ , cσ[m]) |
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf0(cσ[0]), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cmove(CIOAut(cstartf, cstepf))(cσ[0], ⌜al⌝ , cσ[m]), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf0(cσ[0]), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
Used terms: cσ[0]
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cmove(CIOAut(cstartf, cstepf))(cσ[0], ⌜al⌝ , cσ[m]), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
⊦ cmove(CIOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. cfrag*(CIOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β)
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ α, sl. ¬(cfrag*(CIOAut(cstartf, cstepf))(⌜sl⌝ , α) ∧ cσ[0] = sl[0] ∧ cσ[m] = sl.last ∧ α ^ = ⌜al⌝ ) ⊦
Used terms: cσ[m], ⌜al⌝ , cσ[0], cstepf, cstartf
| ⊦ cmove(CIOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. cfrag*(CIOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β) |
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ α, sl. ¬(cfrag*(CIOAut(cstartf, cstepf))(⌜sl⌝ , α) ∧ cσ[0] = sl[0] ∧ cσ[m] = sl.last ∧ α ^ = ⌜al⌝ ) ⊦ |
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ α0, sl. ¬ cfrag(CIOAut(cstartf, cstepf))(⌜sl⌝ , α0) ∨ ¬ finp(α0) ∨ cσ[0] ≠ sl[0] ∨ cσ[m] ≠ sl.last ∨ α0 ^ ≠ ⌜al⌝ ⊦
Used simplifier rules: ⊦ cfrag*(CIOAut(startf, stepf))(σ, β) ↔ cfrag(CIOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ α0, sl. ¬ cfrag(CIOAut(cstartf, cstepf))(⌜sl⌝ , α0) ∨ ¬ finp(α0) ∨ cσ[0] ≠ sl[0] ∨ cσ[m] ≠ sl.last ∨ α0 ^ ≠ ⌜al⌝ ⊦ |
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ¬ cfrag(CIOAut(cstartf, cstepf))(⌜(cσ to m + 1).l⌝ , α to m) ∨ ¬ finp(α to m) ∨ cσ[0] ≠ (cσ to m + 1).l[0] ∨ cσ[m] ≠ (cσ to m + 1).l.last ∨ (α to m)^ ≠ ⌜al⌝ ⊦
Used terms: α to m, (cσ to m + 1).l
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ¬ cfrag(CIOAut(cstartf, cstepf))(⌜(cσ to m + 1).l⌝ , α to m) ∨ ¬ finp(α to m) ∨ cσ[0] ≠ (cσ to m + 1).l[0] ∨ cσ[m] ≠ (cσ to m + 1).l.last ∨ (α to m)^ ≠ ⌜al⌝ ⊦ |
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ¬ cfrag(CIOAut(cstartf, cstepf))(⌜(cσ to m + 1).l⌝ , α to m) ∨ cσ[0] ≠ (cσ to m + 1).l[0] ∨ cσ[m] ≠ (cσ to m + 1).l.last ⊦
Used simplifier rules: ⊦ finp(σ to m); (s)
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ¬ cfrag(CIOAut(cstartf, cstepf))(⌜(cσ to m + 1).l⌝ , α to m) ∨ cσ[0] ≠ (cσ to m + 1).l[0] ∨ cσ[m] ≠ (cσ to m + 1).l.last ⊦ |
⊦ finp(σ) → ⌜σ.l⌝ = σ
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), finp(cσ to m + 1), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ¬ cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m) ∨ cσ[0] ≠ (cσ to m + 1).l[0] ∨ cσ[m] ≠ (cσ to m + 1).l.last ⊦
Used simplifier rules: ⊦ 0 < m ↔ m ≠ 0; (s) ⊦ m + 1 ≠ 0; (s) ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic c: ⊦ m + n = n + m; from specification nat-basic ⊦ # σ < ⌜n⌝ + ⌜1⌝ ↔ ¬ ⌜n⌝ < # σ; (s) add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf m < n, ¬ # σ < ⌜n⌝ ⊦ (σ to n)[m] = σ[m]; (s) ⊦ finp(σ to m); (s) Used terms: cσ to m + 1
| ⊦ finp(σ) → ⌜σ.l⌝ = σ |
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), finp(cσ to m + 1), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ¬ cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m) ∨ cσ[0] ≠ (cσ to m + 1).l[0] ∨ cσ[m] ≠ (cσ to m + 1).l.last ⊦ |
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), cσ[0] ≠ (cσ to m + 1).l[0] ∨ cσ[m] ≠ (cσ to m + 1).l.last ⊦
Used simplifier rules: c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ cfrag(CIOAut(startf, stepf))(σ, α) ∧ ¬ # α < ⌜n⌝ → (cfrag(CIOAut(startf, stepf))(σ to n + 1, α to n) ↔ true); (ss) ⊦ finp(σ to m); (s)
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), cσ[0] ≠ (cσ to m + 1).l[0] ∨ cσ[m] ≠ (cσ to m + 1).l.last ⊦ |
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, cσ[0] ≠ (cσ to m + 1).l[0], astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, cσ[m] ≠ (cσ to m + 1).l.last, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, cσ[0] ≠ (cσ to m + 1).l[0], astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦ |
m < n, ¬ # σ < ⌜n⌝ ⊦ (σ to n).l[m] = σ[m]
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, cσ[0] ≠ (cσ to m + 1).l[0], astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ 0 < m + 1 ∧ ¬ # cσ < ⌜m + 1⌝
Used terms: 0, m + 1, cσ
| m < n, ¬ # σ < ⌜n⌝ ⊦ (σ to n).l[m] = σ[m] |
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, cσ[0] ≠ (cσ to m + 1).l[0], astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ 0 < m + 1 ∧ ¬ # cσ < ⌜m + 1⌝ |
⌜al⌝ = ⌜nf⌝ ^, ⌜al⌝ = ⌜nf to m⌝ ^, cσ[0] ≠ (cσ to m + 1).l[0], astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, ⌜nf⌝ ), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, ⌜nf to m⌝ ), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ ⌜m⌝ < # cσ, ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) ⊦ ⌜nf⌝ to n = ⌜nf to n⌝ ; (s) stream-inf-forward: ⊦ ¬ finp(σ) → (∃ nf. ⌜nf⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ ¬ ∞ < n∞; (s) ⊦ ¬ finp(σ) → # σ = ∞; (s) ⊦ cfrag(CIOAut(startf, stepf))(σ, α) → (# α < # σ ↔ finp(α)); (ss) lele-trans: ⊦ ¬ n∞1 < n∞ ∧ ¬ n∞2 < n∞1 → ¬ n∞2 < n∞; (forward) from specification nat-inf add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf ⊦ # σ < ⌜n⌝ + ⌜1⌝ ↔ ¬ ⌜n⌝ < # σ; (s) c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) ⊦ m + 1 ≠ 0; (s) ⊦ 0 < m ↔ m ≠ 0; (s)
| ⌜al⌝ = ⌜nf⌝ ^, ⌜al⌝ = ⌜nf to m⌝ ^, cσ[0] ≠ (cσ to m + 1).l[0], astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, ⌜nf⌝ ), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, ⌜nf to m⌝ ), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ ⌜m⌝ < # cσ, ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
⊦ cfrag(CIOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1]))
Used simplifier rules: ⊦ # ⌜nf⌝ = ∞; (s) ⊦ ⌜m⌝ + ∞ = ∞; (s) add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf ⊦ 0 < m ↔ m ≠ 0; (s) ⊦ m + 1 ≠ 0; (s) ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic c: ⊦ m + n = n + m; from specification nat-basic ⊦ ¬ ∞ < n∞; (s) m < n, ¬ # σ < ⌜n⌝ ⊦ (σ to n).l[m] = σ[m]; (s) Used terms: ⌜nf⌝ , cσ, cstepf, cstartf
| ⊦ cfrag(CIOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1])) |
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, cσ[m] ≠ (cσ to m + 1).l.last, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs) ⊦ |
⌜n⌝ < # σ ⊦ σ to n + 1 = (σ to n) + ⌜σ[n] '⌝
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, cσ[m] ≠ (cσ to m + 1).l.last, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ ⌜m⌝ < # cσ, ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) ⊦ finp(σ to m); (s) finp(σ), finp(σ0) ⊦ (σ0 + σ).l = σ0.l + σ.l; (s) ⊦ ⌜x⌝ .l = x; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[traceC-IOstatestream] ⊦ (x + a ').last = a; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[traceC-IOstatestream] Used terms: m, cσ
| ⌜n⌝ < # σ ⊦ σ to n + 1 = (σ to n) + ⌜σ[n] '⌝ |
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, cσ[m] ≠ (cσ to m + 1).l.last, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ ⌜m⌝ < # cσ, ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
⌜al⌝ = ⌜nf⌝ ^, ⌜al⌝ = ⌜nf to m⌝ ^, cσ[m] ≠ (cσ to m + 1).l.last, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, ⌜nf⌝ ), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, ⌜nf to m⌝ ), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ ⌜m⌝ < # cσ, ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) ⊦ ⌜nf⌝ to n = ⌜nf to n⌝ ; (s) stream-inf-forward: ⊦ ¬ finp(σ) → (∃ nf. ⌜nf⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ ¬ ∞ < n∞; (s) ⊦ ¬ finp(σ) → # σ = ∞; (s) ⊦ cfrag(CIOAut(startf, stepf))(σ, α) → (# α < # σ ↔ finp(α)); (ss) lele-trans: ⊦ ¬ n∞1 < n∞ ∧ ¬ n∞2 < n∞1 → ¬ n∞2 < n∞; (forward) from specification nat-inf
| ⌜al⌝ = ⌜nf⌝ ^, ⌜al⌝ = ⌜nf to m⌝ ^, cσ[m] ≠ (cσ to m + 1).l.last, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, ⌜nf⌝ ), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, ⌜nf to m⌝ ), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ ⌜m⌝ < # cσ, ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
⊦ cfrag(CIOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1]))
Used simplifier rules: ⊦ ⌜m⌝ + ∞ = ∞; (s) add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf ⊦ 0 < m ↔ m ≠ 0; (s) ⊦ m + 1 ≠ 0; (s) ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic c: ⊦ m + n = n + m; from specification nat-basic ⊦ ¬ ∞ < n∞; (s) m < n, ¬ # σ < ⌜n⌝ ⊦ (σ to n)[m] = σ[m]; (s) ⊦ # ⌜nf⌝ = ∞; (s) ⊦ ⌜nf⌝ [n] = nf(n); (s) ⊦ m +1 = m + 1; (s) ⊦ ⌜m⌝ < ∞; (s) Used terms: ⌜nf⌝ , cσ, cstepf, cstartf
| ⊦ cfrag(CIOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1])) |
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ∃ as1. astartf0(as1) ∧ amove(AIOAut(astartf, astepf))(as1, ⌜al⌝ , as) ∧ t(cσ[0], as1) ⊦ |
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, amove(AIOAut(astartf, astepf))(as1, ⌜al⌝ , as), astartf0(as1), astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[0], as1), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, amove(AIOAut(astartf, astepf))(as1, ⌜al⌝ , as), astartf0(as1), astartf0(as), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[0], as1), t(cσ[m], as), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
⊦ amove(AIOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. afrag*(AIOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β)
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), astartf0(as1), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), t(cσ[0], as1), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ∃ α, sl. afrag*(AIOAut(astartf, astepf))(⌜sl⌝ , α) ∧ as1 = sl[0] ∧ as = sl.last ∧ α ^ = ⌜al⌝ ⊦
Used terms: as, ⌜al⌝ , as1, astepf, astartf
| ⊦ amove(AIOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. afrag*(AIOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β) |
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, astartf0(as), astartf0(as1), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], as), t(cσ[0], as1), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ∃ α, sl. afrag*(AIOAut(astartf, astepf))(⌜sl⌝ , α) ∧ as1 = sl[0] ∧ as = sl.last ∧ α ^ = ⌜al⌝ ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ), astartf0(asl[0]), astartf0(asl.last), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[0], asl[0]), t(cσ[m], asl.last), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ afrag*(AIOAut(startf, stepf))(σ, β) ↔ afrag(AIOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| ⌜al0⌝ ^ = ⌜al⌝ , ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ), astartf0(asl[0]), astartf0(asl.last), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[0], asl[0]), t(cσ[m], asl.last), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
⊦ atrace(AIOAut(startf, stepf))(α) ↔ (∃ σ, β. α = β ^ ∧ aexec(AIOAut(startf, stepf))(σ, β))
⌜al0⌝ ^ = ⌜al⌝ , ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ), astartf0(asl.last), astartf0(asl[0]), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], asl.last), t(cσ[0], asl[0]), ¬ # α < ⌜m⌝ , ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ σ, β. ¬(⌜al⌝ = β ^ ∧ aexec(AIOAut(astartf, astepf))(σ, β)) ⊦
Used terms: ⌜al⌝ , astepf, astartf
| ⊦ atrace(AIOAut(startf, stepf))(α) ↔ (∃ σ, β. α = β ^ ∧ aexec(AIOAut(startf, stepf))(σ, β)) |
| ⌜al0⌝ ^ = ⌜al⌝ , ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ), astartf0(asl.last), astartf0(asl[0]), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], asl.last), t(cσ[0], asl[0]), ¬ # α < ⌜m⌝ , ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ σ, β. ¬(⌜al⌝ = β ^ ∧ aexec(AIOAut(astartf, astepf))(σ, β)) ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ), astartf0(asl[0]), astartf0(asl.last), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[0], asl[0]), t(cσ[m], asl.last), ¬ # α < ⌜m⌝ , ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ σ, β. ⌜al⌝ ≠ β ^ ∨ ¬ afrag(AIOAut(astartf, astepf))(σ, β) ∨ ¬ astartf(σ[0]) ⊦
Used simplifier rules: ⊦ aexec(AIOAut(startf, stepf))(σ, β) ↔ afrag(AIOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s)
| ⌜al0⌝ ^ = ⌜al⌝ , ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ), astartf0(asl[0]), astartf0(asl.last), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[0], asl[0]), t(cσ[m], asl.last), ¬ # α < ⌜m⌝ , ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ σ, β. ⌜al⌝ ≠ β ^ ∨ ¬ afrag(AIOAut(astartf, astepf))(σ, β) ∨ ¬ astartf(σ[0]) ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ), astartf0(asl.last), astartf0(asl[0]), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], asl.last), t(cσ[0], asl[0]), ¬ # α < ⌜m⌝ , ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ⌜al⌝ ≠ ⌜al0⌝ ^ ∨ ¬ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ) ∨ ¬ astartf(⌜asl⌝ [0]) ⊦
Used terms: ⌜asl⌝ , ⌜al0⌝
| ⌜al0⌝ ^ = ⌜al⌝ , ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ), astartf0(asl.last), astartf0(asl[0]), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cstartf(cσ[0]), cstartf((cσ to m + 1)[0]), cstartf0(cσ[m]), t(cσ[m], asl.last), t(cσ[0], asl[0]), ¬ # α < ⌜m⌝ , ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as. astartf(as) → astartf0(as), ∀ cs. cstartf(cs) → cstartf0(cs), ⌜al⌝ ≠ ⌜al0⌝ ^ ∨ ¬ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ) ∨ ¬ astartf(⌜asl⌝ [0]) ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ), astartf0(asl[0]), astartf0(asl.last), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[0], asl[0]), t(cσ[m], asl.last), ¬ # α < ⌜m⌝ , ¬ astartf(asl[0]), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦
Used simplifier rules: ⊦ ⌜x⌝ [n] = x[n]; (s)
| ⌜al0⌝ ^ = ⌜al⌝ , ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al0⌝ ), astartf0(asl[0]), astartf0(asl.last), bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf((cσ to m + 1)[0]), cstartf(cσ[0]), cstartf0(cσ[m]), t(cσ[0], asl[0]), t(cσ[m], asl.last), ¬ # α < ⌜m⌝ , ¬ astartf(asl[0]), ∀ cs. cstartf(cs) → cstartf0(cs), ∀ as. astartf(as) → astartf0(as), ∀ cs, a, cs0. cstartf0(cs) ∧ cstepf(cs, a, cs0) → cstartf0(cs0), ∀ as, a, as0. astartf0(as) ∧ astepf(as, a, as0) → astartf0(as0), ∀ cs, as. cstartf(cs) ∧ t(cs, as) ∧ astartf0(as) → astartf(as), ∀ cs, a, cs0, as0. cstartf0(cs) ∧ cstepf(cs, a, cs0) ∧ t(cs0, as0) ∧ astartf0(as0) → (∃ as. astartf0(as) ∧ amove(AIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ t(cs, as)) ⊦ |
Used terms: cσ[0], asl[0]
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cexec(CIOAut(cstartf, cstepf))(cσ to m + 1, α to m) ⊦ |
⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf((cσ to m + 1)[0]) ⊦
Used simplifier rules: c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ cfrag(CIOAut(startf, stepf))(σ, α) ∧ ¬ # α < ⌜n⌝ → (cfrag(CIOAut(startf, stepf))(σ to n + 1, α to n) ↔ true); (ss) ⊦ cexec(CIOAut(startf, stepf))(σ, β) ↔ cfrag(CIOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s)
| ⌜al⌝ = α ^, ⌜al⌝ = (α to m)^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf((cσ to m + 1)[0]) ⊦ |
m < n, ¬ # σ < ⌜n⌝ ⊦ (σ to n)[m] = σ[m]
⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf((cσ to m + 1)[0]) ⊦ 0 < m + 1 ∧ ¬ # cσ < ⌜m + 1⌝
Used terms: 0, m + 1, cσ
| m < n, ¬ # σ < ⌜n⌝ ⊦ (σ to n)[m] = σ[m] |
| ⌜al⌝ = (α to m)^, ⌜al⌝ = α ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, α), cstartf(cσ[0]), ¬ # α < ⌜m⌝ , ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf((cσ to m + 1)[0]) ⊦ 0 < m + 1 ∧ ¬ # cσ < ⌜m + 1⌝ |
⌜al⌝ = ⌜nf⌝ ^, ⌜al⌝ = ⌜nf to m⌝ ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, ⌜nf⌝ ), cstartf(cσ[0]), ¬ ⌜m⌝ < # cσ, ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf((cσ to m + 1)[0]) ⊦
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) ⊦ ⌜nf⌝ to n = ⌜nf to n⌝ ; (s) stream-inf-forward: ⊦ ¬ finp(σ) → (∃ nf. ⌜nf⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ ¬ ∞ < n∞; (s) ⊦ ¬ finp(σ) → # σ = ∞; (s) ⊦ cfrag(CIOAut(startf, stepf))(σ, α) → (# α < # σ ↔ finp(α)); (ss) lele-trans: ⊦ ¬ n∞1 < n∞ ∧ ¬ n∞2 < n∞1 → ¬ n∞2 < n∞; (forward) from specification nat-inf add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf ⊦ # σ < ⌜n⌝ + ⌜1⌝ ↔ ¬ ⌜n⌝ < # σ; (s) c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) ⊦ m + 1 ≠ 0; (s) ⊦ 0 < m ↔ m ≠ 0; (s)
| ⌜al⌝ = ⌜nf⌝ ^, ⌜al⌝ = ⌜nf to m⌝ ^, bwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cstartf0, astartf0), cfrag(CIOAut(cstartf, cstepf))(cσ, ⌜nf⌝ ), cstartf(cσ[0]), ¬ ⌜m⌝ < # cσ, ¬ atrace(AIOAut(astartf, astepf))(⌜al⌝ ), ¬ cstartf((cσ to m + 1)[0]) ⊦ |
⊦ cfrag(CIOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1]))
Used simplifier rules: ⊦ # ⌜nf⌝ = ∞; (s) ⊦ ⌜m⌝ + ∞ = ∞; (s) add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf ⊦ 0 < m ↔ m ≠ 0; (s) ⊦ m + 1 ≠ 0; (s) ⊦ ⌜m + n⌝ = ⌜m⌝ + ⌜n⌝ ; (s) a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic c: ⊦ m + n = n + m; from specification nat-basic ⊦ ¬ ∞ < n∞; (s) m < n, ¬ # σ < ⌜n⌝ ⊦ (σ to n)[m] = σ[m]; (s) Used terms: ⌜nf⌝ , cσ, cstepf, cstartf
| ⊦ cfrag(CIOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1])) |
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.