| ⊦ absloc(events((h | l) | false), rset, fowl) ∧ fowl |W | t = [] ∧ ¬ FO(t) ∈ fowl ∧ ¬ t ∈ rset → ((h | l) | t) | false = [] |
fowl |W | t = [], ((h | l) | t) | false ≠ [], absloc(events((h | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl ⊦
| fowl |W | t = [], ((h | l) | t) | false ≠ [], absloc(events((h | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl ⊦ |
fowl |W | t = [], ((vpe + h0 | l) | t) | false ≠ [], absloc(events((vpe + h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl, t, l, rset. ¬(fowl |W | t = [] ∧ ((h0 | l) | t) | false ≠ [] ∧ absloc(events((h0 | l) | false), rset, fowl) ∧ ¬ t ∈ rset ∧ ¬ FO(t) ∈ fowl) ⊦
Used simplifier rules: List('a) freely generated by [], +;; ⊦ [] | l = []; (s) ⊦ [] | t = []; (s) ⊦ [] | b = []; (s)
| fowl |W | t = [], ((vpe + h0 | l) | t) | false ≠ [], absloc(events((vpe + h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl, t, l, rset. ¬(fowl |W | t = [] ∧ ((h0 | l) | t) | false ≠ [] ∧ absloc(events((h0 | l) | false), rset, fowl) ∧ ¬ t ∈ rset ∧ ¬ FO(t) ∈ fowl) ⊦ |
fowl |W | t = [], absloc(events((vpe._1.l = l ⊃ vpe ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ ((vpe._1.l = l ⊃ vpe ';[]) | t) | false = [] ∧ ((h0 | l) | t) | false = []
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ events(h1 + h2) = events(h1) + events(h2); (s) ⊦ h + h0 | b = (h | b) + (h0 | b); (s) ⊦ vpe ' | l = (vpe._1.l = l ⊃ vpe ';[]); (s) ⊦ h + h0 | l0 = (h | l0) + (h0 | l0); (s) ⊦ a + x = a ' + x; (s) ⊦ x + y = [] ↔ x = [] ∧ y = []; (s) ⊦ h + h0 | t = (h | t) + (h0 | t); (s)
| fowl |W | t = [], absloc(events((vpe._1.l = l ⊃ vpe ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ ((vpe._1.l = l ⊃ vpe ';[]) | t) | false = [] ∧ ((h0 | l) | t) | false = [] |
vpe = (e, boolvar), fowl |W | t = [], absloc(events((e.l = l ⊃ vpe ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ ((e.l = l ⊃ vpe ';[]) | t) | false = [] ∧ ((h0 | l) | t) | false = []
Used terms: e, boolvar
| vpe = (e, boolvar), fowl |W | t = [], absloc(events((e.l = l ⊃ vpe ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ ((e.l = l ⊃ vpe ';[]) | t) | false = [] ∧ ((h0 | l) | t) | false = [] |
fowl |W | t = [], absloc(events((e.l = l ⊃ (e, boolvar) ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ ((e.l = l ⊃ (e, boolvar) ';[]) | t) | false = [] ∧ ((h0 | l) | t) | false = []
| fowl |W | t = [], absloc(events((e.l = l ⊃ (e, boolvar) ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ ((e.l = l ⊃ (e, boolvar) ';[]) | t) | false = [] ∧ ((h0 | l) | t) | false = [] |
fowl |W | t = [], ((e.l = l ⊃ (e, boolvar) ';[]) | t) | false ≠ [], absloc(events((e.l = l ⊃ (e, boolvar) ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
fowl |W | t = [], ((h0 | l) | t) | false ≠ [], absloc(events((e.l = l ⊃ (e, boolvar) ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
| fowl |W | t = [], ((e.l = l ⊃ (e, boolvar) ';[]) | t) | false ≠ [], absloc(events((e.l = l ⊃ (e, boolvar) ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
e.l = l, fowl |W | t = [], ((e.l = l ⊃ (e, boolvar) ';[]) | t) | false ≠ [], absloc(events((e.l = l ⊃ (e, boolvar) ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: ⊦ [] | t = []; (s) ⊦ [] | b = []; (s) Used formulas: e.l = l
| e.l = l, fowl |W | t = [], ((e.l = l ⊃ (e, boolvar) ';[]) | t) | false ≠ [], absloc(events((e.l = l ⊃ (e, boolvar) ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
fowl |W | t = [], (t = e.t ⊃ (e, boolvar) ';[]) | false ≠ [], absloc(events((¬ boolvar ⊃ (e, false) ';[])) + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: ⊦ (e, b) ' | b0 = (b ↔ b0 ⊃ (e, b) ';[]); (s) ⊦ (e, b) ' | t = (t = e.t ⊃ (e, b) ';[]); (s)
| fowl |W | t = [], (t = e.t ⊃ (e, boolvar) ';[]) | false ≠ [], absloc(events((¬ boolvar ⊃ (e, false) ';[])) + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
t = e.t, fowl |W | t = [], (t = e.t ⊃ (e, boolvar) ';[]) | false ≠ [], absloc(events((¬ boolvar ⊃ (e, false) ';[])) + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: ⊦ [] | b = []; (s) Used formulas: t = e.t
| t = e.t, fowl |W | t = [], (t = e.t ⊃ (e, boolvar) ';[]) | false ≠ [], absloc(events((¬ boolvar ⊃ (e, false) ';[])) + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
fowl |W | e.t = [], absloc(e ' + events((h0 | e.l) | false), rset, fowl), ¬ FO(e.t) ∈ fowl, ¬ e.t ∈ rset, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: ⊦ events(vpe ') = vpe._1 '; (s) ⊦ a ' ≠ []; (s) ⊦ (e, b) ' | b0 = (b ↔ b0 ⊃ (e, b) ';[]); (s)
| fowl |W | e.t = [], absloc(e ' + events((h0 | e.l) | false), rset, fowl), ¬ FO(e.t) ∈ fowl, ¬ e.t ∈ rset, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
Used simplifier rules: absloc-recR: ⊦ absloc(R(t, l, v) ' + el, rset, fowl) ↔ (¬ t ∈ rset → FO(t) ∈ fowl) ∧ absloc(el, rset, fowl); absloc-no-W-leading-W: ⊦ fowl |W | t = [] → ¬ absloc(W(t, l, v) ' + el, rset, fowl); RWevent freely generated by R, W;; ⊦ W(t, l, v).t = t; (s) ⊦ W(t, l, v).l = l; (s) a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ R(t, l, v).l = l; (s) ⊦ R(t, l, v).t = t; (s)
| fowl |W | t = [], ((h0 | l) | t) | false ≠ [], absloc(events((e.l = l ⊃ (e, boolvar) ';[]) | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
e.l = l, fowl |W | t = [], ((h0 | l) | t) | false ≠ [], absloc(events((e, boolvar) ' | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
fowl |W | t = [], e.l ≠ l, ((h0 | l) | t) | false ≠ [], absloc(events([] | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
| e.l = l, fowl |W | t = [], ((h0 | l) | t) | false ≠ [], absloc(events((e, boolvar) ' | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(events((¬ boolvar ⊃ (e, false) ';[])) + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: ⊦ (e, b) ' | b0 = (b ↔ b0 ⊃ (e, b) ';[]); (s)
| fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(events((¬ boolvar ⊃ (e, false) ';[])) + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
¬ boolvar, fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(events((e, false) ') + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
boolvar, fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(events([]) + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
| ¬ boolvar, fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(events((e, false) ') + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(e ' + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: ⊦ events(vpe ') = vpe._1 '; (s)
| fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(e ' + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
e = R(t1, l, v), fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(e ' + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
e = W(t1, l, v), fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(e ' + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: RWevent freely generated by R, W;;
| e = R(t1, l, v), fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(e ' + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
fowl |W | t = [], ((h0 | l) | t) | false ≠ [], absloc(events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ¬ t1 ∈ rset → FO(t1) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: absloc-recR: ⊦ absloc(R(t, l, v) ' + el, rset, fowl) ↔ (¬ t ∈ rset → FO(t) ∈ fowl) ∧ absloc(el, rset, fowl); a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ R(t, l, v).l = l; (s)
| fowl |W | t = [], ((h0 | l) | t) | false ≠ [], absloc(events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ¬ t1 ∈ rset → FO(t1) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
Used terms: fowl, t, l, rset
| e = W(t1, l, v), fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(e ' + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
fowl |W | t = [], ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: ⊦ W(t, l, v).l = l; (s)
| fowl |W | t = [], ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
(fow + fowl0)|W | t = [], ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fow + fowl0), ¬ t ∈ rset, ¬ FO(t) ∈ fow + fowl0, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0, ∀ t, h0, l, t1, v, rset. ¬ ( fowl0 |W | t = [] ∧ ((h0 | l) | t) | false ≠ [] ∧ absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fowl0) ∧ ¬ t ∈ rset ∧ ¬ FO(t) ∈ fowl0 ∧ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0)) ⊦
Used simplifier rules: absloc-recW-empty: ⊦ ¬ absloc(W(t, l, v) ' + el, rset, []); List('a) freely generated by [], +;; ⊦ [] |W = []; (s) ⊦ [] | t = []; (s) a: ⊦ (x + y) + z = x + y + z; from specification list
| (fow + fowl0)|W | t = [], ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fow + fowl0), ¬ t ∈ rset, ¬ FO(t) ∈ fow + fowl0, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0, ∀ t, h0, l, t1, v, rset. ¬ ( fowl0 |W | t = [] ∧ ((h0 | l) | t) | false ≠ [] ∧ absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fowl0) ∧ ¬ t ∈ rset ∧ ¬ FO(t) ∈ fowl0 ∧ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0)) ⊦ |
fow ' |W | t = [], fowl0 |W | t = [], FO(t) ≠ fow, ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fow ' + fowl0), ¬ t ∈ rset, ¬ FO(t) ∈ fowl0, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0, ∀ t0, h, l0, t2, v0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(W(t2, l0, v0) ' + events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ∨ ¬ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0) ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ a ∈ a0 ' + x ↔ ¬(a ≠ a0 ∧ ¬ a ∈ x); (ss) ⊦ a + x = a ' + x; (s) ⊦ x + y = [] ↔ x = [] ∧ y = []; (s) ⊦ fowl + fowl0 | t = (fowl | t) + (fowl0 | t); (s) ⊦ (fowl + fowl0)|W = fowl |W + fowl0 |W; (s)
| fow ' |W | t = [], fowl0 |W | t = [], FO(t) ≠ fow, ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fow ' + fowl0), ¬ t ∈ rset, ¬ FO(t) ∈ fowl0, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0, ∀ t0, h, l0, t2, v0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(W(t2, l0, v0) ' + events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ∨ ¬ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0) ⊦ |
fow = FO(t3), fowl0 |W | t = [], fow ' |W | t = [], FO(t) ≠ fow, ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fow ' + fowl0), ¬ t ∈ rset, ¬ FO(t) ∈ fowl0, ∀ t0, h, l0, t2, v0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(W(t2, l0, v0) ' + events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ∨ ¬ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0), ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
fow = W(v1, t3), fowl0 |W | t = [], fow ' |W | t = [], FO(t) ≠ fow, ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fow ' + fowl0), ¬ t ∈ rset, ¬ FO(t) ∈ fowl0, ∀ t0, h, l0, t2, v0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(W(t2, l0, v0) ' + events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ∨ ¬ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0), ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: FOW freely generated by FO, W;;
| fow = FO(t3), fowl0 |W | t = [], fow ' |W | t = [], FO(t) ≠ fow, ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fow ' + fowl0), ¬ t ∈ rset, ¬ FO(t) ∈ fowl0, ∀ t0, h, l0, t2, v0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(W(t2, l0, v0) ' + events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ∨ ¬ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0), ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
fowl0 |W | t = [], t ≠ t3, ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fowl0), ¬ t ∈ rset, ¬ FO(t) ∈ fowl0, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0, ∀ t0, h, l0, t2, v0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(W(t2, l0, v0) ' + events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ∨ ¬ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0) ⊦
Used simplifier rules: absloc-recW-FO: ⊦ absloc(W(t, l, v) ' + el, rset, FO(t0) ' + fowl) ↔ absloc(W(t, l, v) ' + el, rset, fowl); a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ FO(tid) = FO(tid0) ↔ tid = tid0; (s) ⊦ [] | t = []; (s) ⊦ FO(t) ' |W = []; (s)
| fowl0 |W | t = [], t ≠ t3, ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fowl0), ¬ t ∈ rset, ¬ FO(t) ∈ fowl0, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0, ∀ t0, h, l0, t2, v0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(W(t2, l0, v0) ' + events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ∨ ¬ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0) ⊦ |
Used terms: t, h0, l, t1, v, rset
| fow = W(v1, t3), fowl0 |W | t = [], fow ' |W | t = [], FO(t) ≠ fow, ((h0 | l) | t) | false ≠ [], absloc(W(t1, l, v) ' + events((h0 | l) | false), rset, fow ' + fowl0), ¬ t ∈ rset, ¬ FO(t) ∈ fowl0, ∀ t0, h, l0, t2, v0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(W(t2, l0, v0) ' + events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ∨ ¬ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0), ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
fowl0 |W | t = [], t ≠ t3, ((h0 | l) | t) | false ≠ [], absloc(events((h0 | l) | false), rset, fowl0), ¬ FO(t) ∈ fowl0, ¬ t ∈ rset, ∀ t0, h, l0, t2, v0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(W(t2, l0, v0) ' + events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ∨ ¬ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0), ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: absloc-recW-W: ⊦ absloc(W(t, l, v) ' + el, rset, W(v0, t0) ' + fowl) ↔ t0 = t ∧ v0 = v ∧ absloc(el, rset, fowl); a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ FO(tid) ≠ W(v, tid0); (s) ⊦ a ' ≠ []; (s) ⊦ W(v, tid).tid = tid; (s) ⊦ fow ' | t = (t = fow.tid ⊃ fow ';[]); (s) ⊦ W(v, t) ' |W = W(v, t) '; (s)
| fowl0 |W | t = [], t ≠ t3, ((h0 | l) | t) | false ≠ [], absloc(events((h0 | l) | false), rset, fowl0), ¬ FO(t) ∈ fowl0, ¬ t ∈ rset, ∀ t0, h, l0, t2, v0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(W(t2, l0, v0) ' + events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ∨ ¬ (∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h | l0) | t0) | false = [] ∨ ¬ absloc(events((h | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0), ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
Used terms: fowl0, t, l, rset
| boolvar, fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(events([]) + events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ [] + x = x; (s) ⊦ events([]) = []; (s)
| fowl |W | t = [], ((h0 | e.l) | t) | false ≠ [], absloc(events((h0 | e.l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
Used terms: fowl, t, e.l, rset
| fowl |W | t = [], e.l ≠ l, ((h0 | l) | t) | false ≠ [], absloc(events([] | false) + events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
fowl |W | t = [], e.l ≠ l, ((h0 | l) | t) | false ≠ [], absloc(events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ [] + x = x; (s) ⊦ events([]) = []; (s) ⊦ [] | b = []; (s)
| fowl |W | t = [], e.l ≠ l, ((h0 | l) | t) | false ≠ [], absloc(events((h0 | l) | false), rset, fowl), ¬ t ∈ rset, ¬ FO(t) ∈ fowl, ∀ fowl0, t0, l0, rset0. fowl0 |W | t0 ≠ [] ∨ ((h0 | l0) | t0) | false = [] ∨ ¬ absloc(events((h0 | l0) | false), rset0, fowl0) ∨ t0 ∈ rset0 ∨ FO(t0) ∈ fowl0 ⊦ |
Used terms: fowl, t, l, rset
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.