| # lpt1 = # avol, # lpt0 = # avol, lpt1[pstate.lnum] = mklp(istore[pstate.lnum].ref-size, m3, LP_INDEX_NODES, m2), avol[pstate.lnum] = mapped(buf), keyset(gch) = gc-heap(lpt1, log1), remove-refsize0(istore0) = istore0, remove-refsize0(gstore0) = gstore0, elems log1 ∩ ginval = ∅, dom gstore0 ∪ elems log1 = dom gstore ∪ ginval, pstate ≠ unbuffered, pstate ≠ readonly, pstate.index?, pstate.lnum < # avol, ginval < # avol, abs-gstore(avol, lpt1, gstore, ginval), abs-istore(avol, lpt1, istore), awbuf-inv(avol, buffered(pstate.lnum)), bin-heap-inv(gch, lpt1), buf-ro-rw-mode(false, buffered(pstate.lnum), lpt1, avol), bufs-log-only(buffered(pstate.lnum), log1, lpt1), flash-lpt-cons(lpt0, istore0, gstore0), freelist-cons(lpt1, freelist), inv(istore0), inv(istore), inv(gstore0), inv(gstore \ ginval), log-group-block(log1, lpt1), lpt-free-unref(lpt1), lpt-free-unref(lpt0), lpt-leb-size(lpt1), lpt-leb-size(lpt0), lpt-ram-flash(lpt1, lpt0, log1), pstate.lnum ∈ istore, istore0 ⊑ istore, ¬ dups(log1), m3 + 2 * NODE_HEADER_SIZE + ind.alignedsize ≤ LEB_SIZE → m3 = # buf, pstate.journal? → log1 ≠ [] ∧ pstate.lnum = log1.last ∧ pstate.lnum ∈ gstore, isbuf1 → synced(avol) ⊦ [awbuf_get_buf#(adr0, m, log1, avol, lpt0, ns0, buffered(pstate.lnum), false; ; bleb1); buf := mkbuf(2 * NODE_HEADER_SIZE + ind.alignedsize); encode_index_node#(ind, 0; m1, buf; err); adr := adr2; isbuf2 := pstate = readonly; bleb := buffered(pstate.lnum); if err = ESUCCESS then if ¬ lpt1[bleb1.leb].size + m1 ≤ LEB_SIZE then {debug#("persistence: trying to write beyond LEB size"); awbuf_enter_readonly#(adr0, m, log1, avol, lpt0, ns0, bleb; ; isbuf2); err := ENOSPC} else {awbuf_write_buf#(m1, buf, adr0, m, log1, lpt0, ns0, bleb; avol, isbuf2; err); if err = ESUCCESS then {adr := @(bleb1.leb, lpt1[bleb1.leb].size, m1); lpt1[bleb1.leb] := mklp(lpt1[bleb1.leb].ref-size, lpt1[bleb1.leb].size + m1, lpt1[bleb1.leb].flags, lpt1[bleb1.leb].gcheapidx)} else lpt1[bleb1.leb] := mklp(lpt1[bleb1.leb].ref-size, LEB_SIZE, lpt1[bleb1.leb].flags, lpt1[bleb1.leb].gcheapidx)} else {debug#("persistence: could not encode index node"); awbuf_enter_readonly#(adr0, m, log1, avol, lpt0, ns0, bleb; ; isbuf2)}] ( lpt-free-unref(lpt1) ∧ freelist-cons(lpt1, freelist) ∧ bin-heap-inv(gch, lpt1) ∧ keyset(gch) = gc-heap(lpt1, log1) ∧ bufs-log-only(bleb, log1, lpt1) ∧ # lpt1 = # avol ∧ log-group-block(log1, lpt1) ∧ buf-ro-rw-mode(isbuf2, bleb, lpt1, avol) ∧ lpt-leb-size(lpt1) ∧ lpt-ram-flash(lpt1, lpt0, log1) ∧ awbuf-inv(avol, bleb) ∧ # lpt0 = # avol → ⟨apersistence_add_ind#(ind, adr0, istore0, ginval, gstore, gstore0, log1, m, ns0; adr2, istore, pstate, isbuf1; err0)⟩ ( abs-istore(avol, lpt1, istore) ∧ abs-gstore(avol, lpt1, gstore, ginval) ∧ ginval < # lpt1 ∧ (isbuf1 → synced(avol)) ∧ (pstate = unbuffered → bleb = nobuffer) ∧ (pstate = readonly ↔ isbuf2) ∧ (pstate ≠ unbuffered ∧ pstate ≠ readonly → bleb = buffered(pstate.lnum)) ∧ adr = adr2 ∧ err = err0)) |
# lpt0 = # avol, # lpt1 = # avol, avol[m0] = mapped(buf), lpt1[m0] = mklp(istore[m0].ref-size, m3, LP_INDEX_NODES, m2), keyset(gch) = gc-heap(lpt1, log1), pstate = index(m0), remove-refsize0(gstore0) = gstore0, remove-refsize0(istore0) = istore0, elems log1 ∩ ginval = ∅, dom gstore0 ∪ elems log1 = dom gstore ∪ ginval, pstate.index?, ginval < # avol, m0 < # avol, abs-gstore(avol, lpt1, gstore, ginval), abs-istore(avol, lpt1, istore), awbuf-inv(avol, buffered(m0)), bin-heap-inv(gch, lpt1), buf-ro-rw-mode(false, buffered(m0), lpt1, avol), bufs-log-only(buffered(m0), log1, lpt1), flash-lpt-cons(lpt0, istore0, gstore0), freelist-cons(lpt1, freelist), inv(gstore \ ginval), inv(gstore0), inv(istore), inv(istore0), log-group-block(log1, lpt1), lpt-free-unref(lpt0), lpt-free-unref(lpt1), lpt-leb-size(lpt0), lpt-leb-size(lpt1), lpt-ram-flash(lpt1, lpt0, log1), m0 ∈ istore, istore0 ⊑ istore, isbuf1 → synced(avol), pstate.journal? → log1 ≠ [] ∧ m0 = log1.last ∧ m0 ∈ gstore, m3 + 2 * NODE_HEADER_SIZE + ind.alignedsize ≤ LEB_SIZE → m3 = # buf ⊦ [awbuf_get_buf#(adr0, m, log1, avol, lpt0, ns0, buffered(m0), false; ; bleb1); buf := mkbuf(2 * NODE_HEADER_SIZE + ind.alignedsize); encode_index_node#(ind, 0; m1, buf; err); adr := adr2; isbuf2 := pstate = readonly; bleb := buffered(m0); if err = ESUCCESS then if ¬ lpt1[bleb1.leb].size + m1 ≤ LEB_SIZE then {debug#("persistence: trying to write beyond LEB size"); awbuf_enter_readonly#(adr0, m, log1, avol, lpt0, ns0, bleb; ; isbuf2); err := ENOSPC} else {awbuf_write_buf#(m1, buf, adr0, m, log1, lpt0, ns0, bleb; avol, isbuf2; err); if err = ESUCCESS then {adr := @(bleb1.leb, lpt1[bleb1.leb].size, m1); lpt1[bleb1.leb] := mklp(lpt1[bleb1.leb].ref-size, lpt1[bleb1.leb].size + m1, lpt1[bleb1.leb].flags, lpt1[bleb1.leb].gcheapidx)} else lpt1[bleb1.leb] := mklp(lpt1[bleb1.leb].ref-size, LEB_SIZE, lpt1[bleb1.leb].flags, lpt1[bleb1.leb].gcheapidx)} else {debug#("persistence: could not encode index node"); awbuf_enter_readonly#(adr0, m, log1, avol, lpt0, ns0, bleb; ; isbuf2)}] ( lpt-free-unref(lpt1) ∧ freelist-cons(lpt1, freelist) ∧ bin-heap-inv(gch, lpt1) ∧ keyset(gch) = gc-heap(lpt1, log1) ∧ bufs-log-only(bleb, log1, lpt1) ∧ # lpt1 = # avol ∧ log-group-block(log1, lpt1) ∧ buf-ro-rw-mode(isbuf2, bleb, lpt1, avol) ∧ lpt-leb-size(lpt1) ∧ lpt-ram-flash(lpt1, lpt0, log1) ∧ awbuf-inv(avol, bleb) ∧ # lpt0 = # avol → ⟨apersistence_add_ind#(ind, adr0, istore0, ginval, gstore, gstore0, log1, m, ns0; adr2, istore, pstate, isbuf1; err0)⟩ ( abs-istore(avol, lpt1, istore) ∧ abs-gstore(avol, lpt1, gstore, ginval) ∧ ginval < # lpt1 ∧ (isbuf1 → synced(avol)) ∧ (pstate = unbuffered → bleb = nobuffer) ∧ (pstate = readonly ↔ isbuf2) ∧ (pstate ≠ unbuffered ∧ pstate ≠ readonly → bleb = buffered(pstate.lnum)) ∧ adr = adr2 ∧ err = err0)), pstate = unbuffered, pstate = readonly, dups(log1)
Used simplifier rules: ⊦ pstate.index? → (m = pstate.lnum ↔ pstate = index(m)); (elim) Used terms: pstate, m3