Manuscript Hawk07-B@1 · Hawk07-B.tex · theorem · b9785538

Theorem: Complete session-and-reset composition

Convoys, relays, and the reset condition › A sufficient memory-reuse theorem · lines 1373–1404 · proof included or linked

Hawk07-B@1#thm:resetcomposition, Hawk07-B@1#eq:memorycontract

Back to manuscript

Let be a reusable device memory, and fix its specified reset state . For session , let

be the complete returned session map, including its receiver and reset action. Suppose, on the entire joint input space,

Previous returned payloads are isolated from later device operations. Then, for any initial memory and any joint payload–reference state, the final returned payloads and memory differ from ideal identity return with fixed by half-diamond error at most

Proof. Insert untouched identity wires for prior outputs and future inputs. Replace each actual session by , one at a time. All maps before and after a replacement are channels, so diamond contraction bounds the replacement by . The ideal sequence returns each payload unchanged and resets the memory. Sum the bounds.

Displayed formulas in this passage

  • Hawk07-B@1#eq:memorycontract · line 1383

  • unlabeled · line 1378

  • unlabeled · line 1391

Nearby in this section