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