| ⊦ fin(IOAut(startf, stepf)) → (∀ β. ∃ sl. ∀ s. after(IOAut(startf, stepf))(β, s) ↔ s ∈ sl) |
fin(IOAut(startf, stepf)) ⊦ ∀ β. ∃ sl. ∀ s. after(IOAut(startf, stepf))(β, s) ↔ s ∈ sl
| fin(IOAut(startf, stepf)) ⊦ ∀ β. ∃ sl. ∀ s. after(IOAut(startf, stepf))(β, s) ↔ s ∈ sl |
fin(IOAut(startf, stepf)) ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(α, s) ↔ s ∈ sl
| fin(IOAut(startf, stepf)) ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(α, s) ↔ s ∈ sl |
⊦ fin(IOAut(startf, stepf)) ↔ (∃ sl. ∀ s. startf(s) ↔ s ∈ sl) ∧ (∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl)
∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∃ sl. ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(α, s) ↔ s ∈ sl
Used terms: stepf, startf
| ⊦ fin(IOAut(startf, stepf)) ↔ (∃ sl. ∀ s. startf(s) ↔ s ∈ sl) ∧ (∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl) |
| ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∃ sl. ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(α, s) ↔ s ∈ sl |
∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(α, s) ↔ s ∈ sl
| ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(α, s) ↔ s ∈ sl |
∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl
∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜af⌝ , s) ↔ s ∈ sl
Used simplifier rules: actionstream freely generated by ⌜ ⌝, ⌜ ⌝;;
| ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl |
∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∃ sl. ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl
∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ∃ sl. ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl
Used formulas: ∃ sl. ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl
| ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∃ sl. ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl |
∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0 ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl
Used simplifier rules: ⊦ frag*(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0 ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl |
∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl0
Used terms: sl0
| ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl0 |
¬(after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0 ⊦
| ¬(after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0 ⊦ |
⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last)
∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ (∃ α, σ. α ^ = ⌜al⌝ ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl0
Used terms: s, ⌜al⌝ , stepf, startf
| ⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) |
| ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ (∃ α, σ. α ^ = ⌜al⌝ ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl0 |
∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0 ⊦ (∃ α, σ. α ^ = ⌜al⌝ ∧ frag(IOAut(startf, stepf))(σ, α) ∧ startf(σ[0]) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0
Used simplifier rules: ⊦ exec(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s) ⊦ exec*(IOAut(startf, stepf))(σ, β) ↔ exec(IOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0 ⊦ (∃ α, σ. α ^ = ⌜al⌝ ∧ frag(IOAut(startf, stepf))(σ, α) ∧ startf(σ[0]) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0 |
(∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ (∃ α, σ. α ^ = ⌜al⌝ ∧ frag(IOAut(startf, stepf))(σ, α) ∧ startf(σ[0]) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0
Used terms: s
| (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ (∃ α, σ. α ^ = ⌜al⌝ ∧ frag(IOAut(startf, stepf))(σ, α) ∧ startf(σ[0]) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0 |
¬ s ∈ sl0, (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∃ α, σ. α ^ = ⌜al⌝ ∧ frag(IOAut(startf, stepf))(σ, α) ∧ startf(σ[0]) ∧ finp(α) ∧ s = σ.l.last ⊦
s ∈ sl0, (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ α, σ. α ^ = ⌜al⌝ ∧ frag(IOAut(startf, stepf))(σ, α) ∧ startf(σ[0]) ∧ finp(α) ∧ s = σ.l.last
| ¬ s ∈ sl0, (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∃ α, σ. α ^ = ⌜al⌝ ∧ frag(IOAut(startf, stepf))(σ, α) ∧ startf(σ[0]) ∧ finp(α) ∧ s = σ.l.last ⊦ |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), startf(σ[0]), ¬ σ.l.last ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ α, σ0. α ^ = ⌜al⌝ ∧ startf(σ0[0]) ∧ frag(IOAut(startf, stepf))(σ0, α) ∧ finp(α) ∧ σ.l.last = σ0.l.last
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream]
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), startf(σ[0]), ¬ σ.l.last ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ α, σ0. α ^ = ⌜al⌝ ∧ startf(σ0[0]) ∧ frag(IOAut(startf, stepf))(σ0, α) ∧ finp(α) ∧ σ.l.last = σ0.l.last |
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) Used terms: ⌜al0⌝ , σ
| s ∈ sl0, (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ α, σ. α ^ = ⌜al⌝ ∧ frag(IOAut(startf, stepf))(σ, α) ∧ startf(σ[0]) ∧ finp(α) ∧ s = σ.l.last |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), startf(σ[0]), σ.l.last ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ α, σ0. α ^ = ⌜al⌝ ∧ frag(IOAut(startf, stepf))(σ0, α) ∧ startf(σ0[0]) ∧ finp(α) ∧ σ.l.last = σ0.l.last
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream]
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), startf(σ[0]), σ.l.last ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ α, σ0. α ^ = ⌜al⌝ ∧ frag(IOAut(startf, stepf))(σ0, α) ∧ startf(σ0[0]) ∧ finp(α) ∧ σ.l.last = σ0.l.last |
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) Used terms: ⌜al0⌝ , σ
| ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ∃ sl. ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl |
∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. (∃ α, σ. α ^ = β ∧ σ[0] ∈ sl0 ∧ frag*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl
∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∃ sl1. ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl1 ⊦ ∃ sl. ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl, ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl
Used terms: startf, stepf, ⌜al⌝ , sl
| ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. (∃ α, σ. α ^ = β ∧ σ[0] ∈ sl0 ∧ frag*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl |
| ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∃ sl1. ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl1 ⊦ ∃ sl. ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) ↔ s ∈ sl, ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl |
∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1 ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ∃ sl0. ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0
Used simplifier rules: ⊦ frag*(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1 ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ∃ sl0. ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl0 |
∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl
Used terms: sl1
| ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl |
∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1 ⊦ (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl
| ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1 ⊦ (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl |
(∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl
Used terms: s
| (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl |
¬ s ∈ sl1, (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl
s ∈ sl1, (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last
| ¬ s ∈ sl1, (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), startf(σ[0]), ¬ σ.l.last ∈ sl1, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ∃ α, σ0. α ^ = ⌜al⌝ ∧ σ0[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ0, α) ∧ finp(α) ∧ σ.l.last = σ0.l.last
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream]
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), startf(σ[0]), ¬ σ.l.last ∈ sl1, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ∃ α, σ0. α ^ = ⌜al⌝ ∧ σ0[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ0, α) ∧ finp(α) ∧ σ.l.last = σ0.l.last |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), startf(σ[0]), ¬ σ.l.last ∈ sl1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ⌜al0⌝ ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ) ∧ finp(⌜al0⌝ ) ∧ σ.l.last = σ.l.last
Used terms: ⌜al0⌝ , σ
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), startf(σ[0]), ¬ σ.l.last ∈ sl1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ⌜al0⌝ ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ) ∧ finp(⌜al0⌝ ) ∧ σ.l.last = σ.l.last |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), startf(σ[0]), ¬ σ.l.last ∈ sl1, ¬ σ[0] ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s)
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), startf(σ[0]), ¬ σ.l.last ∈ sl1, ¬ σ[0] ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl |
Used terms: σ[0]
| s ∈ sl1, (∃ α, σ. α ^ = ⌜al⌝ ∧ σ[0] ∈ sl ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last) ↔ s ∈ sl1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ∃ α, σ. α ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, α) ∧ finp(α) ∧ s = σ.l.last |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), σ.l.last ∈ sl1, σ[0] ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ α, σ0. α ^ = ⌜al⌝ ∧ startf(σ0[0]) ∧ frag(IOAut(startf, stepf))(σ0, α) ∧ finp(α) ∧ σ.l.last = σ0.l.last, ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream]
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), σ.l.last ∈ sl1, σ[0] ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ α, σ0. α ^ = ⌜al⌝ ∧ startf(σ0[0]) ∧ frag(IOAut(startf, stepf))(σ0, α) ∧ finp(α) ∧ σ.l.last = σ0.l.last, ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), σ[0] ∈ sl, σ.l.last ∈ sl1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ⌜al0⌝ ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ) ∧ finp(⌜al0⌝ ) ∧ σ.l.last = σ.l.last
Used terms: ⌜al0⌝ , σ
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), σ[0] ∈ sl, σ.l.last ∈ sl1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl, ⌜al0⌝ ^ = ⌜al⌝ ∧ startf(σ[0]) ∧ frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ) ∧ finp(⌜al0⌝ ) ∧ σ.l.last = σ.l.last |
⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), σ.l.last ∈ sl1, σ[0] ∈ sl, ¬ startf(σ[0]), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s)
| ⌜al0⌝ ^ = ⌜al⌝ , frag(IOAut(startf, stepf))(σ, ⌜al0⌝ ), σ.l.last ∈ sl1, σ[0] ∈ sl, ¬ startf(σ[0]), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜al⌝ , s) ↔ s ∈ sl |
Used terms: σ[0]
| ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ sl. ∀ s. after(IOAut(startf, stepf))(⌜af⌝ , s) ↔ s ∈ sl |
∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∀ s. after(IOAut(startf, stepf))(⌜af⌝ , s) ↔ s ∈ []
Used terms: []
| ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∀ s. after(IOAut(startf, stepf))(⌜af⌝ , s) ↔ s ∈ [] |
after(IOAut(startf, stepf))(⌜af⌝ , s), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦
Used simplifier rules: ⊦ ¬ a ∈ []; (s)
| after(IOAut(startf, stepf))(⌜af⌝ , s), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ |
⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last)
Used simplifier rules: ⊦ exec*(IOAut(startf, stepf))(σ, β) ↔ exec(IOAut(startf, stepf))(σ, β) ∧ finp(β); (s) ⊦ exec(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ ⌜al⌝ ^ ≠ ⌜af⌝ ; (s) Used terms: s, ⌜af⌝ , stepf, startf
| ⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) |
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.