| ⊦ abs(h, rs, p) ∧ firstPersistW(p(l)) < # p(l) ∧ h[firstVolWrite(l, h)] = (e, bv) → e.l = l |
h[firstVolWrite(l, h)] = (e, bv), e.l ≠ l, firstPersistW(p(l)) < # p(l), abs(h, rs, p) ⊦
| h[firstVolWrite(l, h)] = (e, bv), e.l ≠ l, firstPersistW(p(l)) < # p(l), abs(h, rs, p) ⊦ |
h[firstVolWrite(l, h)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), abs(h, rs, p) ⊦
Used simplifier rules: ⊦ # x = 0 ↔ x = []; (s) f: ⊦ m < n → n ≠ 0; (forward) from specification nat-basic
| h[firstVolWrite(l, h)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), abs(h, rs, p) ⊦ |
⊦ abs(h, rs, p) ↔ (∀ l. absloc(events((h | l) | false), rs(l), p(l)))
h[firstVolWrite(l, h)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), ∀ l. absloc(events((h | l) | false), rs(l), p(l)) ⊦
Used terms: h, rs, p
| ⊦ abs(h, rs, p) ↔ (∀ l. absloc(events((h | l) | false), rs(l), p(l))) |
| h[firstVolWrite(l, h)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), ∀ l. absloc(events((h | l) | false), rs(l), p(l)) ⊦ |
h[firstVolWrite(l, h)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h | l) | false), rs(l), p(l)) ⊦
Used terms: l
| h[firstVolWrite(l, h)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h | l) | false), rs(l), p(l)) ⊦ |
(vpe + h0)[firstVolWrite(l, vpe + h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((vpe + h0 | l) | false), rs(l), p(l)), ∀ l, e, bv, p, rs. ¬(h0[firstVolWrite(l, h0)] = (e, bv) ∧ e.l ≠ l ∧ p(l) ≠ [] ∧ firstPersistW(p(l)) < # p(l) ∧ absloc(events((h0 | l) | false), rs(l), p(l))) ⊦
Used simplifier rules: absloc-base: ⊦ absloc([], rset, fowl) ↔ fowl |W = []; List('a) freely generated by [], +;; ⊦ [] | l = []; (s) ⊦ [] | b = []; (s) ⊦ events([]) = []; (s) ⊦ fowl |W = [] → firstPersistW(fowl) = # fowl; (s) ⊦ ¬ n < n; (s)
| (vpe + h0)[firstVolWrite(l, vpe + h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((vpe + h0 | l) | false), rs(l), p(l)), ∀ l, e, bv, p, rs. ¬(h0[firstVolWrite(l, h0)] = (e, bv) ∧ e.l ≠ l ∧ p(l) ≠ [] ∧ firstPersistW(p(l)) < # p(l) ∧ absloc(events((h0 | l) | false), rs(l), p(l))) ⊦ |
(vpe ' + h0)[firstVolWrite(l, vpe ' + h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((vpe._1.l = l ⊃ vpe ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
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)
| (vpe ' + h0)[firstVolWrite(l, vpe ' + h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((vpe._1.l = l ⊃ vpe ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
(vpe ' + h0)[firstVolWrite(l, vpe ' + h0)] = (e, bv), vpe = (e0, bv0), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((e0.l = l ⊃ vpe ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
Used terms: e0, bv0
| (vpe ' + h0)[firstVolWrite(l, vpe ' + h0)] = (e, bv), vpe = (e0, bv0), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((e0.l = l ⊃ vpe ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
((e0, bv0) ' + h0)[firstVolWrite(l, (e0, bv0) ' + h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((e0.l = l ⊃ (e0, bv0) ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
| ((e0, bv0) ' + h0)[firstVolWrite(l, (e0, bv0) ' + h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((e0.l = l ⊃ (e0, bv0) ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
((e0, bv0) ' + h0)[firstVolWrite(l, (e0, bv0) ' + h0)] = (e, bv), e0 = R(t, l1, v), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((e0.l = l ⊃ (e0, bv0) ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
((e0, bv0) ' + h0)[firstVolWrite(l, (e0, bv0) ' + h0)] = (e, bv), e0 = W(t, l1, v), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((e0.l = l ⊃ (e0, bv0) ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
Used simplifier rules: RWevent freely generated by R, W;;
| ((e0, bv0) ' + h0)[firstVolWrite(l, (e0, bv0) ' + h0)] = (e, bv), e0 = R(t, l1, v), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((e0.l = l ⊃ (e0, bv0) ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((l1 = l ⊃ (R(t, l, v), bv0) ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
Used simplifier rules: ⊦ R(t, l, v).l = l; (s) a: ⊦ (x + y) + z = x + y + z; from specification list c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ (a ' + x)[n + 1] = x[n]; (s) ⊦ firstVolWrite(l, (R(t, l0, v), b) ' + h) = firstVolWrite(l, h) + 1; (s)
| h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((l1 = l ⊃ (R(t, l, v), bv0) ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
h0[firstVolWrite(l, h0)] = (e, bv), l1 = l, e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((R(t, l, v), bv0) ' | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, l1 ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events([] | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
| h0[firstVolWrite(l, h0)] = (e, bv), l1 = l, e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((R(t, l, v), bv0) ' | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((¬ bv0 ⊃ (R(t, l, v), false) ';[])) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
Used simplifier rules: ⊦ (e, b) ' | b0 = (b ↔ b0 ⊃ (e, b) ';[]); (s)
| h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((¬ bv0 ⊃ (R(t, l, v), false) ';[])) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
h0[firstVolWrite(l, h0)] = (e, bv), ¬ bv0, e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((R(t, l, v), false) ') + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
h0[firstVolWrite(l, h0)] = (e, bv), bv0, e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events([]) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
| h0[firstVolWrite(l, h0)] = (e, bv), ¬ bv0, e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((R(t, l, v), false) ') + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h0 | l) | false), rs(l), p(l)), ¬ t ∈ rs(l) → FO(t) ∈ p(l), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
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 ⊦ events(vpe ') = vpe._1 '; (s)
| h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h0 | l) | false), rs(l), p(l)), ¬ t ∈ rs(l) → FO(t) ∈ p(l), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
Used terms: l, e, bv, p, rs
| h0[firstVolWrite(l, h0)] = (e, bv), bv0, e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events([]) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ [] + x = x; (s) ⊦ events([]) = []; (s)
| h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
Used terms: l, e, bv, p, rs
| h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, l1 ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events([] | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, l1 ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ [] + x = x; (s) ⊦ events([]) = []; (s) ⊦ [] | b = []; (s)
| h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, l1 ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
Used terms: l, e, bv, p, rs
| ((e0, bv0) ' + h0)[firstVolWrite(l, (e0, bv0) ' + h0)] = (e, bv), e0 = W(t, l1, v), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((e0.l = l ⊃ (e0, bv0) ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
((W(t, l1, v), bv0) ' + h0)[firstVolWrite(l, (W(t, l1, v), bv0) ' + h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((l1 = l ⊃ (W(t, l, v), bv0) ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
Used simplifier rules: ⊦ W(t, l, v).l = l; (s)
| ((W(t, l1, v), bv0) ' + h0)[firstVolWrite(l, (W(t, l1, v), bv0) ' + h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((l1 = l ⊃ (W(t, l, v), bv0) ';[]) | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
((W(t, l1, v), bv0) ' + h0)[firstVolWrite(l, (W(t, l1, v), bv0) ' + h0)] = (e, bv), l1 = l, e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((W(t, l, v), bv0) ' | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
((W(t, l1, v), bv0) ' + h0)[firstVolWrite(l, (W(t, l1, v), bv0) ' + h0)] = (e, bv), e.l ≠ l, l1 ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events([] | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
| ((W(t, l1, v), bv0) ' + h0)[firstVolWrite(l, (W(t, l1, v), bv0) ' + h0)] = (e, bv), l1 = l, e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((W(t, l, v), bv0) ' | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
((W(t, l, v), bv0) ' + h0)[firstVolWrite(l, (W(t, l, v), bv0) ' + h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((¬ bv0 ⊃ (W(t, l, v), false) ';[])) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
Used simplifier rules: ⊦ (e, b) ' | b0 = (b ↔ b0 ⊃ (e, b) ';[]); (s)
| ((W(t, l, v), bv0) ' + h0)[firstVolWrite(l, (W(t, l, v), bv0) ' + h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((¬ bv0 ⊃ (W(t, l, v), false) ';[])) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
((W(t, l, v), bv0) ' + h0)[firstVolWrite(l, (W(t, l, v), bv0) ' + h0)] = (e, bv), bv0, e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events([]) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
Used simplifier rules: ⊦ firstVolWrite(l, (W(t, l, v), false) ' + h) = 0; (s) ⊦ (a ' + x)[0] = a; (s) a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ events(vpe ') = vpe._1 '; (s) ⊦ W(t, l, v).l = l; (s)
| ((W(t, l, v), bv0) ' + h0)[firstVolWrite(l, (W(t, l, v), bv0) ' + h0)] = (e, bv), bv0, e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events([]) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ [] + x = x; (s) ⊦ events([]) = []; (s) c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ (a ' + x)[n + 1] = x[n]; (s) ⊦ firstVolWrite(l, (W(t, l0, v), true) ' + h) = firstVolWrite(l, h) + 1; (s)
| h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
Used terms: l, e, bv, p, rs
| ((W(t, l1, v), bv0) ' + h0)[firstVolWrite(l, (W(t, l1, v), bv0) ' + h0)] = (e, bv), e.l ≠ l, l1 ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events([] | false) + events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, l1 ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦
Used simplifier rules: a: ⊦ (x + y) + z = x + y + z; from specification list ⊦ [] + x = x; (s) ⊦ events([]) = []; (s) ⊦ [] | b = []; (s) c: ⊦ m + n = n + m; from specification nat-basic a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic ⊦ (a ' + x)[n + 1] = x[n]; (s) ⊦ l0 ≠ l → firstVolWrite(l, (W(t, l0, v), b) ' + h) = firstVolWrite(l, h) + 1; (s)
| h0[firstVolWrite(l, h0)] = (e, bv), e.l ≠ l, l1 ≠ l, p(l) ≠ [], firstPersistW(p(l)) < # p(l), absloc(events((h0 | l) | false), rs(l), p(l)), ∀ l0, e0, bv0, p0, rs0. h0[firstVolWrite(l0, h0)] ≠ (e0, bv0) ∨ e0.l = l0 ∨ p0(l0) = [] ∨ ¬ firstPersistW(p0(l0)) < # p0(l0) ∨ ¬ absloc(events((h0 | l0) | false), rs0(l0), p0(l0)) ⊦ |
Used terms: l, e, bv, p, rs
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.