AFTD Auto-Formalizing Theoretical Domains

oneshot_drf_rate2

def

For a two-resource multidimensional scheduling instance I, an active set of jobs A, and a job j, the one-shot DRF rate of j is min(u_j, lambda(A)) if j is in A, and 0 otherwise.

Statement

noncomputable def oneshot_drf_rate2 (I : MultidimInstance2) (A : Finset (Fin I.n)) (j : Fin I.n) : ℝ
Defined in
arXiv:2611.07905 Sec. 2.2
Verified
08 Nov 2026
Axioms
none listed
Built on 2
  • oneshot_drf_fair_share_rate2For a two-resource multidimensional scheduling instance I and an active set of jobs A, the common fair-share rate is the supremum of lam…
  • MultidimInstance2An instance of multidimensional scheduling with 2 resource types and zero release times, consisting of a positive number of jobs n with…
Used by 1
  • is_oneshot_drf_schedule2A schedule (x, C) satisfies is_oneshot_drf_schedule2 I x C for a two-resource instance I if multidim_is_feasible_schedule2 I x C holds and…

Read back from the Lean

The declaration defines oneshot_drf_rate2, a function that takes: 1. I : MultidimInstance2 (a 2-dimensional resource allocation instance with n agents, positive weights p, positive demands u, and non-negative resource consumption coefficients a : Fin n → Fin 2 → ℝ bounded by 1 with dominant resource normalized to 1), 2. A : Finset (Fin I.n) (a finite set of active agents), 3. j : Fin I.n (an agent index), and returns a real number defined by cases: - If j ∈ A, it returns min (I.u j) (oneshot_drf_fair_share_rate2 I A), which is the minimum of agent j's demand I.u j and the DRF fair share rate for A. - If j ∉ A, it returns 0. Here, oneshot_drf_fair_share_rate2 I A is the supremum (sSup) in ℝ of the set of all real numbers lam ≥ 0 such that for both resources d : Fin 2, the total allocation across all agents in A, given by ∑ i ∈ A, I.a i d * min (I.u i) lam, is at most 1.

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

/-- The rate assigned to a job under one-shot DRF given an active set. -/
noncomputable def oneshot_drf_rate2 (I : MultidimInstance2) (A : Finset (Fin I.n)) (j : Fin I.n) : ℝ :=
  if j ∈ A then min (I.u j) (oneshot_drf_fair_share_rate2 I A) else 0
See it in the graphDiscuss this resultChallenge it