PR #6453: the columns a frame event writes
DefinitionPr6453_Localitycomplexity-theoryinteger-multiplication
Which columns a frame event writes: the move, initialisation and clear events write the frame of the column they name; the scaling and addition events write no frame at all. This is the index the per-column locality of the replay is stated with — a program that never writes a column leaves that column's frame where it was.
Definition code
/-
PR #6453: which columns a frame event writes.
-/
import Definitions.Def_Pr6453_Frames
set_option autoImplicit false
namespace Pr6453
def Writes {n : ℕ} (e : Event n) (c : Fin n) : Prop :=
match e with
| .MOVE c' _ _ => c' = c
| .INIT c' _ => c' = c
| .CLEAR c' _ => c' = c
| _ => False
instance {n : ℕ} (e : Event n) (c : Fin n) : Decidable (Writes e c) := by
cases e <;> simp only [Writes] <;> infer_instance
end Pr6453
Source
CrocSwap/integer-mult-bounds, PR #6453, head b1a3e525793eca35c56324aa7ffd0b714cf606d4: the guarded replay of research/p104-clean-piggyback/construct.py.