| ⊦ move(IOAut(startf, stepf))(s, α1, s1) ∧ move(IOAut(startf, stepf))(s1, α2, s2) → move(IOAut(startf, stepf))(s, α1 + α2, s2) |
move(IOAut(startf, stepf))(s, α1, s1), move(IOAut(startf, stepf))(s1, α2, s2), ¬ move(IOAut(startf, stepf))(s, α1 + α2, s2) ⊦
| move(IOAut(startf, stepf))(s, α1, s1), move(IOAut(startf, stepf))(s1, α2, s2), ¬ move(IOAut(startf, stepf))(s, α1 + α2, s2) ⊦ |
move(IOAut(startf, stepf))(s1, α2, s2), move(IOAut(startf, stepf))(s, α1, s1), ¬ move(IOAut(startf, stepf))(s, α1 + α2, s2) ⊦
| move(IOAut(startf, stepf))(s1, α2, s2), move(IOAut(startf, stepf))(s, α1, s1), ¬ move(IOAut(startf, stepf))(s, α1 + α2, s2) ⊦ |
⊦ move(IOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β)
move(IOAut(startf, stepf))(s, α1, s1), ¬ move(IOAut(startf, stepf))(s, α1 + α2, s2), ∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = α2 ⊦
Used terms: s2, α2, s1, stepf, startf
| ⊦ move(IOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β) |
| move(IOAut(startf, stepf))(s, α1, s1), ¬ move(IOAut(startf, stepf))(s, α1 + α2, s2), ∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = α2 ⊦ |
frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(s, α1, sl[0]), ¬ move(IOAut(startf, stepf))(s, α1 + ⌜al⌝ ^, sl.last) ⊦
Used simplifier rules: fragstar: ⊦ frag*(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ finp(β); ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream]
| frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), move(IOAut(startf, stepf))(s, α1, sl[0]), ¬ move(IOAut(startf, stepf))(s, α1 + ⌜al⌝ ^, sl.last) ⊦ |
⊦ move(IOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β)
frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), ¬ move(IOAut(startf, stepf))(s, α1 + ⌜al⌝ ^, sl.last), ∃ α, sl0. frag*(IOAut(startf, stepf))(⌜sl0⌝ , α) ∧ s = sl0[0] ∧ sl[0] = sl0.last ∧ α ^ = α1 ⊦
Used terms: sl[0], α1, s, stepf, startf
| ⊦ move(IOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β) |
| frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), ¬ move(IOAut(startf, stepf))(s, α1 + ⌜al⌝ ^, sl.last), ∃ α, sl0. frag*(IOAut(startf, stepf))(⌜sl0⌝ , α) ∧ s = sl0[0] ∧ sl[0] = sl0.last ∧ α ^ = α1 ⊦ |
sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ¬ move(IOAut(startf, stepf))(sl0[0], ⌜al0⌝ ^ + ⌜al⌝ ^, sl.last) ⊦
Used simplifier rules: fragstar: ⊦ frag*(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ finp(β); ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream]
| sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ¬ move(IOAut(startf, stepf))(sl0[0], ⌜al0⌝ ^ + ⌜al⌝ ^, sl.last) ⊦ |
⊦ move(IOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β)
sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), ∀ α, sl1. ¬(frag*(IOAut(startf, stepf))(⌜sl1⌝ , α) ∧ sl0[0] = sl1[0] ∧ sl.last = sl1.last ∧ α ^ = ⌜al0⌝ ^ + ⌜al⌝ ^) ⊦
Used terms: sl.last, ⌜al0⌝ ^ + ⌜al⌝ ^, sl0[0], stepf, startf
| ⊦ move(IOAut(startf, stepf))(s1, β, s2) ↔ (∃ α, sl. frag*(IOAut(startf, stepf))(⌜sl⌝ , α) ∧ s1 = sl[0] ∧ s2 = sl.last ∧ α ^ = β) |
| sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), ∀ α, sl1. ¬(frag*(IOAut(startf, stepf))(⌜sl1⌝ , α) ∧ sl0[0] = sl1[0] ∧ sl.last = sl1.last ∧ α ^ = ⌜al0⌝ ^ + ⌜al⌝ ^) ⊦ |
sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ α, sl1. ¬ frag(IOAut(startf, stepf))(⌜sl1⌝ , α) ∨ ¬ finp(α) ∨ sl0[0] ≠ sl1[0] ∨ sl.last ≠ sl1.last ∨ α ^ ≠ ⌜al0⌝ ^ + ⌜al⌝ ^ ⊦
Used simplifier rules: fragstar: ⊦ frag*(IOAut(startf, stepf))(σ, β) ↔ frag(IOAut(startf, stepf))(σ, β) ∧ finp(β);
| sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ∀ α, sl1. ¬ frag(IOAut(startf, stepf))(⌜sl1⌝ , α) ∨ ¬ finp(α) ∨ sl0[0] ≠ sl1[0] ∨ sl.last ≠ sl1.last ∨ α ^ ≠ ⌜al0⌝ ^ + ⌜al⌝ ^ ⊦ |
frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), sl0[0] = sl.last ⊦ frag(IOAut(startf, stepf))(⌜sl.butlast⌝ + ⌜sl0⌝ , ⌜al⌝ + ⌜al0⌝ )
sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ), ∀ α, sl1. ¬ frag(IOAut(startf, stepf))(⌜sl1⌝ , α) ∨ ¬ finp(α) ∨ sl0[0] ≠ sl1[0] ∨ sl.last ≠ sl1.last ∨ α ^ ≠ ⌜al0⌝ ^ + ⌜al⌝ ^ ⊦
Used terms: startf, stepf, sl0, al0, sl, al
| frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), sl0[0] = sl.last ⊦ frag(IOAut(startf, stepf))(⌜sl.butlast⌝ + ⌜sl0⌝ , ⌜al⌝ + ⌜al0⌝ ) |
| sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ), ∀ α, sl1. ¬ frag(IOAut(startf, stepf))(⌜sl1⌝ , α) ∨ ¬ finp(α) ∨ sl0[0] ≠ sl1[0] ∨ sl.last ≠ sl1.last ∨ α ^ ≠ ⌜al0⌝ ^ + ⌜al⌝ ^ ⊦ |
sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ¬ frag(IOAut(startf, stepf))(⌜sl0.butlast + sl⌝ , ⌜al0⌝ + ⌜al⌝ ) ∨ ¬ finp(⌜al0⌝ + ⌜al⌝ ) ∨ sl0[0] ≠ (sl0.butlast + sl)[0] ∨ sl.last ≠ (sl0.butlast + sl).last ∨ (⌜al0⌝ + ⌜al⌝ )^ ≠ ⌜al0⌝ ^ + ⌜al⌝ ^ ⊦
Used terms: ⌜al0⌝ + ⌜al⌝ , sl0.butlast + sl
| sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), ¬ frag(IOAut(startf, stepf))(⌜sl0.butlast + sl⌝ , ⌜al0⌝ + ⌜al⌝ ) ∨ ¬ finp(⌜al0⌝ + ⌜al⌝ ) ∨ sl0[0] ≠ (sl0.butlast + sl)[0] ∨ sl.last ≠ (sl0.butlast + sl).last ∨ (⌜al0⌝ + ⌜al⌝ )^ ≠ ⌜al0⌝ ^ + ⌜al⌝ ^ ⊦ |
sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ), sl0[0] ≠ (sl0.butlast + sl)[0] ∨ sl.last ≠ (sl0.butlast + sl).last ⊦
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ (⌜al⌝ + α2)^ = ⌜al⌝ ^ + α2 ^; (s) ⊦ finp(⌜x⌝ ); (s) ⊦ finp(⌜x⌝ + σ) ↔ finp(σ); (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s)
| sl[0] = sl0.last, frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ), sl0[0] ≠ (sl0.butlast + sl)[0] ∨ sl.last ≠ (sl0.butlast + sl).last ⊦ |
sl[0] = sl0.last, sl ≠ [], frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), sl0[0] ≠ (sl0.butlast + sl)[0] ∨ sl.last ≠ (sl0.butlast + sl).last ⊦
Used simplifier rules: not-frag-empty: ⊦ ¬ frag(IOAut(startf, stepf))([], α); ⊦ ⌜[]⌝ = []; (s) Used formulas: sl = []
| sl[0] = sl0.last, sl ≠ [], frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), sl0[0] ≠ (sl0.butlast + sl)[0] ∨ sl.last ≠ (sl0.butlast + sl).last ⊦ |
hd(sl) = sl0.last, sl0[0] ≠ (sl0.butlast + sl)[0], sl ≠ [], frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ) ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ y ≠ [] → (x + y).last = y.last; (s) ⊦ x ≠ [] → x[0] = hd(x); (s)
| hd(sl) = sl0.last, sl0[0] ≠ (sl0.butlast + sl)[0], sl ≠ [], frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ) ⊦ |
a = sl0.last, sl = a + sl1, sl0[0] ≠ (sl0.butlast + sl)[0], sl ≠ [], frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ) ⊦
Used simplifier rules: x ≠ [] ⊦ a = hd(x) ∧ y = tl(x) ↔ x = a + y; (elim) Used terms: sl, a, y
| a = sl0.last, sl = a + sl1, sl0[0] ≠ (sl0.butlast + sl)[0], sl ≠ [], frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl⌝ , ⌜al0⌝ + ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ) ⊦ |
sl0[0] ≠ (sl0 + sl1)[0], frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl0.last '⌝ + ⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl0.last '⌝ + ⌜sl1⌝ , ⌜al0⌝ + ⌜al⌝ ) ⊦
Used simplifier rules: not-frag-empty: ⊦ ¬ frag(IOAut(startf, stepf))([], α); append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[IOstatestream] a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ ⌜x + y⌝ = ⌜x⌝ + ⌜y⌝ ; (s) ⊦ a + x = a ' + x; (s) ⊦ a ' + x ≠ []; (s) x ≠ [] ⊦ x.butlast + x.last ' = x; (s) ⊦ ⌜[]⌝ = []; (s)
| sl0[0] ≠ (sl0 + sl1)[0], frag(IOAut(startf, stepf))(⌜sl0⌝ , ⌜al0⌝ ), frag(IOAut(startf, stepf))(⌜sl0.last '⌝ + ⌜sl1⌝ , ⌜al⌝ ), frag(IOAut(startf, stepf))(⌜sl0.butlast⌝ + ⌜sl0.last '⌝ + ⌜sl1⌝ , ⌜al0⌝ + ⌜al⌝ ) ⊦ |
⊦ n < # x → (x + y)[n] = x[n]
Used simplifier rules: not-frag-empty: ⊦ ¬ frag(IOAut(startf, stepf))([], α); ⊦ ¬ n < # x → (x + y)[n] = y[n - # x]; (s) a: ⊦ (x + y) + z = x + y + z; from specification list[IOstatestream] ⊦ 0 < m ↔ m ≠ 0; (s) ⊦ # x = 0 ↔ x = []; (s) ⊦ # [] = 0; (s) ⊦ ⌜[]⌝ = []; (s) Used terms: 0, sl1, sl0
| ⊦ n < # x → (x + y)[n] = x[n] |
The following image shows the proof tree of sequent calculus. The proved goal is at the bottom. You can click on the nodes to view additional rules. See here for details on colors in a proof tree.