| nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), cstepf(cs, a, cs'), r(as, cs) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
| cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
Used simplifier rules: <; (wellfounded) Used terms: size10f(cs, a, cs', as)
| cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
| cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
⊦ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f) ↔ (∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as))) ∧ (∀ cs, a, cs', as. r(as, cs) ∧ cstepf(cs, a, cs') → r(as, cs') ∧ a = τ ∨ (∃ as'. astepf(as, a, as') ∧ r(as', cs') ∨ (∃ as'. astepf(as, τ, as') ∧ r(as', cs) ∧ size10f(cs, a, cs', as') < size10f(cs, a, cs', as))))
cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f) ↔ (∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as))) ∧ (∀ cs, a, cs', as. r(as, cs) ∧ cstepf(cs, a, cs') → r(as, cs') ∧ a = τ ∨ (∃ as'. astepf(as, a, as') ∧ r(as', cs') ∨ (∃ as'. astepf(as, τ, as') ∧ r(as', cs) ∧ size10f(cs, a, cs', as') < size10f(cs, a, cs', as)))), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
Used terms: cstartf, cstepf, astartf, astepf, r, size10f
| ⊦ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f) ↔ (∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as))) ∧ (∀ cs, a, cs', as. r(as, cs) ∧ cstepf(cs, a, cs') → r(as, cs') ∧ a = τ ∨ (∃ as'. astepf(as, a, as') ∧ r(as', cs') ∨ (∃ as'. astepf(as, τ, as') ∧ r(as', cs) ∧ size10f(cs, a, cs', as') < size10f(cs, a, cs', as)))) |
| cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f) ↔ (∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as))) ∧ (∀ cs, a, cs', as. r(as, cs) ∧ cstepf(cs, a, cs') → r(as, cs') ∧ a = τ ∨ (∃ as'. astepf(as, a, as') ∧ r(as', cs') ∨ (∃ as'. astepf(as, τ, as') ∧ r(as', cs) ∧ size10f(cs, a, cs', as') < size10f(cs, a, cs', as)))), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ cs0, a0, cs'0, as0. r(as0, cs0) ∧ cstepf(cs0, a0, cs'0) → r(as0, cs'0) ∧ a0 = τ ∨ (∃ as'. astepf(as0, a0, as') ∧ r(as', cs'0)) ∨ (∃ as'. astepf(as0, τ, as') ∧ r(as', cs0) ∧ size10f(cs0, a0, cs'0, as') < size10f(cs0, a0, cs'0, as0)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
| cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ cs0, a0, cs'0, as0. r(as0, cs0) ∧ cstepf(cs0, a0, cs'0) → r(as0, cs'0) ∧ a0 = τ ∨ (∃ as'. astepf(as0, a0, as') ∧ r(as', cs'0)) ∨ (∃ as'. astepf(as0, τ, as') ∧ r(as', cs0) ∧ size10f(cs0, a0, cs'0, as') < size10f(cs0, a0, cs'0, as0)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as, cs) ∧ cstepf(cs, a, cs') → r(as, cs') ∧ a = τ ∨ (∃ as'. astepf(as, a, as') ∧ r(as', cs')) ∨ (∃ as'. astepf(as, τ, as') ∧ r(as', cs) ∧ size10f(cs, a, cs', as') < size10f(cs, a, cs', as)), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
Used terms: cs, a, cs', as
| cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as, cs) ∧ cstepf(cs, a, cs') → r(as, cs') ∧ a = τ ∨ (∃ as'. astepf(as, a, as') ∧ r(as', cs')) ∨ (∃ as'. astepf(as, τ, as') ∧ r(as', cs) ∧ size10f(cs, a, cs', as') < size10f(cs, a, cs', as)), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), r(as, cs') ∧ a = τ ∨ astepf(as, a, as') ∧ r(as', cs') ∨ astepf(as, τ, as'0) ∧ r(as'0, cs) ∧ size10f(cs, a, cs', as'0) < size10f(cs, a, cs', as), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
| cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), r(as, cs') ∧ a = τ ∨ astepf(as, a, as') ∧ r(as', cs') ∨ astepf(as, τ, as'0) ∧ r(as'0, cs) ∧ size10f(cs, a, cs', as'0) < size10f(cs, a, cs', as), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
a = τ, cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as, cs'), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
astepf(as, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as', cs'), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
size10f(cs, a, cs', as'0) < size10f(cs, a, cs', as), astepf(as, τ, as'0), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'0, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
| a = τ, cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as, cs'), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
cstepf(cs, τ, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs'), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, τ, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, τ, as') ∧ r(as', cs')) ∨ r(asl.last, cs'))
| cstepf(cs, τ, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs'), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, τ, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, τ, as') ∧ r(as', cs')) ∨ r(asl.last, cs')) |
Used simplifier rules: ⊦ a '[0] = a; (s) ⊦ [] ^ = []; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ afrag(AIOAut(startf, stepf))(⌜s '⌝ , []); (s) ⊦ a ∈ b ' ↔ a = b; (s) ⊦ a '.last = a; (s) Used terms: as ', []
| astepf(as, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as', cs'), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
astepf(as, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as', cs'), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
| astepf(as, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as', cs'), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
astepf(as, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as', cs'), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ as '[0] = as ∧ ⌜[]⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜as '⌝ , ⌜[]⌝ ) ∧ (∀ as0. as0 ∈ as ' → r(as0, cs)) ∧ ((∃ as'. astepf(as '.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(as '.last, cs'))
Used terms: as ', []
| astepf(as, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as', cs'), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ as '[0] = as ∧ ⌜[]⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜as '⌝ , ⌜[]⌝ ) ∧ (∀ as0. as0 ∈ as ' → r(as0, cs)) ∧ ((∃ as'. astepf(as '.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(as '.last, cs')) |
astepf(as, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as', cs'), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ as'0. astepf(as, a, as'0) ∧ r(as'0, cs'), a = τ ∧ r(as, cs')
Used simplifier rules: ⊦ a '.last = a; (s) ⊦ a ∈ b ' ↔ a = b; (s) ⊦ afrag(AIOAut(startf, stepf))(⌜s '⌝ , []); (s) ⊦ ⌜[]⌝ = []; (s) ⊦ [] ^ = []; (s) ⊦ a '[0] = a; (s)
| astepf(as, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as', cs'), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ as'0. astepf(as, a, as'0) ∧ r(as'0, cs'), a = τ ∧ r(as, cs') |
Used terms: as'
| size10f(cs, a, cs', as'0) < size10f(cs, a, cs', as), astepf(as, τ, as'0), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'0, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
size10f(cs, a, cs', as'0) < size10f(cs, a, cs', as), astepf(as, τ, as'0), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'0, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
Used simplifier rules: ⊦ m < n → n ≠ 0; (s) f: ⊦ m < n → n ≠ 0; (forward) from specification nat-basic
| size10f(cs, a, cs', as'0) < size10f(cs, a, cs', as), astepf(as, τ, as'0), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'0, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
size10f(cs, a, cs', as'0) < size10f(cs, a, cs', as), astepf(as, τ, as'0), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'0, cs), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∃ asl, al. asl[0] = as'0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
Used terms: size10f, cs, a, cs', as'0, cstepf, cstartf, astartf, astepf, r
| size10f(cs, a, cs', as'0) < size10f(cs, a, cs', as), astepf(as, τ, as'0), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'0, cs), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∃ asl, al. asl[0] = as'0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
⌜al⌝ ^ = [], size10f(cs, a, cs', asl[0]) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, asl[0]), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(asl[0], cs), ∀ as. as ∈ asl → r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs'))
| ⌜al⌝ ^ = [], size10f(cs, a, cs', asl[0]) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, asl[0]), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(asl[0], cs), ∀ as. as ∈ asl → r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ asl, al. asl[0] = as ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs)) ∧ ((∃ as'. astepf(asl.last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r(asl.last, cs')) |
⌜al⌝ ^ = [], size10f(cs, a, cs', asl[0]) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, asl[0]), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(asl[0], cs), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as. as ∈ asl → r(as, cs), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ (as + asl)[0] = as ∧ ⌜τ + al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜as + asl⌝ , ⌜τ + al⌝ ) ∧ (∀ as0. as0 ∈ as + asl → r(as0, cs)) ∧ ((∃ as'. astepf((as + asl).last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r((as + asl).last, cs'))
Used terms: as + asl, τ + al
| ⌜al⌝ ^ = [], size10f(cs, a, cs', asl[0]) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, asl[0]), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(asl[0], cs), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as. as ∈ asl → r(as, cs), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ (as + asl)[0] = as ∧ ⌜τ + al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜as + asl⌝ , ⌜τ + al⌝ ) ∧ (∀ as0. as0 ∈ as + asl → r(as0, cs)) ∧ ((∃ as'. astepf((as + asl).last, a, as') ∧ r(as', cs')) ∨ a = τ ∧ r((as + asl).last, cs')) |
⌜al⌝ ^ = [], size10f(cs, a, cs', asl[0]) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, asl[0]), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(asl[0], cs), ∀ as. as ∈ asl → r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜asl⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl → r(as0, cs)) ∧ ((∃ as'0. astepf((as ' + asl).last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r((as ' + asl).last, cs'))
Used simplifier rules: ⊦ a + x = a ' + x; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[traceA-IOstatestream] ⊦ a ∈ b ' + x ↔ a = b ∨ a ∈ x; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a + x = a ' + x; (s) ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ (⌜τ '⌝ + α)^ = α ^; (s) ⊦ (a ' + x)[0] = a; (s)
| ⌜al⌝ ^ = [], size10f(cs, a, cs', asl[0]) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, asl[0]), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(asl[0], cs), ∀ as. as ∈ asl → r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜asl⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl → r(as0, cs)) ∧ ((∃ as'0. astepf((as ' + asl).last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r((as ' + asl).last, cs')) |
⌜al⌝ ^ = [], asl ≠ [], size10f(cs, a, cs', asl[0]) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, asl[0]), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(asl[0], cs), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as. as ∈ asl → r(as, cs), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜asl⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl → r(as0, cs)) ∧ ((∃ as'0. astepf((as ' + asl).last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r((as ' + asl).last, cs'))
Used simplifier rules: ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ afrag(AIOAut(startf, stepf))([], α); (s) Used formulas: asl = []
| ⌜al⌝ ^ = [], asl ≠ [], size10f(cs, a, cs', asl[0]) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, asl[0]), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(asl[0], cs), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as. as ∈ asl → r(as, cs), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜asl⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl → r(as0, cs)) ∧ ((∃ as'0. astepf((as ' + asl).last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r((as ' + asl).last, cs')) |
⌜al⌝ ^ = [], asl ≠ [], size10f(cs, a, cs', hd(asl)) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, hd(asl)), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(hd(asl), cs), ∀ as. as ∈ asl → r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜asl⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl → r(as0, cs)) ∧ ((∃ as'0. astepf(asl.last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(asl.last, cs'))
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[traceA-IOstatestream] ⊦ x ≠ [] → (a ' + x).last = x.last; (s) ⊦ x ≠ [] → x[0] = hd(x); (s)
| ⌜al⌝ ^ = [], asl ≠ [], size10f(cs, a, cs', hd(asl)) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, hd(asl)), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(hd(asl), cs), ∀ as. as ∈ asl → r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜asl⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl → r(as0, cs)) ∧ ((∃ as'0. astepf(asl.last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(asl.last, cs')) |
⌜al⌝ ^ = [], asl = as'1 + asl0, asl ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as. as ∈ asl → r(as, cs), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜asl⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl → r(as0, cs)) ∧ ((∃ as'0. astepf(asl.last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(asl.last, cs'))
Used simplifier rules: x ≠ [] ⊦ a = hd(x) ∧ y = tl(x) ↔ x = a + y; (elim) Used terms: asl, as'1, y
| ⌜al⌝ ^ = [], asl = as'1 + asl0, asl ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as. as ∈ asl → r(as, cs), astepf(asl.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜asl⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl → r(as0, cs)) ∧ ((∃ as'0. astepf(asl.last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(asl.last, cs')) |
⌜al⌝ ^ = [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as1. as1 ∈ asl0 → r(as1, cs), astepf((as'1 ' + asl0).last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r((as'1 ' + asl0).last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜as'1 '⌝ + ⌜asl0⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf((as'1 ' + asl0).last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r((as'1 ' + asl0).last, cs'))
Used simplifier rules: ⊦ a + x = a ' + x; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[traceA-IOstatestream] ⊦ a ∈ b ' + x ↔ a = b ∨ a ∈ x; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[traceA-IOstatestream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a ' + x ≠ []; (s)
| ⌜al⌝ ^ = [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as1. as1 ∈ asl0 → r(as1, cs), astepf((as'1 ' + asl0).last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r((as'1 ' + asl0).last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜as'1 '⌝ + ⌜asl0⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf((as'1 ' + asl0).last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r((as'1 ' + asl0).last, cs')) |
⌜al⌝ ^ = [], asl0 = [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf((as'1 ' + asl0).last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r((as'1 ' + asl0).last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜as'1 '⌝ + ⌜asl0⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf((as'1 ' + asl0).last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r((as'1 ' + asl0).last, cs'))
⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf((as'1 ' + asl0).last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r((as'1 ' + asl0).last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜as'1 '⌝ + ⌜asl0⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf((as'1 ' + asl0).last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r((as'1 ' + asl0).last, cs'))
Used formulas: asl0 = []
| ⌜al⌝ ^ = [], asl0 = [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf((as'1 ' + asl0).last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r((as'1 ' + asl0).last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜as'1 '⌝ + ⌜asl0⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf((as'1 ' + asl0).last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r((as'1 ' + asl0).last, cs')) |
⌜al⌝ ^ = [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(as'1, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(as'1, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜as'1 '⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ ((∃ as'0. astepf(as'1, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(as'1, cs'))
Used simplifier rules: ⊦ a '.last = a; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[traceA-IOstatestream] ⊦ x + [] = x; (s) ⊦ ¬ a ∈ []; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[traceA-IOstatestream] ⊦ σ + [] = σ; (s) ⊦ ⌜[]⌝ = []; (s)
| ⌜al⌝ ^ = [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(as'1, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(as'1, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜as'1 '⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ ((∃ as'0. astepf(as'1, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(as'1, cs')) |
⊦ afrag(AIOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ afrag(AIOAut(startf, stepf))(σ, α)
⌜al⌝ ^ = [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(as'1, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(as'1, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ (astepf(as, τ, hd(⌜as'1 '⌝ )) ∧ afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ , ⌜al⌝ )) ∧ ((∃ as'0. astepf(as'1, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(as'1, cs'))
Used terms: ⌜al⌝ , τ, ⌜as'1 '⌝ , as, astepf, astartf
| ⊦ afrag(AIOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ afrag(AIOAut(startf, stepf))(σ, α) |
| ⌜al⌝ ^ = [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(as'1, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(as'1, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ (astepf(as, τ, hd(⌜as'1 '⌝ )) ∧ afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ , ⌜al⌝ )) ∧ ((∃ as'0. astepf(as'1, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(as'1, cs')) |
⌜al⌝ ^ = [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ , ⌜al⌝ ), astepf(as, τ, as'1), astepf(as'1, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), r(as', cs'), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ as'0. astepf(as'1, a, as'0) ∧ r(as'0, cs'), a = τ ∧ r(as'1, cs')
Used simplifier rules: ⊦ hd(⌜a '⌝ ) = a; (s)
| ⌜al⌝ ^ = [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ , ⌜al⌝ ), astepf(as, τ, as'1), astepf(as'1, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), r(as', cs'), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ as'0. astepf(as'1, a, as'0) ∧ r(as'0, cs'), a = τ ∧ r(as'1, cs') |
Used terms: as'
| ⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf((as'1 ' + asl0).last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r((as'1 ' + asl0).last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜as'1 '⌝ + ⌜asl0⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf((as'1 ' + asl0).last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r((as'1 ' + asl0).last, cs')) |
⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as1. as1 ∈ asl0 → r(as1, cs), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜as'1 '⌝ + ⌜asl0⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf(asl0.last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(asl0.last, cs'))
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[traceA-IOstatestream] ⊦ x ≠ [] → (a ' + x).last = x.last; (s)
| ⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as1. as1 ∈ asl0 → r(as1, cs), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ afrag(AIOAut(astartf, astepf))(⌜as '⌝ + ⌜as'1 '⌝ + ⌜asl0⌝ , ⌜τ '⌝ + ⌜al⌝ ) ∧ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf(asl0.last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(asl0.last, cs')) |
⊦ afrag(AIOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ afrag(AIOAut(startf, stepf))(σ, α)
⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ (astepf(as, τ, hd(⌜as'1 '⌝ + ⌜asl0⌝ )) ∧ afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ )) ∧ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf(asl0.last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(asl0.last, cs'))
Used terms: ⌜al⌝ , τ, ⌜as'1 '⌝ + ⌜asl0⌝ , as, astepf, astartf
| ⊦ afrag(AIOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ afrag(AIOAut(startf, stepf))(σ, α) |
| ⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ (astepf(as, τ, hd(⌜as'1 '⌝ + ⌜asl0⌝ )) ∧ afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ )) ∧ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf(asl0.last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(asl0.last, cs')) |
⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as1. as1 ∈ asl0 → r(as1, cs), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf(asl0.last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(asl0.last, cs'))
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[traceA-IOstatestream] ⊦ hd(⌜a '⌝ + ⌜x⌝ ) = a; (s)
| ⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as1. as1 ∈ asl0 → r(as1, cs), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ (as0 ∈ asl0 → r(as0, cs)) ∧ ((∃ as'0. astepf(asl0.last, a, as'0) ∧ r(as'0, cs')) ∨ a = τ ∧ r(asl0.last, cs')) |
⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), as0 ∈ asl0, ¬ r(as0, cs), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦
⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ as'0. astepf(asl0.last, a, as'0) ∧ r(as'0, cs'), a = τ ∧ r(asl0.last, cs')
| ⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), as0 ∈ asl0, ¬ r(as0, cs), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ |
⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), as0 ∈ asl0, ¬ r(as0, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as1. as1 ∈ asl0 → r(as1, cs), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦
| ⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), as0 ∈ asl0, ¬ r(as0, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as1. as1 ∈ asl0 → r(as1, cs), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ |
Used terms: as0
| ⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as'1, cs), r(as, cs), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), astepf(asl0.last, a, as') ∧ r(as', cs') ∨ a = τ ∧ r(asl0.last, cs'), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ as'0. astepf(asl0.last, a, as'0) ∧ r(as'0, cs'), a = τ ∧ r(asl0.last, cs') |
⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), astepf(asl0.last, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), r(as', cs'), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ as'0. astepf(asl0.last, a, as'0) ∧ r(as'0, cs'), a = τ ∧ r(asl0.last, cs')
| ⌜al⌝ ^ = [], asl0 ≠ [], size10f(cs, a, cs', as'1) < size10f(cs, a, cs', as), afrag(AIOAut(astartf, astepf))(⌜as'1 '⌝ + ⌜asl0⌝ , ⌜al⌝ ), astepf(as, τ, as'1), astepf(asl0.last, a, as'), cstepf(cs, a, cs'), nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f), r(as, cs), r(as'1, cs), r(as', cs'), ∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)), ∀ as1. as1 ∈ asl0 → r(as1, cs), ∀ size10f0, cs0, a0, cs'0, as0, cstepf, cstartf, astartf, astepf, r. size10f0(cs0, a0, cs'0, as0) < size10f(cs, a, cs', as) → cstepf(cs0, a0, cs'0) ∧ nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f0) ∧ r(as0, cs0) → (∃ asl, al. asl[0] = as0 ∧ ⌜al⌝ ^ = [] ∧ afrag(AIOAut(astartf, astepf))(⌜asl⌝ , ⌜al⌝ ) ∧ (∀ as. as ∈ asl → r(as, cs0)) ∧ ((∃ as'. astepf(asl.last, a0, as') ∧ r(as', cs'0)) ∨ a0 = τ ∧ r(asl.last, cs'0))) ⊦ ∃ as'0. astepf(asl0.last, a, as'0) ∧ r(as'0, cs'), a = τ ∧ r(asl0.last, cs') |
Used terms: as'
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.