PaymentWindow
A structure PaymentWindow parameterized by page type α and cache capacity k : ℕ, consisting of a requested page : α, offline fetch count delta_fetches_opt : ℕ, offline delay cost delta_delay_opt : ℝ with 0 ≤ delta_delay_opt, an integer rank potential change delta_phi : ℤ, and a proof of case_condition stating that delta_phi ≤ -1, or (1 ≤ delta_fetches_opt and delta_phi ≤ k), or (1 ≤ delta_delay_opt and delta_phi ≤ k).
Statement
structure PaymentWindow (α : Type*) (k : ℕ)
- Defined in
- arXiv:2610.18767 Section 3.2, Lemma 3.4
- Verified
- 21 Oct 2026
- Axioms
- none listed
- Used by 2
- payment_window_amortized_boundFor any page type α, any natural number k, and any payment window w : PaymentWindow α k, the offline cost covers the online payment and…
- PagingWithDelayExecutionA structure PagingWithDelayExecution parameterized by page type α with decidable equality and cache capacity k : ℕ, consisting of the…
Read back from the Lean
Given a type α and a natural number k, the structure PaymentWindow α k bundles the following data and conditions:
1. page: an element of α.
2. delta_fetches_opt: a natural number (ℕ).
3. delta_delay_opt: a real number (ℝ).
4. delta_delay_nonneg: a hypothesis that 0 ≤ delta_delay_opt.
5. delta_phi: an integer (ℤ).
6. case_condition: a hypothesis that at least one of the following holds:
- delta_phi ≤ -1, or
- 1 ≤ delta_fetches_opt and delta_phi ≤ (k : ℤ), or
- 1 ≤ delta_delay_opt and delta_phi ≤ (k : ℤ).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Payment window capturing offline actions and potential change for one online payment. -/ structure PaymentWindow (α : Type*) (k : ℕ) where page : α delta_fetches_opt : ℕ delta_delay_opt : ℝ delta_delay_nonneg : 0 ≤ delta_delay_opt delta_phi : ℤ case_condition : delta_phi ≤ -1 ∨ (1 ≤ delta_fetches_opt ∧ delta_phi ≤ (k : ℤ)) ∨ (1 ≤ delta_delay_opt ∧ delta_phi ≤ (k : ℤ))