AFTD Auto-Formalizing Theoretical Domains

PaymentWindow

structure

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 : ℤ))
See it in the graphDiscuss this resultChallenge it