| IOAut?(IOAut(startf, stepf)) ⊦ fwsim (IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), λ al, s. ∃ sl, al0. exec(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ sl.last = s ∧ ⌜al0⌝ ^ = ⌜al⌝ ) |
startf(s) ⊦ fwsim (IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝ )
Used simplifier rules: ⊦ ⌜x⌝ [n] = x[n]; (s) ⊦ exec(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s) ⊦ IOAut?(IOAut(startf, stepf)) ↔ (∃ s. startf(s)); (s)
| startf(s) ⊦ fwsim (IOAut(startf, stepf), can(beh(IOAut(startf, stepf))), λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝ ) |
⊦ can(tP) = ALIOAut(λ al. al = [], λ al, a, al1. al1 = al + a ' ∧ a ≠ τ ∧ tP(⌜al⌝ ) ∧ tP(⌜al1⌝ ))
startf(s) ⊦ fwsim (IOAut(startf, stepf), ALIOAut(λ al. al = [], λ al, a, al1. al1 = al + a ' ∧ a ≠ τ ∧ beh(IOAut(startf, stepf))(⌜al⌝ ) ∧ beh(IOAut(startf, stepf))(⌜al1⌝ )), λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝ )
Used terms: beh(IOAut(startf, stepf))
| ⊦ can(tP) = ALIOAut(λ al. al = [], λ al, a, al1. al1 = al + a ' ∧ a ≠ τ ∧ tP(⌜al⌝ ) ∧ tP(⌜al1⌝ )) |
| startf(s) ⊦ fwsim (IOAut(startf, stepf), ALIOAut(λ al. al = [], λ al, a, al1. al1 = al + a ' ∧ a ≠ τ ∧ beh(IOAut(startf, stepf))(⌜al⌝ ) ∧ beh(IOAut(startf, stepf))(⌜al1⌝ )), λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝ ) |
startf(s) ⊦ fwsim (IOAut(startf, stepf), ALIOAut(λ al. al = [], λ al, a, al1. al1 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )), λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝ )
Used simplifier rules: ⊦ trace(IOAut(startf, stepf))(⌜al⌝ + α) → (trace(IOAut(startf, stepf))(⌜al⌝ ) ↔ true); (ss) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ beh(IOAut(startf, stepf))(α) ↔ trace(IOAut(startf, stepf))(α); (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s)
| startf(s) ⊦ fwsim (IOAut(startf, stepf), ALIOAut(λ al. al = [], λ al, a, al1. al1 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )), λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝ ) |
⊦ fwsim(IOAut(cstartf, cstepf), ALIOAut(astartf, astepf), r) ↔ (∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as))) ∧ (∀ cs, a, cs0, as. r(as, cs) ∧ cstepf(cs, a, cs0) → (∃ as0. almove(ALIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ r(as0, cs0)))
startf(s) ⊦ (∀ cs. startf(cs) → (∃ as. (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = cs ∧ ⌜al0⌝ ^ = ⌜as⌝ ) ∧ as = [])) ∧ (∀ cs, a, cs0, as. (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = cs ∧ ⌜al0⌝ ^ = ⌜as⌝ ) ∧ stepf(cs, a, cs0) → (∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(as, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = cs0 ∧ ⌜al0⌝ ^ = ⌜as0⌝ )))
Used terms: λ al, s0. ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = ⌜al⌝ , λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ ), λ al. al = [], stepf, startf
| ⊦ fwsim(IOAut(cstartf, cstepf), ALIOAut(astartf, astepf), r) ↔ (∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as))) ∧ (∀ cs, a, cs0, as. r(as, cs) ∧ cstepf(cs, a, cs0) → (∃ as0. almove(ALIOAut(astartf, astepf))(as, ⌜a '⌝ ^, as0) ∧ r(as0, cs0))) |
| startf(s) ⊦ (∀ cs. startf(cs) → (∃ as. (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = cs ∧ ⌜al0⌝ ^ = ⌜as⌝ ) ∧ as = [])) ∧ (∀ cs, a, cs0, as. (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = cs ∧ ⌜al0⌝ ^ = ⌜as⌝ ) ∧ stepf(cs, a, cs0) → (∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(as, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = cs0 ∧ ⌜al0⌝ ^ = ⌜as0⌝ ))) |
startf(s) ⊦ (startf(s0) → (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = [])) ∧ ( frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s1 ∧ ⌜al0⌝ ^ = ⌜al⌝ ∧ stepf(sl.last, a, s2) → (∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ )))
Used simplifier rules: ⊦ ⌜[]⌝ = []; (s)
| startf(s) ⊦ (startf(s0) → (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = [])) ∧ ( frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s1 ∧ ⌜al0⌝ ^ = ⌜al⌝ ∧ stepf(sl.last, a, s2) → (∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ ))) |
startf(s0), startf(s) ⊦ ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = []
sl.last = s1, ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ )
| startf(s0), startf(s) ⊦ ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = [] |
startf(s), startf(s0) ⊦ ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = []
| startf(s), startf(s0) ⊦ ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s0 ∧ ⌜al0⌝ ^ = [] |
Used simplifier rules: ⊦ frag(IOAut(startf, stepf))(⌜s '⌝ , []); (s) ⊦ a '[0] = a; (s) ⊦ a '.last = a; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ [] ^ = []; (s) Used terms: s0 ', []
| sl.last = s1, ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ ) |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ )
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ ) |
⌜al0⌝ ^ = ⌜al⌝ , a = τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ )
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ )
Used formulas: a = τ
| ⌜al0⌝ ^ = ⌜al⌝ , a = τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ ) |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, τ, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, [], as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ )
Used simplifier rules: ⊦ ⌜τ '⌝ ^ = []; (s)
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, τ, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, [], as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ ) |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, τ, s2) ⊦ almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, [], al) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜al⌝ )
Used terms: al
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, τ, s2) ⊦ almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, [], al) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜al⌝ ) |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, τ, s2) ⊦ ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜al⌝
Used simplifier rules: ⊦ almove(ALIOAut(startf, stepf))(s, [], s); (s)
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, τ, s2) ⊦ ∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜al⌝ |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, τ, s2) ⊦ frag(IOAut(startf, stepf))(⌜sl + s2⌝ , ⌜al0 + τ⌝ ) ∧ startf((sl + s2)[0]) ∧ (sl + s2).last = s2 ∧ ⌜al0 + τ⌝ ^ = ⌜al⌝
Used terms: sl + s2, al0 + τ
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, τ, s2) ⊦ frag(IOAut(startf, stepf))(⌜sl + s2⌝ , ⌜al0 + τ⌝ ) ∧ startf((sl + s2)[0]) ∧ (sl + s2).last = s2 ∧ ⌜al0 + τ⌝ ^ = ⌜al⌝ |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, τ, s2) ⊦ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s2 '⌝ , ⌜al0⌝ + ⌜τ '⌝ ) ∧ startf((sl + s2 ')[0])
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ σ + [] = σ; (s) ⊦ ⌜τ '⌝ ^ = []; (s) ⊦ (⌜al⌝ + α2)^ = ⌜al⌝ ^ + α2 ^; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ x + a = x + a '; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ (x + a ').last = a; (s) ⊦ x + a = x + a '; (s) ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s)
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, τ, s2) ⊦ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s2 '⌝ , ⌜al0⌝ + ⌜τ '⌝ ) ∧ startf((sl + s2 ')[0]) |
⊦ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s '⌝ , α + ⌜a '⌝ ) ↔ stepf(sl.last, a, s) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , α)
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, τ, s2) ⊦ (stepf(sl.last, τ, s2) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ )) ∧ startf((sl + s2 ')[0])
Used terms: τ, ⌜al0⌝ , s2, sl, stepf, startf
| ⊦ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s '⌝ , α + ⌜a '⌝ ) ↔ stepf(sl.last, a, s) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , α) |
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, τ, s2) ⊦ (stepf(sl.last, τ, s2) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ )) ∧ startf((sl + s2 ')[0]) |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, τ, s2), ¬ startf((sl + s2 ')[0]) ⊦
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, τ, s2), ¬ startf((sl + s2 ')[0]) ⊦ |
⊦ n < # x → (x + y)[n] = x[n]
Used simplifier rules: ⊦ 0 < m ↔ m ≠ 0; (s) ⊦ # x = 0 ↔ x = []; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s) Used terms: 0, s2 ', sl
| ⊦ n < # x → (x + y)[n] = x[n] |
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ ^, as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ ) |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ , as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ )
Used simplifier rules: ⊦ a ≠ τ → ⌜a '⌝ ^ = ⌜a '⌝ ; (s)
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2) ⊦ ∃ as0. almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ , as0) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜as0⌝ ) |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ , al + a) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜al + a⌝ )
Used terms: al + a
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ , al + a) ∧ (∃ sl, al0. frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ) ∧ startf(sl[0]) ∧ sl.last = s2 ∧ ⌜al0⌝ ^ = ⌜al + a⌝ ) |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2) ⊦ almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ , al + a ') ∧ (∃ sl0, al1. frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al1⌝ ) ∧ startf(sl0[0]) ∧ sl0.last = s2 ∧ ⌜al1⌝ ^ = ⌜al⌝ + ⌜a '⌝ )
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ x + a = x + a '; (s)
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2) ⊦ almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ , al + a ') ∧ (∃ sl0, al1. frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al1⌝ ) ∧ startf(sl0[0]) ∧ sl0.last = s2 ∧ ⌜al1⌝ ^ = ⌜al⌝ + ⌜a '⌝ ) |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ¬ almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ , al + a ') ⊦
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ ∃ sl0, al1. frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al1⌝ ) ∧ startf(sl0[0]) ∧ sl0.last = s2 ∧ ⌜al1⌝ ^ = ⌜al⌝ + ⌜a '⌝
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ¬ almove(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(al, ⌜a '⌝ , al + a ') ⊦ |
⊦ almove(ALIOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. alfrag*(ALIOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β)
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ∀ α, alli. ¬ ( alfrag*(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(⌜alli⌝ , α) ∧ al = alli[0] ∧ al + a ' = alli.last ∧ α ^ = ⌜a '⌝ ) ⊦
Used terms: al + a ', ⌜a '⌝ , al, λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ ), λ al. al = []
| ⊦ almove(ALIOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. alfrag*(ALIOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β) |
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ∀ α, alli. ¬ ( alfrag*(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(⌜alli⌝ , α) ∧ al = alli[0] ∧ al + a ' = alli.last ∧ α ^ = ⌜a '⌝ ) ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ∀ α, alli. ¬ alfrag(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(⌜alli⌝ , α) ∨ ¬ finp(α) ∨ al ≠ alli[0] ∨ alli[0] + a ' ≠ alli.last ∨ α ^ ≠ ⌜a '⌝ ⊦
Used simplifier rules: ⊦ alfrag*(ALIOAut(startf, stepf))(σ, β) ↔ alfrag(ALIOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ∀ α, alli. ¬ alfrag(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(⌜alli⌝ , α) ∨ ¬ finp(α) ∨ al ≠ alli[0] ∨ alli[0] + a ' ≠ alli.last ∨ α ^ ≠ ⌜a '⌝ ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ¬ alfrag(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(⌜al ' + (al + a ')'⌝ , ⌜a '⌝ ) ∨ ¬ finp(⌜a '⌝ ) ∨ al ≠ (al ' + (al + a ')')[0] ∨ (al ' + (al + a ')')[0] + a ' ≠ (al ' + (al + a ')').last ∨ ⌜a '⌝ ^ ≠ ⌜a '⌝ ⊦
Used terms: ⌜a '⌝ , al ' + (al + a ')'
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ¬ alfrag(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(⌜al ' + (al + a ')'⌝ , ⌜a '⌝ ) ∨ ¬ finp(⌜a '⌝ ) ∨ al ≠ (al ' + (al + a ')')[0] ∨ (al ' + (al + a ')')[0] + a ' ≠ (al ' + (al + a ')').last ∨ ⌜a '⌝ ^ ≠ ⌜a '⌝ ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ¬ alfrag(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(⌜al '⌝ + ⌜(al + a ')'⌝ , ⌜a '⌝ ) ⊦
Used simplifier rules: ⊦ ⌜x⌝ = ⌜x0⌝ ↔ x = x0; (s) ⊦ a ≠ τ → ⌜a '⌝ ^ = ⌜a '⌝ ; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ x + y = x + z ↔ y = z; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[can-inst-IOstatestream] ⊦ (x + a ').last = a; (s) ⊦ (a ' + x)[0] = a; (s) ⊦ finp(⌜x⌝ ); (s) ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s)
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ¬ alfrag(ALIOAut(λ al. al = [], λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ )))(⌜al '⌝ + ⌜(al + a ')'⌝ , ⌜a '⌝ ) ⊦ |
⊦ alfrag(ALIOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1]))
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), #(⌜al '⌝ + ⌜(al + a ')'⌝ ) ≠ # ⌜a '⌝ + ⌜1⌝ ∨ (∃ n. ¬ ( ⌜n⌝ < # ⌜a '⌝ → (⌜al '⌝ + ⌜(al + a ')'⌝ )[n +1] = (⌜al '⌝ + ⌜(al + a ')'⌝ )[n] + ⌜a '⌝ [n] ' ∧ ⌜a '⌝ [n] ≠ τ ∧ trace(IOAut(startf, stepf))(⌜(⌜al '⌝ + ⌜(al + a ')'⌝ )[n]⌝ + ⌜⌜a '⌝ [n] '⌝ ))) ⊦
Used terms: ⌜a '⌝ , ⌜al '⌝ + ⌜(al + a ')'⌝ , λ al, a, al0. al0 = al + a ' ∧ a ≠ τ ∧ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ ), λ al. al = []
| ⊦ alfrag(ALIOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1])) |
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), #(⌜al '⌝ + ⌜(al + a ')'⌝ ) ≠ # ⌜a '⌝ + ⌜1⌝ ∨ (∃ n. ¬ ( ⌜n⌝ < # ⌜a '⌝ → (⌜al '⌝ + ⌜(al + a ')'⌝ )[n +1] = (⌜al '⌝ + ⌜(al + a ')'⌝ )[n] + ⌜a '⌝ [n] ' ∧ ⌜a '⌝ [n] ≠ τ ∧ trace(IOAut(startf, stepf))(⌜(⌜al '⌝ + ⌜(al + a ')'⌝ )[n]⌝ + ⌜⌜a '⌝ [n] '⌝ ))) ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ¬ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ ) ⊦
Used simplifier rules: ⊦ a '[0] = a; (s) ⊦ ⌜x⌝ [n] = x[n]; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[can-inst-IOstatestream] ⊦ (⌜a '⌝ + σ)[0] = a; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ x + y = x + z ↔ y = z; (s) ⊦ a '[0] = a; (s) ⊦ ⌜x⌝ [n] = x[n]; (s) n ≠ 0 ⊦ (⌜a '⌝ + σ)[(* n)] = σ[n - 1]; (s) ⊦ m < 1 ↔ m = 0; (s) ⊦ ⌜m⌝ < ⌜n⌝ ↔ m < n; (s) ⊦ # a ' = 0 +1; (s) ⊦ # ⌜x⌝ = ⌜# x⌝ ; (s) ⊦ ⌜n⌝ = ⌜n0⌝ ↔ n = n0; (s) 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 c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ ⌜(* n)⌝ + ⌜(* m)⌝ = ⌜n + m⌝ ; (s) ⊦ # a ' = 0 +1; (s) ⊦ # ⌜x⌝ = ⌜# x⌝ ; (s) ⊦ #(σ + σ1) = # σ + # σ1; (s)
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ¬ trace(IOAut(startf, stepf))(⌜al⌝ + ⌜a '⌝ ) ⊦ |
⊦ trace(IOAut(startf, stepf))(α) ↔ (∃ σ, β. α = β ^ ∧ exec(IOAut(startf, stepf))(σ, β))
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ∀ σ, β. ¬(⌜al⌝ + ⌜a '⌝ = β ^ ∧ exec(IOAut(startf, stepf))(σ, β)) ⊦
Used terms: ⌜al⌝ + ⌜a '⌝ , stepf, startf
| ⊦ trace(IOAut(startf, stepf))(α) ↔ (∃ σ, β. α = β ^ ∧ exec(IOAut(startf, stepf))(σ, β)) |
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ∀ σ, β. ¬(⌜al⌝ + ⌜a '⌝ = β ^ ∧ exec(IOAut(startf, stepf))(σ, β)) ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ∀ σ, β. ⌜al⌝ + ⌜a '⌝ ≠ β ^ ∨ ¬ frag(IOAut(startf, stepf))(σ, β) ∨ ¬ startf(σ[0]) ⊦
Used simplifier rules: ⊦ exec(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s)
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ∀ σ, β. ⌜al⌝ + ⌜a '⌝ ≠ β ^ ∨ ¬ frag(IOAut(startf, stepf))(σ, β) ∨ ¬ startf(σ[0]) ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ⌜al⌝ + ⌜a '⌝ ≠ ⌜al0 + a⌝ ^ ∨ ¬ frag(IOAut(startf, stepf))(⌜sl + s2⌝ , ⌜al0 + a⌝ ) ∨ ¬ startf(⌜sl + s2⌝ [0]) ⊦
Used terms: ⌜sl + s2⌝ , ⌜al0 + a⌝
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ⌜al⌝ + ⌜a '⌝ ≠ ⌜al0 + a⌝ ^ ∨ ¬ frag(IOAut(startf, stepf))(⌜sl + s2⌝ , ⌜al0 + a⌝ ) ∨ ¬ startf(⌜sl + s2⌝ [0]) ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ¬ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s2 '⌝ , ⌜al0⌝ + ⌜a '⌝ ) ∨ ¬ startf((sl + s2 ')[0]) ⊦
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[IOstatestream] ⊦ (⌜x⌝ + ⌜x0⌝ )[m] = (x + x0)[m]; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ x + a = x + a '; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ x + a = x + a '; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ a ≠ τ → ⌜a '⌝ ^ = ⌜a '⌝ ; (s) ⊦ (⌜al⌝ + α2)^ = ⌜al⌝ ^ + α2 ^; (s)
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ¬ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s2 '⌝ , ⌜al0⌝ + ⌜a '⌝ ) ∨ ¬ startf((sl + s2 ')[0]) ⊦ |
⊦ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s '⌝ , α + ⌜a '⌝ ) ↔ stepf(sl.last, a, s) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , α)
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ¬(stepf(sl.last, a, s2) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ )) ∨ ¬ startf((sl + s2 ')[0]) ⊦
Used terms: a, ⌜al0⌝ , s2, sl, stepf, startf
| ⊦ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s '⌝ , α + ⌜a '⌝ ) ↔ stepf(sl.last, a, s) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , α) |
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ¬(stepf(sl.last, a, s2) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ )) ∨ ¬ startf((sl + s2 ')[0]) ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ¬ startf((sl + s2 ')[0]) ⊦
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2), ¬ startf((sl + s2 ')[0]) ⊦ |
⊦ n < # x → (x + y)[n] = x[n]
Used simplifier rules: ⊦ 0 < m ↔ m ≠ 0; (s) ⊦ # x = 0 ↔ x = []; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s) Used terms: 0, s2 ', sl
| ⊦ n < # x → (x + y)[n] = x[n] |
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ ∃ sl0, al1. frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al1⌝ ) ∧ startf(sl0[0]) ∧ sl0.last = s2 ∧ ⌜al1⌝ ^ = ⌜al⌝ + ⌜a '⌝ |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2) ⊦ frag(IOAut(startf, stepf))(⌜sl + s2⌝ , ⌜al0 + a⌝ ) ∧ startf((sl + s2)[0]) ∧ (sl + s2).last = s2 ∧ ⌜al0 + a⌝ ^ = ⌜al⌝ + ⌜a '⌝
Used terms: sl + s2, al0 + a
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2) ⊦ frag(IOAut(startf, stepf))(⌜sl + s2⌝ , ⌜al0 + a⌝ ) ∧ startf((sl + s2)[0]) ∧ (sl + s2).last = s2 ∧ ⌜al0 + a⌝ ^ = ⌜al⌝ + ⌜a '⌝ |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2) ⊦ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s2 '⌝ , ⌜al0⌝ + ⌜a '⌝ ) ∧ startf((sl + s2 ')[0])
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ a ≠ τ → ⌜a '⌝ ^ = ⌜a '⌝ ; (s) ⊦ (⌜al⌝ + α2)^ = ⌜al⌝ ^ + α2 ^; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ x + a = x + a '; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ (x + a ').last = a; (s) ⊦ x + a = x + a '; (s) ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s)
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2) ⊦ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s2 '⌝ , ⌜al0⌝ + ⌜a '⌝ ) ∧ startf((sl + s2 ')[0]) |
⊦ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s '⌝ , α + ⌜a '⌝ ) ↔ stepf(sl.last, a, s) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , α)
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ (stepf(sl.last, a, s2) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ )) ∧ startf((sl + s2 ')[0])
Used terms: a, ⌜al0⌝ , s2, sl, stepf, startf
| ⊦ frag(IOAut(startf, stepf))(⌜sl⌝ + ⌜s '⌝ , α + ⌜a '⌝ ) ↔ stepf(sl.last, a, s) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , α) |
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(sl[0]), startf(s), stepf(sl.last, a, s2) ⊦ (stepf(sl.last, a, s2) ∧ frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ )) ∧ startf((sl + s2 ')[0]) |
⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ¬ startf((sl + s2 ')[0]) ⊦
| ⌜al0⌝ ^ = ⌜al⌝ , a ≠ τ, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al0⌝ ), startf(s), startf(sl[0]), stepf(sl.last, a, s2), ¬ startf((sl + s2 ')[0]) ⊦ |
⊦ n < # x → (x + y)[n] = x[n]
Used simplifier rules: ⊦ 0 < m ↔ m ≠ 0; (s) ⊦ # x = 0 ↔ x = []; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s) Used terms: 0, s2 ', sl
| ⊦ n < # x → (x + y)[n] = x[n] |
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.