Documentation

Complexitylib.Models.RandomAccessMachine.Simulation.RegisterStore.Machine.EntryCleanup.Internal

Sparse-entry miss cleanup — proof internals #

theorem Complexity.RAM.RegisterStore.Machine.entryMissCleanupTM_hoareTime_frame_internal {n : } (tapes : EntryMatchTapes n) (entry : Entry) (rest queryBits : List Bool) (initialWork matchedWork : Fin nTape) (inp₀ out₀ : Tape) (hmatch : ReadableEntryMatch tapes entry rest queryBits initialWork matchedWork) (hinput : TM.Parked inp₀) (houtput : TM.Parked out₀) :
(entryMissCleanupTM tapes).HoareTime (fun (inp : Tape) (work : Fin nTape) (out : Tape) => inp = inp₀ work = matchedWork out = out₀) (fun (inp : Tape) (work : Fin nTape) (out : Tape) => inp = inp₀ EntryScanReady tapes rest queryBits initialWork work out = out₀) (entryMissCleanupTime tapes entry queryBits initialWork)