| fin(IOAut(startf, stepf)), ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ finout ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) |
⊦ finout(g) ↔ (∀ a. ∃ s. ∀ b. edge(g)(a, b) ↔ b ∈ s)
fin(IOAut(startf, stepf)), ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∀ _a. ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (_a, b) ↔ b ∈ _s
Used terms: (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))
| ⊦ finout(g) ↔ (∀ a. ∃ s. ∀ b. edge(g)(a, b) ↔ b ∈ s) |
| fin(IOAut(startf, stepf)), ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∀ _a. ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (_a, b) ↔ b ∈ _s |
fin(IOAut(startf, stepf)), ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (_a, b) ↔ b ∈ _s
| fin(IOAut(startf, stepf)), ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (_a, b) ↔ b ∈ _s |
⊦ fin(IOAut(startf, stepf)) ↔ (∃ sl. ∀ s. startf(s) ↔ s ∈ sl) ∧ (∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl)
∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∃ sl. ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (_a, b) ↔ b ∈ _s
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) |
| ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∃ sl. ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (_a, b) ↔ b ∈ _s |
∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (_a, b) ↔ b ∈ _s
| ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (_a, b) ↔ b ∈ _s |
_a = β × s0, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (_a, b) ↔ b ∈ _s
Used simplifier rules: afterpair freely generated by ×;;
| _a = β × s0, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (_a, b) ↔ b ∈ _s |
∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (β × s0, b) ↔ b ∈ _s
| ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (β × s0, b) ↔ b ∈ _s |
β = ⌜al0⌝ , ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (β × s0, b) ↔ b ∈ _s
β = ⌜af0⌝ , ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (β × s0, b) ↔ b ∈ _s
Used simplifier rules: actionstream freely generated by ⌜ ⌝, ⌜ ⌝;;
| β = ⌜al0⌝ , ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (β × s0, b) ↔ b ∈ _s |
∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
| ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
finp(⌜al0⌝ ) ∧ ⌜al0⌝ ≤ α → trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
Used terms: ⌜al0⌝
| finp(⌜al0⌝ ) ∧ ⌜al0⌝ ≤ α → trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
⌜al0⌝ ≤ α → trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s)
| ⌜al0⌝ ≤ α → trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
⌜al0⌝ ≤ α, ⌜al0⌝ ≤ α → trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
¬ ⌜al0⌝ ≤ α, ⌜al0⌝ ≤ α → trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
Used formulas: ⌜al0⌝ ≤ α
| ⌜al0⌝ ≤ α, ⌜al0⌝ ≤ α → trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜al0⌝ ≤ α, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
| trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜al0⌝ ≤ α, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
⊦ σ1 ≤ σ2 ↔ (∃ σ. σ1 + σ = σ2)
trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∃ α0. ⌜al0⌝ + α0 = α ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
Used terms: α, ⌜al0⌝
| ⊦ σ1 ≤ σ2 ↔ (∃ σ. σ1 + σ = σ2) |
| trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∃ α0. ⌜al0⌝ + α0 = α ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
| trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
α0 = [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
Used formulas: α0 = []
| α0 = [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ σ + [] = σ; (s)
| trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ ∅
Used terms: ∅
| trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ ∅ |
trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ⊦
Used simplifier rules: ⊦ ¬ a ∈ ∅; (s)
| trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ⊦ |
⊦ edge(vs × es)(a, b) ↔ es(a, b) ∧ vs(a) ∧ vs(b)
after(IOAut(startf, stepf))(actstream(⌜al0⌝ × s0), endstate(⌜al0⌝ × s0)), after(IOAut(startf, stepf))(actstream(b), endstate(b)), finp(actstream(⌜al0⌝ × s0)), finp(actstream(b)), trace(IOAut(startf, stepf))(⌜al0⌝ ), actstream(⌜al0⌝ × s0) ≤ ⌜al0⌝ , actstream(b) ≤ ⌜al0⌝ , ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∃ a. actstream(b) = actstream(⌜al0⌝ × s0) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(⌜al0⌝ × s0), ⌜a '⌝ , endstate(b)) ⊦
Used terms: b, ⌜al0⌝ × s0, λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)), λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ ∧ finp(actstream(αs))
| ⊦ edge(vs × es)(a, b) ↔ es(a, b) ∧ vs(a) ∧ vs(b) |
| after(IOAut(startf, stepf))(actstream(⌜al0⌝ × s0), endstate(⌜al0⌝ × s0)), after(IOAut(startf, stepf))(actstream(b), endstate(b)), finp(actstream(⌜al0⌝ × s0)), finp(actstream(b)), trace(IOAut(startf, stepf))(⌜al0⌝ ), actstream(⌜al0⌝ × s0) ≤ ⌜al0⌝ , actstream(b) ≤ ⌜al0⌝ , ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl, ∃ a. actstream(b) = actstream(⌜al0⌝ × s0) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(⌜al0⌝ × s0), ⌜a '⌝ , endstate(b)) ⊦ |
⌜al0⌝ + ⌜a '⌝ = actstream(b), after(IOAut(startf, stepf))(⌜al0⌝ , s0), after(IOAut(startf, stepf))(actstream(b), endstate(b)), move(IOAut(startf, stepf))(s0, ⌜a '⌝ , endstate(b)), trace(IOAut(startf, stepf))(⌜al0⌝ ), actstream(b) ≤ ⌜al0⌝ , ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a ∈ b ' ↔ a = b; (s) ⊦ a ∈ x + y ↔ a ∈ x ∨ a ∈ y; (s) in-15: ⊦ x + a ' = y → a ∈ y; (forward) from specification list[actionstream] ⊦ ⌜x⌝ = ⌜x0⌝ ↔ x = x0; (s) ⊦ finp(⌜x⌝ ); (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ ⌜x⌝ + ⌜y⌝ = ⌜z⌝ ↔ x + y = z; (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ endstate(ασ × st) = st; (s) ⊦ actstream(ασ × st) = ασ; (s) ⊦ σ ≤ σ; (s)
| ⌜al0⌝ + ⌜a '⌝ = actstream(b), after(IOAut(startf, stepf))(⌜al0⌝ , s0), after(IOAut(startf, stepf))(actstream(b), endstate(b)), move(IOAut(startf, stepf))(s0, ⌜a '⌝ , endstate(b)), trace(IOAut(startf, stepf))(⌜al0⌝ ), actstream(b) ≤ ⌜al0⌝ , ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ |
⌜al0⌝ + ⌜a '⌝ = α, b = α × s3, after(IOAut(startf, stepf))(α, s3), after(IOAut(startf, stepf))(⌜al0⌝ , s0), move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s3), trace(IOAut(startf, stepf))(⌜al0⌝ ), α ≤ ⌜al0⌝ , ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦
Used simplifier rules: ⊦ ασ = actstream(αs) ∧ st = endstate(αs) ↔ αs = ασ × st; (elim) Used terms: b, ασ, st
| ⌜al0⌝ + ⌜a '⌝ = α, b = α × s3, after(IOAut(startf, stepf))(α, s3), after(IOAut(startf, stepf))(⌜al0⌝ , s0), move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s3), trace(IOAut(startf, stepf))(⌜al0⌝ ), α ≤ ⌜al0⌝ , ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ |
after(IOAut(startf, stepf))(⌜al0⌝ , s0), after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a '⌝ , s3), move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s3), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜al0⌝ + ⌜a '⌝ ≤ ⌜al0⌝ , ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦
| after(IOAut(startf, stepf))(⌜al0⌝ , s0), after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a '⌝ , s3), move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s3), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜al0⌝ + ⌜a '⌝ ≤ ⌜al0⌝ , ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ |
⊦ σ1 ≤ σ2 ↔ (∃ σ. σ1 + σ = σ2)
Used simplifier rules: ⊦ σ + σ0 = σ ↔ σ0 = [] ∨ # σ = ∞; (s) ⊦ ⌜a '⌝ + σ ≠ []; (s) ⊦ # ⌜x⌝ = ⌜# x⌝ ; (s) ⊦ ⌜n⌝ ≠ ∞; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] Used terms: ⌜al0⌝ , ⌜al0⌝ + ⌜a '⌝
| ⊦ σ1 ≤ σ2 ↔ (∃ σ. σ1 + σ = σ2) |
| α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
Used terms: s0, ⌜hd(α0) '⌝
| α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
| α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ after(IOAut(startf, stepf))(⌜al0⌝ , s0), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
Used formulas: after(IOAut(startf, stepf))(⌜al0⌝ , s0)
| α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ ⌜al0 + hd(α0)⌝ × {sl0}
Used terms: ⌜al0 + hd(α0)⌝ × {sl0}
| α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ ⌜al0 + hd(α0)⌝ × {sl0} |
α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ (⌜al0⌝ + ⌜hd(α0) '⌝ ) × {sl0}
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ x + a = x + a '; (s)
| α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ (⌜al0⌝ + ⌜hd(α0) '⌝ ) × {sl0} |
⊦ edge(vs × es)(a, b) ↔ es(a, b) ∧ vs(a) ∧ vs(b)
α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ a. actstream(b) = actstream(⌜al0⌝ × s0) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(⌜al0⌝ × s0), ⌜a '⌝ , endstate(b))) ∧ ( after(IOAut(startf, stepf))(actstream(⌜al0⌝ × s0), endstate(⌜al0⌝ × s0)) ∧ actstream(⌜al0⌝ × s0) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(⌜al0⌝ × s0))) ∧ after(IOAut(startf, stepf))(actstream(b), endstate(b)) ∧ actstream(b) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(b)) ↔ b ∈ (⌜al0⌝ + ⌜hd(α0) '⌝ ) × {sl0}
Used terms: b, ⌜al0⌝ × s0, λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)), λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))
| ⊦ edge(vs × es)(a, b) ↔ es(a, b) ∧ vs(a) ∧ vs(b) |
| α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ a. actstream(b) = actstream(⌜al0⌝ × s0) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(⌜al0⌝ × s0), ⌜a '⌝ , endstate(b))) ∧ ( after(IOAut(startf, stepf))(actstream(⌜al0⌝ × s0), endstate(⌜al0⌝ × s0)) ∧ actstream(⌜al0⌝ × s0) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(⌜al0⌝ × s0))) ∧ after(IOAut(startf, stepf))(actstream(b), endstate(b)) ∧ actstream(b) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(b)) ↔ b ∈ (⌜al0⌝ + ⌜hd(α0) '⌝ ) × {sl0} |
α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ (∃ a. actstream(b) = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , endstate(b))) ∧ after(IOAut(startf, stepf))(actstream(b), endstate(b)) ∧ actstream(b) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(b)) ↔ b ∈ (⌜al0⌝ + ⌜hd(α0) '⌝ ) × {sl0}
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) ⊦ actstream(ασ × st) = ασ; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ σ1 ≤ σ1 + σ2; (s) ⊦ endstate(ασ × st) = st; (s)
| α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ (∃ a. actstream(b) = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , endstate(b))) ∧ after(IOAut(startf, stepf))(actstream(b), endstate(b)) ∧ actstream(b) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(b)) ↔ b ∈ (⌜al0⌝ + ⌜hd(α0) '⌝ ) × {sl0} |
b = α × s1, α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ b ∈ (⌜al0⌝ + ⌜hd(α0) '⌝ ) × {sl0}
Used simplifier rules: ⊦ ασ = actstream(αs) ∧ st = endstate(αs) ↔ αs = ασ × st; (elim) Used terms: b, ασ, st
| b = α × s1, α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ b ∈ (⌜al0⌝ + ⌜hd(α0) '⌝ ) × {sl0} |
α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ α × s1 ∈ (⌜al0⌝ + ⌜hd(α0) '⌝ ) × {sl0}
| α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ α × s1 ∈ (⌜al0⌝ + ⌜hd(α0) '⌝ ) × {sl0} |
⊦ αs ∈ α × ss ↔ actstream(αs) = α ∧ endstate(αs) ∈ ss
α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ actstream(α × s1) = ⌜al0⌝ + ⌜hd(α0) '⌝ ∧ endstate(α × s1) ∈ {sl0}
Used terms: {sl0} , ⌜al0⌝ + ⌜hd(α0) '⌝ , α × s1
| ⊦ αs ∈ α × ss ↔ actstream(αs) = α ∧ endstate(αs) ∈ ss |
| α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ actstream(α × s1) = ⌜al0⌝ + ⌜hd(α0) '⌝ ∧ endstate(α × s1) ∈ {sl0} |
α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ α = ⌜al0⌝ + ⌜hd(α0) '⌝ ∧ s1 ∈ sl0
Used simplifier rules: ⊦ s ∈ {sl} ↔ s ∈ sl; (s) ⊦ endstate(ασ × st) = st; (s) ⊦ actstream(ασ × st) = ασ; (s)
| α0 ≠ [], after(IOAut(startf, stepf))(⌜al0⌝ , s0), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ α = ⌜al0⌝ + ⌜hd(α0) '⌝ ∧ s1 ∈ sl0 |
⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last)
α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∃ α, σ. α ^ = ⌜al0⌝ ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s0 = σ.l.last ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ α = ⌜al0⌝ + ⌜hd(α0) '⌝ ∧ s1 ∈ sl0
Used terms: s0, ⌜al0⌝ , stepf, startf
| ⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) |
| α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∃ α, σ. α ^ = ⌜al0⌝ ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s0 = σ.l.last ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(s0, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ α = ⌜al0⌝ + ⌜hd(α0) '⌝ ∧ s1 ∈ sl0 |
⌜al⌝ ^ = ⌜al0⌝ , α0 ≠ [], frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ α = ⌜al0⌝ + ⌜hd(α0) '⌝ ∧ s1 ∈ sl0
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ exec(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s) ⊦ exec*(IOAut(startf, stepf))(σ, β) ↔ exec(IOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| ⌜al⌝ ^ = ⌜al0⌝ , α0 ≠ [], frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ α = ⌜al0⌝ + ⌜hd(α0) '⌝ ∧ s1 ∈ sl0 |
⌜al⌝ ^ = ⌜al0⌝ , α0 = a0 + α1, α0 ≠ [], frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ α = ⌜al0⌝ + ⌜a0 '⌝ ∧ s1 ∈ sl0
Used simplifier rules: ⊦ σ ≠ [] → (a = hd(σ) ∧ σ0 = tl(σ) ↔ σ = a + σ0); (elim) Used terms: α0, a0, α1
| ⌜al⌝ ^ = ⌜al0⌝ , α0 = a0 + α1, α0 ≠ [], frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + α0 ∧ finp(α) ↔ α = ⌜al0⌝ + ⌜a0 '⌝ ∧ s1 ∈ sl0 |
⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + ⌜a0 '⌝ + α1 ∧ finp(α) ↔ α = ⌜al0⌝ + ⌜a0 '⌝ ∧ s1 ∈ sl0
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ a + σ = ⌜a '⌝ + σ; (s) ⊦ ⌜a '⌝ + σ ≠ []; (s)
| ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + ⌜a0 '⌝ + α1 ∧ finp(α) ↔ α = ⌜al0⌝ + ⌜a0 '⌝ ∧ s1 ∈ sl0 |
⌜al⌝ ^ = ⌜al0⌝ , after(IOAut(startf, stepf))(α, s1), finp(α), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), α ≤ ⌜al0⌝ + ⌜a0 '⌝ + α1, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1) ⊦ α = ⌜al0⌝ + ⌜a0 '⌝ ∧ s1 ∈ sl0
⌜al⌝ ^ = ⌜al0⌝ , α = ⌜al0⌝ + ⌜a0 '⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + ⌜a0 '⌝ + α1 ∧ finp(α)
| ⌜al⌝ ^ = ⌜al0⌝ , after(IOAut(startf, stepf))(α, s1), finp(α), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), α ≤ ⌜al0⌝ + ⌜a0 '⌝ + α1, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1) ⊦ α = ⌜al0⌝ + ⌜a0 '⌝ ∧ s1 ∈ sl0 |
⌜al⌝ ^ = ⌜al0⌝ , after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a '⌝ , s1), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜a '⌝ ≤ ⌜a0 '⌝ + α1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ a = a0 ∧ s1 ∈ sl0
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ a ' = b ' ↔ a = b; (s) ⊦ x + y = x + z ↔ y = z; (s) ⊦ ⌜x⌝ + ⌜y⌝ = ⌜x0⌝ + ⌜z⌝ ↔ x + y = x0 + z; (s) ⊦ finp(⌜x⌝ ); (s) ⊦ finp(⌜x⌝ + σ) ↔ finp(σ); (s) ⊦ ⌜x⌝ + σ1 ≤ ⌜x⌝ + σ2 ↔ σ1 ≤ σ2; (s)
| ⌜al⌝ ^ = ⌜al0⌝ , after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a '⌝ , s1), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜a '⌝ ≤ ⌜a0 '⌝ + α1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ a = a0 ∧ s1 ∈ sl0 |
⌜al⌝ ^ = ⌜al0⌝ , σ = ⌜sl1⌝ , after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a '⌝ , s1), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜a '⌝ ≤ ⌜a0 '⌝ + α1, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ a = a0 ∧ s1 ∈ sl0
Used simplifier rules: statestream freely generated by ⌜ ⌝, ⌜ ⌝;; ⊦ ⌜nf⌝ [n] = nf(n); (s) ⊦ ¬ frag(IOAut(startf, stepf))(⌜sf⌝ , ⌜al⌝ ); (s)
| ⌜al⌝ ^ = ⌜al0⌝ , σ = ⌜sl1⌝ , after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a '⌝ , s1), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜a '⌝ ≤ ⌜a0 '⌝ + α1, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ a = a0 ∧ s1 ∈ sl0 |
⌜al⌝ ^ = ⌜al0⌝ , after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a '⌝ , s1), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a '⌝ , s1), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜a '⌝ ≤ ⌜a0 '⌝ + α1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ a = a0 ∧ s1 ∈ sl0
Used simplifier rules: ⊦ ⌜x⌝ .l = x; (s) ⊦ ⌜x⌝ [n] = x[n]; (s)
| ⌜al⌝ ^ = ⌜al0⌝ , after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a '⌝ , s1), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a '⌝ , s1), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜a '⌝ ≤ ⌜a0 '⌝ + α1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ a = a0 ∧ s1 ∈ sl0 |
⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last)
⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a '⌝ , s1), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜a '⌝ ≤ ⌜a0 '⌝ + α1, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∃ α, σ. α ^ = ⌜al0⌝ + ⌜a '⌝ ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s1 = σ.l.last ⊦ a = a0 ∧ s1 ∈ sl0
Used terms: s1, ⌜al0⌝ + ⌜a '⌝ , stepf, startf
| ⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) |
| ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a '⌝ , s1), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜a '⌝ ≤ ⌜a0 '⌝ + α1, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∃ α, σ. α ^ = ⌜al0⌝ + ⌜a '⌝ ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s1 = σ.l.last ⊦ a = a0 ∧ s1 ∈ sl0 |
⌜al1⌝ ^ = ⌜al0⌝ + ⌜a '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(σ, ⌜al1⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a '⌝ , σ.l.last), startf(sl1[0]), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜a '⌝ ≤ ⌜a0 '⌝ + α1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ a = a0 ∧ σ.l.last ∈ sl0
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ exec(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s) ⊦ exec*(IOAut(startf, stepf))(σ, β) ↔ exec(IOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| ⌜al1⌝ ^ = ⌜al0⌝ + ⌜a '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(σ, ⌜al1⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a '⌝ , σ.l.last), startf(sl1[0]), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ⌜a '⌝ ≤ ⌜a0 '⌝ + α1, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ a = a0 ∧ σ.l.last ∈ sl0 |
⊦ σ1 ≤ σ2 ↔ (∃ σ. σ1 + σ = σ2)
⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜al0⌝ + ⌜a '⌝ , frag(IOAut(startf, stepf))(σ, ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a '⌝ , σ.l.last), startf(σ[0]), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∃ α. ⌜a '⌝ + α = ⌜a0 '⌝ + α1 ⊦ a = a0 ∧ σ.l.last ∈ sl0
Used terms: ⌜a0 '⌝ + α1, ⌜a '⌝
| ⊦ σ1 ≤ σ2 ↔ (∃ σ. σ1 + σ = σ2) |
| ⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜al0⌝ + ⌜a '⌝ , frag(IOAut(startf, stepf))(σ, ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a '⌝ , σ.l.last), startf(σ[0]), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∃ α. ⌜a '⌝ + α = ⌜a0 '⌝ + α1 ⊦ a = a0 ∧ σ.l.last ∈ sl0 |
⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜al0⌝ + ⌜a0 '⌝ , frag(IOAut(startf, stepf))(σ, ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , σ.l.last), startf(σ[0]), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ σ.l.last ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ ⌜a '⌝ + σ = ⌜a0 '⌝ + σ0 ↔ a = a0 ∧ σ = σ0; (ws)
| ⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜al0⌝ + ⌜a0 '⌝ , frag(IOAut(startf, stepf))(σ, ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , σ.l.last), startf(σ[0]), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ σ.l.last ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ |
Used terms: σ.l.last
| ⌜al⌝ ^ = ⌜al0⌝ , α = ⌜al0⌝ + ⌜a0 '⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ (∃ a. α = ⌜al0⌝ + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(σ.l.last, ⌜a '⌝ , s1)) ∧ after(IOAut(startf, stepf))(α, s1) ∧ α ≤ ⌜al0⌝ + ⌜a0 '⌝ + α1 ∧ finp(α) |
⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1) ∧ after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a0 '⌝ , s1)
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ finp(⌜x⌝ ); (s) ⊦ finp(⌜x⌝ + σ) ↔ finp(σ); (s) ⊦ σ1 ≤ σ1 + σ2; (s) ⊦ ⌜x⌝ + σ1 ≤ ⌜x⌝ + σ2 ↔ σ1 ≤ σ2; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ a ' = b ' ↔ a = b; (s) ⊦ x + y = x + z ↔ y = z; (s) ⊦ ⌜x⌝ + ⌜y⌝ = ⌜x0⌝ + ⌜z⌝ ↔ x + y = x0 + z; (s)
| ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1) ∧ after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a0 '⌝ , s1) |
move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1) ↔ s1 ∈ sl0, ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1) ∧ after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a0 '⌝ , s1)
Used terms: s1
| move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1) ↔ s1 ∈ sl0, ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1) ∧ after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a0 '⌝ , s1) |
⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ¬ after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a0 '⌝ , s1), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦
| ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ¬ after(IOAut(startf, stepf))(⌜al0⌝ + ⌜a0 '⌝ , s1), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ |
⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last)
⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ α, σ. ¬(α ^ = ⌜al0⌝ + ⌜a0 '⌝ ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s1 = σ.l.last) ⊦
Used terms: s1, ⌜al0⌝ + ⌜a0 '⌝ , stepf, startf
| ⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) |
| ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ α, σ. ¬(α ^ = ⌜al0⌝ + ⌜a0 '⌝ ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s1 = σ.l.last) ⊦ |
⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ α, σ0. α ^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(σ0, α) ∨ ¬ startf(σ0[0]) ∨ ¬ finp(α) ∨ s1 ≠ σ0.l.last ⊦
Used simplifier rules: ⊦ exec(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s) ⊦ exec*(IOAut(startf, stepf))(σ, β) ↔ exec(IOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ α, σ0. α ^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(σ0, α) ∨ ¬ startf(σ0[0]) ∨ ¬ finp(α) ∨ s1 ≠ σ0.l.last ⊦ |
⌜al⌝ ^ = ⌜al0⌝ , σ = ⌜sl1⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ α, σ0. α ^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(σ0, α) ∨ ¬ startf(σ0[0]) ∨ ¬ finp(α) ∨ s1 ≠ σ0.l.last, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦
Used simplifier rules: statestream freely generated by ⌜ ⌝, ⌜ ⌝;; ⊦ ⌜nf⌝ [n] = nf(n); (s) ⊦ ¬ frag(IOAut(startf, stepf))(⌜sf⌝ , ⌜al⌝ ); (s)
| ⌜al⌝ ^ = ⌜al0⌝ , σ = ⌜sl1⌝ , frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s1), startf(σ[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ α, σ0. α ^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(σ0, α) ∨ ¬ startf(σ0[0]) ∨ ¬ finp(α) ∨ s1 ≠ σ0.l.last, ∀ s2. move(IOAut(startf, stepf))(σ.l.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ |
⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s1), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ α, σ0. α ^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(σ0, α) ∨ ¬ startf(σ0[0]) ∨ ¬ finp(α) ∨ s1 ≠ σ0.l.last, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦
Used simplifier rules: ⊦ ⌜x⌝ .l = x; (s) ⊦ ⌜x⌝ [n] = x[n]; (s)
| ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s1), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ α, σ0. α ^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(σ0, α) ∨ ¬ startf(σ0[0]) ∨ ¬ finp(α) ∨ s1 ≠ σ0.l.last, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ |
⊦ move(IOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β)
⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ α, σ0. α ^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(σ0, α) ∨ ¬ startf(σ0[0]) ∨ ¬ finp(α) ∨ s1 ≠ σ0.l.last, ∀ s. startf(s) ↔ s ∈ sl, ∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ sl1.last = sl[0] ∧ s1 = sl.last ∧ α ^ = ⌜a0 '⌝ ⊦
Used terms: s1, ⌜a0 '⌝ , sl1.last, stepf, startf
| ⊦ move(IOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β) |
| ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), s1 ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(sl1.last, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ α, σ0. α ^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(σ0, α) ∨ ¬ startf(σ0[0]) ∨ ¬ finp(α) ∨ s1 ≠ σ0.l.last, ∀ s. startf(s) ↔ s ∈ sl, ∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ sl1.last = sl[0] ∧ s1 = sl.last ∧ α ^ = ⌜a0 '⌝ ⊦ |
sl1.last = sl2[0], ⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ α, σ0. α ^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(σ0, α) ∨ ¬ startf(σ0[0]) ∨ ¬ finp(α) ∨ sl2.last ≠ σ0.l.last, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream] ⊦ frag*(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| sl1.last = sl2[0], ⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ α, σ0. α ^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(σ0, α) ∨ ¬ startf(σ0[0]) ∨ ¬ finp(α) ∨ sl2.last ≠ σ0.l.last, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ |
sl1.last = sl2[0], ⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜a0 '⌝ , frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, (⌜al⌝ + ⌜al1⌝ )^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(⌜sl1.butlast⌝ + ⌜sl2⌝ , ⌜al⌝ + ⌜al1⌝ ) ∨ ¬ startf((⌜sl1.butlast⌝ + ⌜sl2⌝ )[0]) ∨ ¬ finp(⌜al⌝ + ⌜al1⌝ ) ∨ sl2.last ≠ (⌜sl1.butlast⌝ + ⌜sl2⌝ ).l.last ⊦
Used terms: ⌜al⌝ + ⌜al1⌝ , ⌜sl1.butlast⌝ + ⌜sl2⌝
| sl1.last = sl2[0], ⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜a0 '⌝ , frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, (⌜al⌝ + ⌜al1⌝ )^ ≠ ⌜al0⌝ + ⌜a0 '⌝ ∨ ¬ frag(IOAut(startf, stepf))(⌜sl1.butlast⌝ + ⌜sl2⌝ , ⌜al⌝ + ⌜al1⌝ ) ∨ ¬ startf((⌜sl1.butlast⌝ + ⌜sl2⌝ )[0]) ∨ ¬ finp(⌜al⌝ + ⌜al1⌝ ) ∨ sl2.last ≠ (⌜sl1.butlast⌝ + ⌜sl2⌝ ).l.last ⊦ |
sl1.last = sl2[0], ⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜a0 '⌝ , frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ¬ frag(IOAut(startf, stepf))(⌜sl1.butlast⌝ + ⌜sl2⌝ , ⌜al⌝ + ⌜al1⌝ ) ∨ ¬ startf((sl1.butlast + sl2)[0]) ∨ sl2.last ≠ (sl1.butlast + sl2).last ⊦
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[IOstatestream] ⊦ ⌜x⌝ .l = x; (s) finp(σ) ⊦ (⌜x⌝ + σ).l = x + σ.l; (s) ⊦ finp(⌜x⌝ ); (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ finp(⌜x⌝ ); (s) ⊦ finp(⌜x⌝ + σ) ↔ finp(σ); (s) ⊦ (⌜x⌝ + ⌜x0⌝ )[m] = (x + x0)[m]; (s) ⊦ (⌜al⌝ + α2)^ = ⌜al⌝ ^ + α2 ^; (s)
| sl1.last = sl2[0], ⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜a0 '⌝ , frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ¬ frag(IOAut(startf, stepf))(⌜sl1.butlast⌝ + ⌜sl2⌝ , ⌜al⌝ + ⌜al1⌝ ) ∨ ¬ startf((sl1.butlast + sl2)[0]) ∨ sl2.last ≠ (sl1.butlast + sl2).last ⊦ |
sl1.last = sl2[0], ⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ frag(IOAut(startf, stepf))(⌜sl1.butlast⌝ + ⌜sl2⌝ , ⌜al⌝ + ⌜al1⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦
sl1.last = sl2[0], ⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ startf((sl1.butlast + sl2)[0]), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦
sl1.last = sl2[0], ⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , sl2.last ≠ (sl1.butlast + sl2).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦
| sl1.last = sl2[0], ⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ frag(IOAut(startf, stepf))(⌜sl1.butlast⌝ + ⌜sl2⌝ , ⌜al⌝ + ⌜al1⌝ ), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ |
frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), sl0[0] = sl.last ⊦ frag(IOAut(startf, stepf))(⌜sl.butlast⌝ + ⌜sl0⌝ , ⌜al⌝ + ⌜al0⌝ )
Used terms: startf, stepf, sl1, al, sl2, al1
| frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), sl0[0] = sl.last ⊦ frag(IOAut(startf, stepf))(⌜sl.butlast⌝ + ⌜sl0⌝ , ⌜al⌝ + ⌜al0⌝ ) |
| sl1.last = sl2[0], ⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ startf((sl1.butlast + sl2)[0]), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ |
⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜a0 '⌝ , s0 = sl2[0], sl1 = sl3 + s0 ', sl1 ≠ [], frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ startf((sl3 + sl2)[0]), ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦
Used simplifier rules: ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s) x ≠ [] ⊦ a = x.last ∧ y = x.butlast ↔ x = y + a '; (elim) Used terms: sl1, s0, y
| ⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜a0 '⌝ , s0 = sl2[0], sl1 = sl3 + s0 ', sl1 ≠ [], frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ startf((sl3 + sl2)[0]), ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ |
⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl3⌝ + ⌜sl2[0] '⌝ , ⌜al⌝ ), startf((sl3 + sl2[0] ')[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ startf((sl3 + sl2)[0]), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ x + a ' ≠ []; (s)
| ⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl3⌝ + ⌜sl2[0] '⌝ , ⌜al⌝ ), startf((sl3 + sl2[0] ')[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ startf((sl3 + sl2)[0]), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ |
⊦ n < # x → (x + y)[n] = x[n]
⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜a0 '⌝ , 0 < # sl3, frag(IOAut(startf, stepf))(⌜sl3⌝ + ⌜sl2[0] '⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), startf(sl3[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ startf((sl3 + sl2)[0]), ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦
Used simplifier rules: ⊦ ¬ n < # x → (x + y)[n] = y[n - # x]; (s) ⊦ 0 < m ↔ m ≠ 0; (s) ⊦ # x = 0 ↔ x = []; (s) ⊦ # [] = 0; (s) ⊦ a '[0] = a; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ [] + σ = σ; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[IOstatestream] ⊦ [] + x = x; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] Used terms: 0, sl2[0] ', sl3
| ⊦ n < # x → (x + y)[n] = x[n] |
| ⌜al⌝ ^ = ⌜al0⌝ , ⌜al1⌝ ^ = ⌜a0 '⌝ , 0 < # sl3, frag(IOAut(startf, stepf))(⌜sl3⌝ + ⌜sl2[0] '⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), startf(sl3[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ startf((sl3 + sl2)[0]), ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ |
⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , sl3 ≠ [], frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl3⌝ + ⌜sl2[0] '⌝ , ⌜al⌝ ), startf(hd(sl3)), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ startf((sl3 + sl2)[0]), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦
Used simplifier rules: ⊦ x ≠ [] → x[0] = hd(x); (s) ⊦ # x = 0 ↔ x = []; (s) ⊦ 0 < m ↔ m ≠ 0; (s)
| ⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , sl3 ≠ [], frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl3⌝ + ⌜sl2[0] '⌝ , ⌜al⌝ ), startf(hd(sl3)), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ¬ startf((sl3 + sl2)[0]), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ |
Used simplifier rules: ⊦ a ' + x ≠ []; (s) ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[IOstatestream] ⊦ a + x = a ' + x; (s) ⊦ (a ' + x)[0] = a; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] x ≠ [] ⊦ a = hd(x) ∧ y = tl(x) ↔ x = a + y; (elim) Used terms: sl3, s0, y
| sl1.last = sl2[0], ⌜al1⌝ ^ = ⌜a0 '⌝ , ⌜al⌝ ^ = ⌜al0⌝ , sl2.last ≠ (sl1.butlast + sl2).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), startf(sl1[0]), trace(IOAut(startf, stepf))(⌜al0⌝ ), sl2.last ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(sl2[0], ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ |
Used simplifier rules: ⊦ x ≠ [] → x[0] = hd(x); (s) ⊦ y ≠ [] → (x + y).last = y.last; (s) ⊦ (x + a ').last = a; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ x + [] = x; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s) x ≠ [] ⊦ a = x.last ∧ y = x.butlast ↔ x = y + a '; (elim) Used terms: sl2, s0, y
| α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ after(IOAut(startf, stepf))(⌜al0⌝ , s0), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜hd(α0) '⌝ , s2) ↔ s2 ∈ sl0 ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
α0 = a0 + α, α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ after(IOAut(startf, stepf))(⌜al0⌝ , s0), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
Used simplifier rules: ⊦ σ ≠ [] → (a = hd(σ) ∧ σ0 = tl(σ) ↔ σ = a + σ0); (elim) Used terms: α0, a0, α
| α0 = a0 + α, α0 ≠ [], trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ after(IOAut(startf, stepf))(⌜al0⌝ , s0), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + α0 ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ after(IOAut(startf, stepf))(⌜al0⌝ , s0), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + ⌜a0 '⌝ + α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ a + σ = ⌜a '⌝ + σ; (s) ⊦ ⌜a '⌝ + σ ≠ []; (s)
| trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ after(IOAut(startf, stepf))(⌜al0⌝ , s0), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0 ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + ⌜a0 '⌝ + α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ after(IOAut(startf, stepf))(⌜al0⌝ , s0), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + ⌜a0 '⌝ + α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ ∅
Used terms: ∅
| trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ after(IOAut(startf, stepf))(⌜al0⌝ , s0), ∀ s2. move(IOAut(startf, stepf))(s0, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + ⌜a0 '⌝ + α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ ∅ |
trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ after(IOAut(startf, stepf))(⌜al0⌝ , s0), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + ⌜a0 '⌝ + α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ⊦
Used simplifier rules: ⊦ ¬ a ∈ ∅; (s)
| trace(IOAut(startf, stepf))(⌜al0⌝ ), ¬ after(IOAut(startf, stepf))(⌜al0⌝ , s0), ∀ s. startf(s) ↔ s ∈ sl, ∀ s2. move(IOAut(startf, stepf))(s0, ⌜a0 '⌝ , s2) ↔ s2 ∈ sl0, edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + ⌜a0 '⌝ + α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ⊦ |
⊦ edge(vs × es)(a, b) ↔ es(a, b) ∧ vs(a) ∧ vs(b)
Used simplifier rules: ⊦ σ1 ≤ σ1 + σ2; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ finp(⌜x⌝ ); (s) ⊦ actstream(ασ × st) = ασ; (s) ⊦ endstate(ασ × st) = st; (s) Used terms: b, ⌜al0⌝ × s0, λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)), λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ ⌜al0⌝ + ⌜a0 '⌝ + α ∧ finp(actstream(αs))
| ⊦ edge(vs × es)(a, b) ↔ es(a, b) ∧ vs(a) ∧ vs(b) |
| ¬ ⌜al0⌝ ≤ α, ⌜al0⌝ ≤ α → trace(IOAut(startf, stepf))(⌜al0⌝ ), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
¬ ⌜al0⌝ ≤ α, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s
| ¬ ⌜al0⌝ ≤ α, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ _s |
¬ ⌜al0⌝ ≤ α, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ ∅
Used terms: ∅
| ¬ ⌜al0⌝ ≤ α, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ↔ b ∈ ∅ |
¬ ⌜al0⌝ ≤ α, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ⊦
Used simplifier rules: ⊦ ¬ a ∈ ∅; (s)
| ¬ ⌜al0⌝ ≤ α, ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜al0⌝ × s0, b) ⊦ |
⊦ edge(vs × es)(a, b) ↔ es(a, b) ∧ vs(a) ∧ vs(b)
Used simplifier rules: ⊦ endstate(ασ × st) = st; (s) ⊦ actstream(ασ × st) = ασ; (s) Used terms: b, ⌜al0⌝ × s0, λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)), λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))
| ⊦ edge(vs × es)(a, b) ↔ es(a, b) ∧ vs(a) ∧ vs(b) |
| β = ⌜af0⌝ , ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (β × s0, b) ↔ b ∈ _s |
∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜af0⌝ × s0, b) ↔ b ∈ _s
| ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0) ⊦ ∃ _s. ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜af0⌝ × s0, b) ↔ b ∈ _s |
∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜af0⌝ × s0, b) ↔ b ∈ ∅
Used terms: ∅
| ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ s. startf(s) ↔ s ∈ sl ⊦ ∀ b. edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜af0⌝ × s0, b) ↔ b ∈ ∅ |
∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜af0⌝ × s0, b) ⊦
Used simplifier rules: ⊦ ¬ a ∈ ∅; (s)
| ∀ s. startf(s) ↔ s ∈ sl, ∀ s1, β. ∃ sl. ∀ s2. move(IOAut(startf, stepf))(s1, β, s2) ↔ s2 ∈ sl, ∀ α0. finp(α0) ∧ α0 ≤ α → trace(IOAut(startf, stepf))(α0), edge ( (λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))) × (λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)))) (⌜af0⌝ × s0, b) ⊦ |
⊦ edge(vs × es)(a, b) ↔ es(a, b) ∧ vs(a) ∧ vs(b)
Used simplifier rules: ⊦ ⌜nf⌝ + σ = ⌜nf⌝ ; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ endstate(ασ × st) = st; (s) ⊦ actstream(ασ × st) = ασ; (s) ⊦ ¬ finp(⌜nf⌝ ); (s) Used terms: b, ⌜af0⌝ × s0, λ αs1, αs2. ∃ a. actstream(αs2) = actstream(αs1) + ⌜a '⌝ ∧ move(IOAut(startf, stepf))(endstate(αs1), ⌜a '⌝ , endstate(αs2)), λ αs. after(IOAut(startf, stepf))(actstream(αs), endstate(αs)) ∧ actstream(αs) ≤ α ∧ finp(actstream(αs))
| ⊦ edge(vs × es)(a, b) ↔ es(a, b) ∧ vs(a) ∧ vs(b) |
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.