Documentation

Complexitylib.Models.RandomAccessMachine.Simulation.RegisterStore.Machine.Lookup.Internal.Static

Fixed-address sparse-register lookup -- proof internals #

theorem Complexity.RAM.RegisterStore.Machine.staticAdd_ready_internal {n : ℕ} (tapes : EntryLookupRestoreTapes n) (store : Store) (address : ℕ) (initialWork : Fin n → Tape) (hready : EntryLookupStaticReady tapes store initialWork) :
EntryLookupRestoreReady tapes store address (Function.update initialWork tapes.querySource ((Tape.init (List.map Γ.ofBool address.bits)).move Dir3.right))
theorem Complexity.RAM.RegisterStore.Machine.entryLookupStatic_hoareTime_internal {n : ℕ} (tapes : EntryLookupRestoreTapes n) (store : Store) (address : ℕ) (initialWork : Fin n → Tape) (inp₀ out₀ : Tape) (hready : EntryLookupStaticReady tapes store initialWork) (hinput : TM.Parked inp₀) (houtput : TM.Parked out₀) :
(entryLookupStaticTM tapes address).HoareTime (fun (inp : Tape) (work : Fin n → Tape) (out : Tape) => inp = inp₀ ∧ work = initialWork ∧ out = out₀) (fun (inp : Tape) (work : Fin n → Tape) (out : Tape) => inp = inp₀ ∧ EntryLookupStaticResult tapes store address initialWork work ∧ out = out₀) (entryLookupStaticTime tapes store address)