OAI/Combinatorics/EditApproximation/Binary/BitMemoSound.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

Memo hits return the same concrete binary word as the deterministic rank-decreasing program. This stronger invariant also fixes the local arithmetic work on repeated reads, independently of cache history.

  1. def OAI.EditApproximation.bitMemoSound line 13
  2. theorem OAI.EditApproximation.bitMemoSound_empty line 18
  3. theorem OAI.EditApproximation.BitQuery.runMemo_sound line 26
  4. theorem OAI.EditApproximation.bitMemoSound_insert line 47
  5. theorem OAI.EditApproximation.rankedBitMemoEvaluate_sound line 61