| ⊦ det(IOAut(startf, stepf)) → (∀ β, s1, s2. after(IOAut(startf, stepf))(β, s1) ∧ after(IOAut(startf, stepf))(β, s2) → s1 = s2) |
det(IOAut(startf, stepf)) ⊦ ∀ β, s1, s2. after(IOAut(startf, stepf))(β, s1) ∧ after(IOAut(startf, stepf))(β, s2) → s1 = s2
| det(IOAut(startf, stepf)) ⊦ ∀ β, s1, s2. after(IOAut(startf, stepf))(β, s1) ∧ after(IOAut(startf, stepf))(β, s2) → s1 = s2 |
s1 ≠ s2, after(IOAut(startf, stepf))(α, s1), after(IOAut(startf, stepf))(α, s2), det(IOAut(startf, stepf)) ⊦
| s1 ≠ s2, after(IOAut(startf, stepf))(α, s1), after(IOAut(startf, stepf))(α, s2), det(IOAut(startf, stepf)) ⊦ |
⊦ det(IOAut(startf, stepf)) ↔ (∃ s. ∀ s0. startf(s0) ↔ s = s0) ∧ (∀ s, s0. stepf(s, τ, s0) → s = s0) ∧ (∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1)
s1 ≠ s2, after(IOAut(startf, stepf))(α, s2), after(IOAut(startf, stepf))(α, s1), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∃ s. ∀ s0. startf(s0) ↔ s = s0 ⊦
Used terms: stepf, startf
| ⊦ det(IOAut(startf, stepf)) ↔ (∃ s. ∀ s0. startf(s0) ↔ s = s0) ∧ (∀ s, s0. stepf(s, τ, s0) → s = s0) ∧ (∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1) |
| s1 ≠ s2, after(IOAut(startf, stepf))(α, s2), after(IOAut(startf, stepf))(α, s1), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∃ s. ∀ s0. startf(s0) ↔ s = s0 ⊦ |
s1 ≠ s2, after(IOAut(startf, stepf))(α, s1), after(IOAut(startf, stepf))(α, s2), ∀ s0. startf(s0) ↔ s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
| s1 ≠ s2, after(IOAut(startf, stepf))(α, s1), after(IOAut(startf, stepf))(α, s2), ∀ s0. startf(s0) ↔ s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last)
s1 ≠ s2, after(IOAut(startf, stepf))(α, s2), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s0. startf(s0) ↔ s = s0, ∃ α0, σ. α0 ^ = α ∧ exec*(IOAut(startf, stepf))(σ, α0) ∧ s1 = σ.l.last ⊦
Used terms: s1, α, stepf, startf
| ⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) |
| s1 ≠ s2, after(IOAut(startf, stepf))(α, s2), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s0. startf(s0) ↔ s = s0, ∃ α0, σ. α0 ^ = α ∧ exec*(IOAut(startf, stepf))(σ, α0) ∧ s1 = σ.l.last ⊦ |
σ.l.last ≠ s2, after(IOAut(startf, stepf))(⌜al⌝ ^, s2), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), ∀ s0. startf(s0) ↔ s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
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)
| σ.l.last ≠ s2, after(IOAut(startf, stepf))(⌜al⌝ ^, s2), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), ∀ s0. startf(s0) ↔ s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last)
σ.l.last ≠ s2, frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s0. startf(s0) ↔ s = s0, ∃ α, σ. α ^ = ⌜al⌝ ^ ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s2 = σ.l.last ⊦
Used terms: s2, ⌜al⌝ ^, stepf, startf
| ⊦ after(IOAut(startf, stepf))(β, s) ↔ (∃ α, σ. α ^ = β ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s = σ.l.last) |
| σ.l.last ≠ s2, frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s0. startf(s0) ↔ s = s0, ∃ α, σ. α ^ = ⌜al⌝ ^ ∧ exec*(IOAut(startf, stepf))(σ, α) ∧ s2 = σ.l.last ⊦ |
⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), startf(σ[0]), startf(σ0[0]), ∀ s0. startf(s0) ↔ s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
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)
| ⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), startf(σ[0]), startf(σ0[0]), ∀ s0. startf(s0) ↔ s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
startf(σ0[0]) ↔ s = σ0[0], ⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ0[0]), startf(σ[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s0. startf(s0) ↔ s = s0 ⊦
Used terms: σ0[0]
| startf(σ0[0]) ↔ s = σ0[0], ⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ0[0]), startf(σ[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s0. startf(s0) ↔ s = s0 ⊦ |
⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ0[0]), startf(σ[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s0. startf(s0) → σ0[0] = s0 ⊦
| ⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ0[0]), startf(σ[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s0. startf(s0) → σ0[0] = s0 ⊦ |
⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), startf(σ[0]), startf(σ0[0]), startf(σ[0]) → σ0[0] = σ[0], ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
Used terms: σ[0]
| ⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), startf(σ[0]), startf(σ0[0]), startf(σ[0]) → σ0[0] = σ[0], ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
σ0[0] = σ[0], ⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦
| σ0[0] = σ[0], ⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦ |
σ0[0] = σ[0], ⌜al0⌝ ^ = ⌜al⌝ ^, σ0 = ⌜sl0⌝ , σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), startf(σ[0]), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
Used simplifier rules: statestream freely generated by ⌜ ⌝, ⌜ ⌝;; ⊦ ⌜nf⌝ [n] = nf(n); (s) ⊦ ¬ frag(IOAut(startf, stepf))(⌜sf⌝ , ⌜al⌝ ); (s)
| σ0[0] = σ[0], ⌜al0⌝ ^ = ⌜al⌝ ^, σ0 = ⌜sl0⌝ , σ.l.last ≠ σ0.l.last, frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), frag(IOAut(startf, stepf))(σ0, ⌜al0⌝ ), startf(σ[0]), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
sl0[0] = σ[0], ⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦
Used simplifier rules: ⊦ ⌜x⌝ .l = x; (s) ⊦ ⌜x⌝ [n] = x[n]; (s)
| sl0[0] = σ[0], ⌜al0⌝ ^ = ⌜al⌝ ^, σ.l.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), startf(σ[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦ |
sl0[0] = σ[0], ⌜al0⌝ ^ = ⌜al⌝ ^, σ = ⌜sl1⌝ , σ.l.last ≠ sl0.last, frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), startf(σ[0]), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
Used simplifier rules: statestream freely generated by ⌜ ⌝, ⌜ ⌝;; ⊦ ⌜nf⌝ [n] = nf(n); (s) ⊦ ¬ frag(IOAut(startf, stepf))(⌜sf⌝ , ⌜al⌝ ); (s)
| sl0[0] = σ[0], ⌜al0⌝ ^ = ⌜al⌝ ^, σ = ⌜sl1⌝ , σ.l.last ≠ sl0.last, frag(IOAut(startf, stepf))(σ, ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), startf(σ[0]), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜al⌝ ^, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), startf(sl1[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦
Used simplifier rules: ⊦ ⌜x⌝ [n] = x[n]; (s) ⊦ ⌜x⌝ .l = x; (s)
| sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜al⌝ ^, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), startf(sl1[0]), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦ |
sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜al⌝ ^, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
| sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜al⌝ ^, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜[]⌝ ^, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜[]⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦
sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜action + al1⌝ ^, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜action + al1⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ sl0, sl1, al0, startf, stepf. ¬ ( sl0[0] = sl1[0] ∧ ⌜al0⌝ ^ = ⌜al1⌝ ^ ∧ sl1.last ≠ sl0.last ∧ frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al1⌝ ) ∧ frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ) ∧ (∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1) ∧ (∀ s, s0. stepf(s, τ, s0) → s = s0)) ⊦
Used simplifier rules: actionlist freely generated by [], +;;
| sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜[]⌝ ^, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜[]⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦ |
sl0[0] = sl1[0], ⌜al0⌝ ^ = [], sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , []), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
Used simplifier rules: ⊦ ⌜[]⌝ = []; (s) ⊦ [] ^ = []; (s)
| sl0[0] = sl1[0], ⌜al0⌝ ^ = [], sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , []), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
⊦ frag(IOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1]))
# ⌜sl1⌝ = # [] + ⌜1⌝ , sl0[0] = sl1[0], ⌜al0⌝ ^ = [], sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ n. ⌜n⌝ < # [] → stepf(⌜sl1⌝ [n], [][n], ⌜sl1⌝ [n +1]) ⊦
Used terms: [], ⌜sl1⌝ , stepf, startf
| ⊦ frag(IOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1])) |
| # ⌜sl1⌝ = # [] + ⌜1⌝ , sl0[0] = sl1[0], ⌜al0⌝ ^ = [], sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ n. ⌜n⌝ < # [] → stepf(⌜sl1⌝ [n], [][n], ⌜sl1⌝ [n +1]) ⊦ |
# sl1 = 1, sl0[0] = sl1[0], ⌜al0⌝ ^ = [], sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
Used simplifier rules: ⊦ ¬ n < 0; (s) ⊦ ⌜m⌝ < ⌜n⌝ ↔ m < n; (s) ⊦ # [] = ⌜0⌝ ; (s) ⊦ ⌜n⌝ = ⌜n0⌝ ↔ n = n0; (s) add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ ⌜(* n)⌝ + ⌜(* m)⌝ = ⌜n + m⌝ ; (s) ⊦ # ⌜x⌝ = ⌜# x⌝ ; (s)
| # sl1 = 1, sl0[0] = sl1[0], ⌜al0⌝ ^ = [], sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
# sl1 = 1, sl0[0] = sl1[0], ⌜al0⌝ ^ = [], sl1 = s + sl2, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦
Used simplifier rules: statelist freely generated by [], +;; ⊦ # [] = 0; (s)
| # sl1 = 1, sl0[0] = sl1[0], ⌜al0⌝ ^ = [], sl1 = s + sl2, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦ |
⌜al0⌝ ^ = [], sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦
Used simplifier rules: ⊦ a '.last = a; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ x + [] = x; (s) ⊦ a + x = a ' + x; (s) c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ # x = 0 ↔ x = []; (s) ⊦ 1 = m + 1 ↔ m = 0; (s) ⊦ m +1 = m + 1; (s) ⊦ #(a ' + x) = (# x)+1; (s) ⊦ (a ' + x)[0] = a; (s)
| ⌜al0⌝ ^ = [], sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦ |
⌜al0⌝ ^ = [], sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
| ⌜al0⌝ ^ = [], sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
⌜[]⌝ ^ = [], sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜[]⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
⌜action + al⌝ ^ = [], sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action + al⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl0, startf, stepf. ¬(⌜al⌝ ^ = [] ∧ sl0[0] ≠ sl0.last ∧ frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al⌝ ) ∧ (∀ s, s0. stepf(s, τ, s0) → s = s0)) ⊦
Used simplifier rules: actionlist freely generated by [], +;;
| ⌜[]⌝ ^ = [], sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜[]⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , []), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
Used simplifier rules: ⊦ ⌜[]⌝ = []; (s) ⊦ [] ^ = []; (s)
| sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , []), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
⊦ frag(IOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1]))
# ⌜sl0⌝ = # [] + ⌜1⌝ , sl0[0] ≠ sl0.last, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ n. ⌜n⌝ < # [] → stepf(⌜sl0⌝ [n], [][n], ⌜sl0⌝ [n +1]) ⊦
Used terms: [], ⌜sl0⌝ , stepf, startf
| ⊦ frag(IOAut(startf, stepf))(σ, β) ↔ # σ = # β + ⌜1⌝ ∧ (∀ n. ⌜n⌝ < # β → stepf(σ[n], β[n], σ[n +1])) |
| # ⌜sl0⌝ = # [] + ⌜1⌝ , sl0[0] ≠ sl0.last, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ n. ⌜n⌝ < # [] → stepf(⌜sl0⌝ [n], [][n], ⌜sl0⌝ [n +1]) ⊦ |
# sl0 = 1, sl0[0] ≠ sl0.last, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
Used simplifier rules: ⊦ ¬ n < 0; (s) ⊦ ⌜m⌝ < ⌜n⌝ ↔ m < n; (s) ⊦ # [] = ⌜0⌝ ; (s) ⊦ ⌜n⌝ = ⌜n0⌝ ↔ n = n0; (s) add-comm: ⊦ n∞1 + n∞2 = n∞2 + n∞1; from specification nat-inf add-assoc: ⊦ (n∞ + n∞1) + n∞2 = n∞ + n∞1 + n∞2; from specification nat-inf c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ ⌜(* n)⌝ + ⌜(* m)⌝ = ⌜n + m⌝ ; (s) ⊦ # ⌜x⌝ = ⌜# x⌝ ; (s)
| # sl0 = 1, sl0[0] ≠ sl0.last, ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
Used simplifier rules: statelist freely generated by [], +;; ⊦ #(a ' + x) = (# x)+1; (s) ⊦ m +1 = m + 1; (s) ⊦ 1 = m + 1 ↔ m = 0; (s) ⊦ # x = 0 ↔ x = []; (s) a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic c: ⊦ m + n = n + m; from specification nat-basic ⊦ (a ' + x)[0] = a; (s) ⊦ a + x = a ' + x; (s) ⊦ x + [] = x; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ a '.last = a; (s) ⊦ # [] = 0; (s)
| ⌜action + al⌝ ^ = [], sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action + al⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl0, startf, stepf. ¬(⌜al⌝ ^ = [] ∧ sl0[0] ≠ sl0.last ∧ frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al⌝ ) ∧ (∀ s, s0. stepf(s, τ, s0) → s = s0)) ⊦ |
⌜al⌝ ^ = [], sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜τ '⌝ + ⌜al⌝ ), ∀ sl, startf0, stepf0. sl[0] = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a + x = a ' + x; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ ⌜a '⌝ ^ = [] ↔ a = τ; (s) ⊦ σ0 + σ1 = [] ↔ σ0 = [] ∧ σ1 = []; (ws) ⊦ (⌜al⌝ + α2)^ = ⌜al⌝ ^ + α2 ^; (s)
| ⌜al⌝ ^ = [], sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜τ '⌝ + ⌜al⌝ ), ∀ sl, startf0, stepf0. sl[0] = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
⌜al⌝ ^ = [], sl0 = s + sl1, sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜τ '⌝ + ⌜al⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, startf0, stepf0. sl[0] = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
Used simplifier rules: statelist freely generated by [], +;; ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s)
| ⌜al⌝ ^ = [], sl0 = s + sl1, sl0[0] ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜τ '⌝ + ⌜al⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, startf0, stepf0. sl[0] = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜s '⌝ + ⌜sl1⌝ , ⌜τ '⌝ + ⌜al⌝ ), ∀ sl, startf0, stepf0. sl[0] = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a + x = a ' + x; (s) ⊦ (a ' + x)[0] = a; (s)
| ⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜s '⌝ + ⌜sl1⌝ , ⌜τ '⌝ + ⌜al⌝ ), ∀ sl, startf0, stepf0. sl[0] = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
⊦ frag(IOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ frag(IOAut(startf, stepf))(σ, α)
⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, startf0, stepf0. sl[0] = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
Used terms: ⌜al⌝ , τ, ⌜sl1⌝ , s, stepf, startf
| ⊦ frag(IOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ frag(IOAut(startf, stepf))(σ, α) |
| ⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, startf0, stepf0. sl[0] = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), ∀ sl, startf0, stepf0. sl[0] = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
| ⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), ∀ sl, startf0, stepf0. sl[0] = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, sl1[0] = sl1.last ∨ ¬ frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf(s, τ, s0) → s = s0) ⊦
Used terms: sl1, startf, stepf
| ⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, sl1[0] = sl1.last ∨ ¬ frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ) ∨ ¬(∀ s, s0. stepf(s, τ, s0) → s = s0) ⊦ |
sl1[0] = sl1.last, ⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦
| sl1[0] = sl1.last, ⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0 ⊦ |
sl1[0] = sl1.last, ⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), stepf(s, τ, hd(⌜sl1⌝ )) → s = hd(⌜sl1⌝ ) ⊦
Used terms: s, hd(⌜sl1⌝ )
| sl1[0] = sl1.last, ⌜al⌝ ^ = [], s ≠ (s ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), stepf(s, τ, hd(⌜sl1⌝ )) → s = hd(⌜sl1⌝ ) ⊦ |
sl1[0] = sl1.last, ⌜al⌝ ^ = [], hd(⌜sl1⌝ ) ≠ (hd(⌜sl1⌝ ) ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(hd(⌜sl1⌝ ), τ, hd(⌜sl1⌝ )) ⊦
| sl1[0] = sl1.last, ⌜al⌝ ^ = [], hd(⌜sl1⌝ ) ≠ (hd(⌜sl1⌝ ) ' + sl1).last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(hd(⌜sl1⌝ ), τ, hd(⌜sl1⌝ )) ⊦ |
sl1[0] = sl1.last, ⌜al⌝ ^ = [], ⌜sl1⌝ = a + σ0, a ≠ (a ' + sl1).last, ⌜sl1⌝ ≠ [], frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(a, τ, a) ⊦
Used simplifier rules: ⊦ ⌜x⌝ = [] ↔ x = []; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ x + [] = x; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ a '.last = a; (s) ⊦ σ ≠ [] → (a = hd(σ) ∧ σ0 = tl(σ) ↔ σ = a + σ0); (elim) Used terms: ⌜sl1⌝ , s, σ2
| sl1[0] = sl1.last, ⌜al⌝ ^ = [], ⌜sl1⌝ = a + σ0, a ≠ (a ' + sl1).last, ⌜sl1⌝ ≠ [], frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(a, τ, a) ⊦ |
⌜al⌝ ^ = [], hd(sl1) = sl1.last, ⌜sl1⌝ = ⌜a '⌝ + σ0, a ≠ sl1.last, sl1 ≠ [], frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(a, τ, a) ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ x ≠ [] → (a ' + x).last = x.last; (s) ⊦ x ≠ [] → x[0] = hd(x); (s) ⊦ ⌜x⌝ = [] ↔ x = []; (s) ⊦ a + σ = ⌜a '⌝ + σ; (s)
| ⌜al⌝ ^ = [], hd(sl1) = sl1.last, ⌜sl1⌝ = ⌜a '⌝ + σ0, a ≠ sl1.last, sl1 ≠ [], frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(a, τ, a) ⊦ |
Used simplifier rules: ⊦ a + x = a ' + x; (s) ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ ⌜a '⌝ + σ = ⌜a0 '⌝ + σ0 ↔ a = a0 ∧ σ = σ0; (ws) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[IOstatestream] x ≠ [] ⊦ a = hd(x) ∧ y = tl(x) ↔ x = a + y; (elim) Used terms: sl1, s, sl0
| sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜action + al1⌝ ^, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜action + al1⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ sl0, sl1, al0, startf, stepf. ¬ ( sl0[0] = sl1[0] ∧ ⌜al0⌝ ^ = ⌜al1⌝ ^ ∧ sl1.last ≠ sl0.last ∧ frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al1⌝ ) ∧ frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ) ∧ (∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1) ∧ (∀ s, s0. stepf(s, τ, s0) → s = s0)) ⊦ |
sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜action '⌝ + ⌜al1⌝ ), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a + x = a ' + x; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ (⌜al⌝ + α2)^ = ⌜al⌝ ^ + α2 ^; (s)
| sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜action '⌝ + ⌜al1⌝ ), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, sl1 = s + sl2, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜action '⌝ + ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦
Used simplifier rules: statelist freely generated by [], +;; ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s)
| sl0[0] = sl1[0], ⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, sl1 = s + sl2, sl1.last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜action '⌝ + ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦ |
⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0[0] '⌝ + ⌜sl2⌝ , ⌜action '⌝ + ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a + x = a ' + x; (s) ⊦ (a ' + x)[0] = a; (s)
| ⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0[0] '⌝ + ⌜sl2⌝ , ⌜action '⌝ + ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦ |
⊦ frag(IOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ frag(IOAut(startf, stepf))(σ, α)
⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
Used terms: ⌜al1⌝ , action, ⌜sl2⌝ , sl0[0], stepf, startf
| ⊦ frag(IOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ frag(IOAut(startf, stepf))(σ, α) |
| ⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦
| ⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦ |
⊦ a ≠ τ → ⌜a '⌝ ^ = ⌜a '⌝
⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, action = τ, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
⌜al0⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
Used terms: action
| ⊦ a ≠ τ → ⌜a '⌝ ^ = ⌜a '⌝ |
| ⌜al0⌝ ^ = ⌜action '⌝ ^ + ⌜al1⌝ ^, action = τ, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⌜al0⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), stepf(sl0[0], τ, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ [] + σ = σ; (s) ⊦ ⌜τ '⌝ ^ = []; (s)
| ⌜al0⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), stepf(sl0[0], τ, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦ |
⌜al0⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], τ, hd(⌜sl2⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, sl0[0] ≠ sl2[0] ∨ ⌜al0⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl0.last ∨ ¬ frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf(s, τ, s0) → s = s0) ⊦
Used terms: sl0, sl2, al0, startf, stepf
| ⌜al0⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], τ, hd(⌜sl2⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, sl0[0] ≠ sl2[0] ∨ ⌜al0⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl0.last ∨ ¬ frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf(s, τ, s0) → s = s0) ⊦ |
⌜al0⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), stepf(sl0[0], τ, hd(⌜sl2⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, sl0[0] ≠ sl2[0] ∨ sl2.last = sl0.last ⊦
| ⌜al0⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), stepf(sl0[0], τ, hd(⌜sl2⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, sl0[0] ≠ sl2[0] ∨ sl2.last = sl0.last ⊦ |
⌜al0⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], τ, hd(⌜sl2⌝ )), stepf(sl0[0], τ, hd(⌜sl2⌝ )) → sl0[0] = hd(⌜sl2⌝ ), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, sl0[0] ≠ sl2[0] ∨ sl2.last = sl0.last ⊦
Used terms: sl0[0], hd(⌜sl2⌝ )
| ⌜al0⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], τ, hd(⌜sl2⌝ )), stepf(sl0[0], τ, hd(⌜sl2⌝ )) → sl0[0] = hd(⌜sl2⌝ ), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, sl0[0] ≠ sl2[0] ∨ sl2.last = sl0.last ⊦ |
sl0[0] = hd(⌜sl2⌝ ), ⌜al0⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), stepf(sl0[0], τ, sl0[0]), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, sl0[0] ≠ sl2[0] ∨ sl2.last = sl0.last ⊦
| sl0[0] = hd(⌜sl2⌝ ), ⌜al0⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), stepf(sl0[0], τ, sl0[0]), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, sl0[0] ≠ sl2[0] ∨ sl2.last = sl0.last ⊦ |
Used simplifier rules: statelist freely generated by [], +;; ⊦ hd(⌜a '⌝ + ⌜x⌝ ) = a; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[IOstatestream] ⊦ (b ' + a ' + x).last = (a ' + x).last; (s) ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ (a ' + x)[0] = a; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ a + x = a ' + x; (s) ⊦ x + [] = x; (s) ⊦ a '.last = a; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s)
| ⌜al0⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⌜al0⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦
| ⌜al0⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1 ⊦ |
⌜action0 + al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action0 + al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ action, al1, sl0, sl2, startf, stepf. ¬ ( ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^ ∧ (sl0[0] ' + sl2).last ≠ sl0.last ∧ action ≠ τ ∧ frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ) ∧ frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al⌝ ) ∧ stepf(sl0[0], action, hd(⌜sl2⌝ )) ∧ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∧ (∀ s, s0. stepf(s, τ, s0) → s = s0) ∧ (∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1)) ⊦
Used simplifier rules: actionlist freely generated by [], +;; ⊦ ⌜[]⌝ = []; (s) ⊦ [] ^ = []; (s) ⊦ σ0 + σ1 = [] ↔ σ0 = [] ∧ σ1 = []; (ws) ⊦ ⌜x⌝ = [] ↔ x = []; (s) ⊦ a ' ≠ []; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream]
| ⌜action0 + al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action0 + al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ action, al1, sl0, sl2, startf, stepf. ¬ ( ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^ ∧ (sl0[0] ' + sl2).last ≠ sl0.last ∧ action ≠ τ ∧ frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ) ∧ frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al⌝ ) ∧ stepf(sl0[0], action, hd(⌜sl2⌝ )) ∧ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∧ (∀ s, s0. stepf(s, τ, s0) → s = s0) ∧ (∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1)) ⊦ |
⌜action0 '⌝ ^ + ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action0 '⌝ + ⌜al⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[actionstream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a + x = a ' + x; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ (⌜al⌝ + α2)^ = ⌜al⌝ ^ + α2 ^; (s)
| ⌜action0 '⌝ ^ + ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action0 '⌝ + ⌜al⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦ |
⊦ a ≠ τ → ⌜a '⌝ ^ = ⌜a '⌝
⌜action0 '⌝ ^ + ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, action0 = τ, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action0 '⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
⌜action0 '⌝ + ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, action0 ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action0 '⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
Used terms: action0
| ⊦ a ≠ τ → ⌜a '⌝ ^ = ⌜a '⌝ |
| ⌜action0 '⌝ ^ + ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, action0 = τ, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action0 '⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜τ '⌝ + ⌜al⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ [] + σ = σ; (s) ⊦ ⌜τ '⌝ ^ = []; (s)
| ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜τ '⌝ + ⌜al⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦ |
⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, sl0 = s + sl1, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜τ '⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
Used simplifier rules: statelist freely generated by [], +;; ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s)
| ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, sl0 = s + sl1, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜τ '⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜s '⌝ + ⌜sl1⌝ , ⌜τ '⌝ + ⌜al⌝ ), stepf(s, action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a + x = a ' + x; (s) ⊦ (a ' + x)[0] = a; (s)
| ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜s '⌝ + ⌜sl1⌝ , ⌜τ '⌝ + ⌜al⌝ ), stepf(s, action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦ |
⊦ frag(IOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ frag(IOAut(startf, stepf))(σ, α)
⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, τ, hd(⌜sl1⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
Used terms: ⌜al⌝ , τ, ⌜sl1⌝ , s, stepf, startf
| ⊦ frag(IOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ frag(IOAut(startf, stepf))(σ, α) |
| ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, τ, hd(⌜sl1⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), stepf(s, action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦
| ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), stepf(s, action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦ |
⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, τ, hd(⌜sl1⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ⌜al⌝ ^ ≠ ⌜action '⌝ + ⌜al1⌝ ^ ∨ (sl1[0] ' + sl2).last = sl1.last ∨ action = τ ∨ ¬ frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ) ∨ ¬ stepf(sl1[0], action, hd(⌜sl2⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1) ⊦
Used terms: action, al1, sl1, sl2, startf, stepf
| ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, τ, hd(⌜sl1⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ⌜al⌝ ^ ≠ ⌜action '⌝ + ⌜al1⌝ ^ ∨ (sl1[0] ' + sl2).last = sl1.last ∨ action = τ ∨ ¬ frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ) ∨ ¬ stepf(sl1[0], action, hd(⌜sl2⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1) ⊦ |
⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), stepf(s, action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, (sl1[0] ' + sl2).last = sl1.last ∨ ¬ stepf(sl1[0], action, hd(⌜sl2⌝ )) ⊦
| ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, τ, hd(⌜sl1⌝ )), stepf(s, action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, (sl1[0] ' + sl2).last = sl1.last ∨ ¬ stepf(sl1[0], action, hd(⌜sl2⌝ )) ⊦ |
⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, τ, hd(⌜sl1⌝ )), stepf(s, τ, hd(⌜sl1⌝ )) → s = hd(⌜sl1⌝ ), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), (sl1[0] ' + sl2).last = sl1.last ∨ ¬ stepf(sl1[0], action, hd(⌜sl2⌝ )) ⊦
Used terms: s, hd(⌜sl1⌝ )
| ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, τ, hd(⌜sl1⌝ )), stepf(s, τ, hd(⌜sl1⌝ )) → s = hd(⌜sl1⌝ ), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), (sl1[0] ' + sl2).last = sl1.last ∨ ¬ stepf(sl1[0], action, hd(⌜sl2⌝ )) ⊦ |
⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (hd(⌜sl1⌝ ) ' + sl2).last ≠ (hd(⌜sl1⌝ ) ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(hd(⌜sl1⌝ ), action, hd(⌜sl2⌝ )), stepf(hd(⌜sl1⌝ ), τ, hd(⌜sl1⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), (sl1[0] ' + sl2).last = sl1.last ∨ ¬ stepf(sl1[0], action, hd(⌜sl2⌝ )) ⊦
| ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (hd(⌜sl1⌝ ) ' + sl2).last ≠ (hd(⌜sl1⌝ ) ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(hd(⌜sl1⌝ ), action, hd(⌜sl2⌝ )), stepf(hd(⌜sl1⌝ ), τ, hd(⌜sl1⌝ )), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), (sl1[0] ' + sl2).last = sl1.last ∨ ¬ stepf(sl1[0], action, hd(⌜sl2⌝ )) ⊦ |
Used simplifier rules: statelist freely generated by [], +;; ⊦ (b ' + a ' + x).last = (a ' + x).last; (s) ⊦ hd(⌜a '⌝ + ⌜x⌝ ) = a; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[IOstatestream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a + x = a ' + x; (s) ⊦ (a ' + x)[0] = a; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ x + [] = x; (s) ⊦ a '.last = a; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s)
| ⌜action0 '⌝ + ⌜al⌝ ^ = ⌜action '⌝ + ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, action0 ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action0 '⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⌜al⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action '⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ ⌜a '⌝ + σ = ⌜a0 '⌝ + σ0 ↔ a = a0 ∧ σ = σ0; (ws)
| ⌜al⌝ ^ = ⌜al1⌝ ^, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action '⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⌜al⌝ ^ = ⌜al1⌝ ^, sl0 = s + sl1, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action '⌝ + ⌜al⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦
Used simplifier rules: statelist freely generated by [], +;; ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s)
| ⌜al⌝ ^ = ⌜al1⌝ ^, sl0 = s + sl1, (sl0[0] ' + sl2).last ≠ sl0.last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜action '⌝ + ⌜al⌝ ), stepf(sl0[0], action, hd(⌜sl2⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦ |
⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜s '⌝ + ⌜sl1⌝ , ⌜action '⌝ + ⌜al⌝ ), stepf(s, action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a + x = a ' + x; (s) ⊦ (a ' + x)[0] = a; (s)
| ⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜s '⌝ + ⌜sl1⌝ , ⌜action '⌝ + ⌜al⌝ ), stepf(s, action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⊦ frag(IOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ frag(IOAut(startf, stepf))(σ, α)
⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, action, hd(⌜sl1⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦
Used terms: ⌜al⌝ , action, ⌜sl1⌝ , s, stepf, startf
| ⊦ frag(IOAut(startf, stepf))(⌜s '⌝ + σ, ⌜a '⌝ + α) ↔ stepf(s, a, hd(σ)) ∧ frag(IOAut(startf, stepf))(σ, α) |
| ⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, action, hd(⌜sl1⌝ )), ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ⊦ |
⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, action, hd(⌜sl1⌝ )), stepf(s, action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦
| ⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, action, hd(⌜sl1⌝ )), stepf(s, action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ⊦ |
⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, action, hd(⌜sl1⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), sl1[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl1.last ∨ ¬ frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf(s, τ, s0) → s = s0) ⊦
Used terms: sl1, sl2, al, startf, stepf
| ⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, action, hd(⌜sl1⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), sl1[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al1⌝ ^ ∨ sl2.last = sl1.last ∨ ¬ frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ) ∨ ¬ frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf(s, τ, s0) → s = s0) ⊦ |
⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, action, hd(⌜sl1⌝ )), stepf(s, action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, sl1[0] ≠ sl2[0] ∨ sl2.last = sl1.last ⊦
| ⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, action, hd(⌜sl1⌝ )), stepf(s, action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, sl1[0] ≠ sl2[0] ∨ sl2.last = sl1.last ⊦ |
⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, action, hd(⌜sl1⌝ )), stepf(s, action, hd(⌜sl1⌝ )) ∧ stepf(s, action, hd(⌜sl2⌝ )) → hd(⌜sl1⌝ ) = hd(⌜sl2⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), sl1[0] ≠ sl2[0] ∨ sl2.last = sl1.last ⊦
Used terms: s, action, hd(⌜sl1⌝ ), hd(⌜sl2⌝ )
| ⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), stepf(s, action, hd(⌜sl1⌝ )), stepf(s, action, hd(⌜sl1⌝ )) ∧ stepf(s, action, hd(⌜sl2⌝ )) → hd(⌜sl1⌝ ) = hd(⌜sl2⌝ ), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), sl1[0] ≠ sl2[0] ∨ sl2.last = sl1.last ⊦ |
⌜al⌝ ^ = ⌜al1⌝ ^, hd(⌜sl1⌝ ) = hd(⌜sl2⌝ ), (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, sl1[0] ≠ sl2[0] ∨ sl2.last = sl1.last ⊦
| ⌜al⌝ ^ = ⌜al1⌝ ^, hd(⌜sl1⌝ ) = hd(⌜sl2⌝ ), (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), stepf(s, action, hd(⌜sl2⌝ )), ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ s, s0. stepf(s, τ, s0) → s = s0, sl1[0] ≠ sl2[0] ∨ sl2.last = sl1.last ⊦ |
⌜al⌝ ^ = ⌜al1⌝ ^, hd(⌜sl1⌝ ) = hd(⌜sl2⌝ ), sl1 = s0 + sl0, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), sl1[0] ≠ sl2[0] ∨ sl2.last = sl1.last ⊦
Used simplifier rules: statelist freely generated by [], +;; ⊦ x + [] = x; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ a '.last = a; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s)
| ⌜al⌝ ^ = ⌜al1⌝ ^, hd(⌜sl1⌝ ) = hd(⌜sl2⌝ ), sl1 = s0 + sl0, (s ' + sl2).last ≠ (s ' + sl1).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), sl1[0] ≠ sl2[0] ∨ sl2.last = sl1.last ⊦ |
⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (hd(⌜sl2⌝ ) ' + sl0).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜hd(⌜sl2⌝ ) '⌝ + ⌜sl0⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), hd(⌜sl2⌝ ) ≠ sl2[0] ∨ sl2.last = (sl2[0] ' + sl0).last ⊦
Used simplifier rules: ⊦ a + x = a ' + x; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ (a ' + x)[0] = a; (s) ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ (b ' + a ' + x).last = (a ' + x).last; (s) append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[IOstatestream] ⊦ hd(⌜a '⌝ + ⌜x⌝ ) = a; (s)
| ⌜al⌝ ^ = ⌜al1⌝ ^, (s ' + sl2).last ≠ (hd(⌜sl2⌝ ) ' + sl0).last, action ≠ τ, frag(IOAut(startf, stepf))(⌜hd(⌜sl2⌝ ) '⌝ + ⌜sl0⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl2⌝ , ⌜al1⌝ ), stepf(s, action, hd(⌜sl2⌝ )), ∀ s, s0. stepf(s, τ, s0) → s = s0, ∀ s, a, s0, s1. stepf(s, a, s0) ∧ stepf(s, a, s1) → s0 = s1, ∀ action1, al0, sl, sl1, startf0, stepf0. ⌜al1⌝ ^ ≠ ⌜action1 '⌝ + ⌜al0⌝ ^ ∨ (sl[0] ' + sl1).last = sl.last ∨ action1 = τ ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl1⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬ stepf0(sl[0], action1, hd(⌜sl1⌝ )) ∨ ¬ (∀ sl, sl2, al, startf0, stepf0. sl[0] ≠ sl2[0] ∨ ⌜al⌝ ^ ≠ ⌜al0⌝ ^ ∨ sl2.last = sl.last ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl2⌝ , ⌜al0⌝ ) ∨ ¬ frag(IOAut(startf0, stepf0))(⌜sl⌝ , ⌜al⌝ ) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0)) ∨ ¬(∀ s, s0. stepf0(s, τ, s0) → s = s0) ∨ ¬(∀ s, a, s0, s1. stepf0(s, a, s0) ∧ stepf0(s, a, s1) → s0 = s1), hd(⌜sl2⌝ ) ≠ sl2[0] ∨ sl2.last = (sl2[0] ' + sl0).last ⊦ |
Used simplifier rules: statelist freely generated by [], +;; ⊦ (b ' + a ' + x).last = (a ' + x).last; (s) ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ hd(⌜a '⌝ + ⌜x⌝ ) = a; (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 + [] = x; (s) ⊦ a '.last = a; (s) ⊦ ⌜[]⌝ = []; (s) ⊦ ¬ frag(IOAut(startf, stepf))([], α); (s)
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.