Reusable sparse-register lookup -- reset bounds #
theorem
Complexity.RAM.RegisterStore.Machine.entryLookupEntryWidth_le_storeWidth_internal
(store : Store)
(address : ℕ)
(entry : Entry)
(hentry : entry ∈ store)
:
theorem
Complexity.RAM.RegisterStore.Machine.entryLookupEntryWidth_le_resetWidth_internal
(store : Store)
(address : ℕ)
(entry : Entry)
(hentry : entry ∈ store)
:
theorem
Complexity.RAM.RegisterStore.Machine.entryLookupAddressWidth_le_resetWidth_internal
(store : Store)
(address : ℕ)
:
theorem
Complexity.RAM.RegisterStore.Machine.entryLookupRemainingWidth_le_resetWidth_internal
(store : Store)
(address remaining : ℕ)
(hle : remaining ≤ List.length store)
:
theorem
Complexity.RAM.RegisterStore.Machine.entryLookupEntryAddressWidth_le_internal
(entry : Entry)
(address : ℕ)
:
theorem
Complexity.RAM.RegisterStore.Machine.entryLookupEntryValueWidth_le_internal
(entry : Entry)
(address : ℕ)
:
theorem
Complexity.RAM.RegisterStore.Machine.entryLookupEntryAddressCounterWidth_le_internal
(entry : Entry)
(address : ℕ)
:
theorem
Complexity.RAM.RegisterStore.Machine.entryLookupEntryValueCounterWidth_le_internal
(entry : Entry)
(address : ℕ)
:
theorem
Complexity.RAM.RegisterStore.Machine.entryLookupResultWidth_le_internal
(entry : Entry)
(address : ℕ)
: