| zh0[r0] = mkznode(r2, zbrar0, false, true, m1), zh1[r0] = mkznode(r1, zbrar, false, true, m0), zh0[zbrar0[n0].child] = mkznode(r3, zbrar1, boolvar2, boolvar3, m2), remove-refsize0(gstore1) = gstore1, remove-refsize0(istore0) = istore0, as1 ∩ as0 = ∅, as ∩ as0 = ∅, elems nx ∩ ginval1 = ∅, dom gstore1 ∪ elems nx = dom gstore2 ∪ ginval1, ((btree(rp, r0, adr3, height, dirty, ri, nodes(istore2) | as, as, alladrs, ok) * P))(zh1), ((btree(rp, r0, adr3, height, dirty, ri, nodes(istore) | as1, as1, alladrs, ok) * P))(zh0), pstate.index?, n0 < m1, n0 < # zbrar0, btree-sub-clean(r0, n0, zh0), inv(istore), inv(gstore2 \ ginval1), inv(gstore1), inv(istore2), inv(istore0), refsize-cons(istore, as0 ∪ as1), refsize-cons(istore2, as0 ∪ as), r0 ∈ zh0, r0 ∈ zh1, m ∈ istore2, pstate.lnum ∈ istore, m ∈ istore, as1 ⊆ dom nodes(istore2), as1 ∩ dom nodes(istore2) ⊆ as, as ⊆ dom nodes(istore2), as ⊆ alladrs, alladrs ⊆ dom nodes(istore2), as0 ⊆ dom nodes(istore2), as1 ∩ dom nodes(istore2) ⊆ alladrs, as1 ⊆ dom nodes(istore), as1 ⊆ alladrs, istore2 ⊑ istore, istore0 ⊑ istore2, istore0 ⊑ istore, height = 0 → as = ∅, pstate.journal? → nx ≠ [] ∧ pstate.lnum = nx.last ∧ pstate.lnum ∈ gstore2, height = 0 → as1 = ∅, ∀ height0, zh, r0, r, zbrar, boolvar, m0, adr0, adr1, istore1, istore, pstate, m, istore0, gstore0, nx, ginval, as, as0, gstore, rp, dirty, ri, alladrs, P, adr, ino, ns, err, bv. height0 < height → zh[r0] = mkznode(r, zbrar, boolvar, true, m0) ∧ adr0 = adr1 ∧ istore1 = istore ∧ pstate = index(m) ∧ remove-refsize0(istore0) = istore0 ∧ remove-refsize0(gstore0) = gstore0 ∧ elems nx ∩ ginval = ∅ ∧ as ∩ as0 = ∅ ∧ dom gstore0 ∪ elems nx = dom gstore ∪ ginval ∧ ((btree(rp, r0, adr1, height0, dirty, ri, nodes(istore) | as, as, alladrs, ok) * P))(zh) ∧ inv(istore0) ∧ inv(istore) ∧ inv(gstore0) ∧ inv(gstore \ ginval) ∧ refsize-cons(istore, as0 ∪ as) ∧ m ∈ istore ∧ r0 ∈ zh ∧ as0 ⊆ dom nodes(istore) ∧ alladrs ⊆ dom nodes(istore) ∧ as ⊆ alladrs ∧ as ⊆ dom nodes(istore) ∧ istore0 ⊑ istore ∧ ¬ dups(nx) ∧ ¬ adr1 ∈ as ∧ (height0 = 0 → as = ∅) → ⟪btree_commit_rec#(r0, adr, istore0, ginval, gstore, gstore0, nx, ino, ns; adr1, err, zh, istore, pstate, bv)⟫ ( istore1 ⊑ istore ∧ (pstate.journal? → nx ≠ [] ∧ pstate.lnum = nx.last ∧ pstate.lnum ∈ gstore) ∧ (pstate.index? → pstate.lnum ∈ istore) ∧ (pstate = unbuffered → bv) ∧ inv(istore) ∧ istore0 ⊑ istore ∧ r0 ∈ zh ∧ (err = ESUCCESS → ¬ zh[r0].dirty ∧ pstate.index?) ∧ (∃ as1, alladrs1. refsize-cons(istore, as0 ∪ as1) ∧ as1 ∩ dom nodes(istore1) ⊆ as ∧ as1 ∩ as0 = ∅ ∧ alladrs1 ⊆ alladrs ∪ as1 ∧ ((btree(rp, r0, (err = ESUCCESS ⊃ adr1;adr0), height0, err ≠ ESUCCESS, ri, nodes(istore) | as1, as1, alladrs1, ok) * P))(zh))) ⊦ pstate = unbuffered, commit-inv (n0 + 1, pstate, istore2, istore0, nx, gstore2, gstore1, ginval1, syn, ESUCCESS, rp, r0, adr3, height, dirty, ri, istore, as, as0, alladrs, P, zh0), dups(nx), adr3 ∈ as, adr3 ∈ as1, zbrar0[n0].child ≠ null ∧ boolvar3 |
zh0[zbrar0[n0].child] = mkznode(r3, zbrar1, boolvar2, boolvar3, m2), zh1[r0] = mkznode(r1, zbrar, false, true, m0), zh0[r0] = mkznode(r2, zbrar0, false, true, m1), pstate = index(m3), remove-refsize0(istore0) = istore0, remove-refsize0(gstore1) = gstore1, elems nx ∩ ginval1 = ∅, as ∩ as0 = ∅, as1 ∩ as0 = ∅, dom gstore1 ∪ elems nx = dom gstore2 ∪ ginval1, ((btree(rp, r0, adr3, height, dirty, ri, nodes(istore) | as1, as1, alladrs, ok) * P))(zh0), ((btree(rp, r0, adr3, height, dirty, ri, nodes(istore2) | as, as, alladrs, ok) * P))(zh1), pstate.index?, n0 < # zbrar0, n0 < m1, btree-sub-clean(r0, n0, zh0), inv(istore0), inv(istore2), inv(gstore1), inv(gstore2 \ ginval1), inv(istore), refsize-cons(istore2, as0 ∪ as), refsize-cons(istore, as0 ∪ as1), m ∈ istore, m3 ∈ istore, m ∈ istore2, r0 ∈ zh1, r0 ∈ zh0, as1 ⊆ alladrs, as1 ⊆ dom nodes(istore), as1 ∩ dom nodes(istore2) ⊆ alladrs, as0 ⊆ dom nodes(istore2), alladrs ⊆ dom nodes(istore2), as ⊆ alladrs, as ⊆ dom nodes(istore2), as1 ∩ dom nodes(istore2) ⊆ as, as1 ⊆ dom nodes(istore2), istore0 ⊑ istore, istore0 ⊑ istore2, istore2 ⊑ istore, height = 0 → as1 = ∅, pstate.journal? → nx ≠ [] ∧ m3 = nx.last ∧ m3 ∈ gstore2, height = 0 → as = ∅, ∀ height0, zh, r0, r, zbrar, boolvar, m0, adr0, adr1, istore1, istore, pstate, m, istore0, gstore0, nx, ginval, as, as0, gstore, rp, dirty, ri, alladrs, P, adr, ino, ns, err, bv. height0 < height → zh[r0] = mkznode(r, zbrar, boolvar, true, m0) ∧ adr0 = adr1 ∧ istore1 = istore ∧ pstate = index(m) ∧ remove-refsize0(istore0) = istore0 ∧ remove-refsize0(gstore0) = gstore0 ∧ elems nx ∩ ginval = ∅ ∧ as ∩ as0 = ∅ ∧ dom gstore0 ∪ elems nx = dom gstore ∪ ginval ∧ ((btree(rp, r0, adr1, height0, dirty, ri, nodes(istore) | as, as, alladrs, ok) * P))(zh) ∧ inv(istore0) ∧ inv(istore) ∧ inv(gstore0) ∧ inv(gstore \ ginval) ∧ refsize-cons(istore, as0 ∪ as) ∧ m ∈ istore ∧ r0 ∈ zh ∧ as0 ⊆ dom nodes(istore) ∧ alladrs ⊆ dom nodes(istore) ∧ as ⊆ alladrs ∧ as ⊆ dom nodes(istore) ∧ istore0 ⊑ istore ∧ ¬ dups(nx) ∧ ¬ adr1 ∈ as ∧ (height0 = 0 → as = ∅) → ⟪btree_commit_rec#(r0, adr, istore0, ginval, gstore, gstore0, nx, ino, ns; adr1, err, zh, istore, pstate, bv)⟫ ( istore1 ⊑ istore ∧ (pstate.journal? → nx ≠ [] ∧ pstate.lnum = nx.last ∧ pstate.lnum ∈ gstore) ∧ (pstate.index? → pstate.lnum ∈ istore) ∧ (pstate = unbuffered → bv) ∧ inv(istore) ∧ istore0 ⊑ istore ∧ r0 ∈ zh ∧ (err = ESUCCESS → ¬ zh[r0].dirty ∧ pstate.index?) ∧ (∃ as1, alladrs1. refsize-cons(istore, as0 ∪ as1) ∧ as1 ∩ dom nodes(istore1) ⊆ as ∧ as1 ∩ as0 = ∅ ∧ alladrs1 ⊆ alladrs ∪ as1 ∧ ((btree(rp, r0, (err = ESUCCESS ⊃ adr1;adr0), height0, err ≠ ESUCCESS, ri, nodes(istore) | as1, as1, alladrs1, ok) * P))(zh))) ⊦ pstate = unbuffered, commit-inv (n0 + 1, pstate, istore2, istore0, nx, gstore2, gstore1, ginval1, syn, ESUCCESS, rp, r0, adr3, height, dirty, ri, istore, as, as0, alladrs, P, zh0), dups(nx), adr3 ∈ as1, adr3 ∈ as, zbrar0[n0].child ≠ null ∧ boolvar3
Used simplifier rules: ⊦ pstate.index? → (m = pstate.lnum ↔ pstate = index(m)); (elim) Used terms: pstate, m3