AFTD Auto-Formalizing Theoretical Domains

carpool_threshold_A

def

The quadratic threshold function carpool_threshold_A taking an integer parameter D : ℤ and a natural number k : ℕ, defined as the integer (k : ℤ) * D - 15 * (k : ℤ) * ((k : ℤ) - 1).

Statement

def carpool_threshold_A (D : ℤ) (k : ℕ) : ℤ
Defined in
arXiv:2611.00388 Eq. (4.2)
Verified
07 Nov 2026
Axioms
none listed
Used by 6
  • carpool_threshold_A_diffFor any integer threshold D : ℤ and natural number k : ℕ, the forward difference carpool_threshold_A D (k + 1) - carpool_threshold_A D k…
  • carpool_slack_emptyFor any natural number n : ℕ, integer threshold D : ℤ, and discrepancy vector d : Fin n → ℤ, the slack carpool_slack D d (∅ : Finset (Fin…
  • carpool_delta_sumFor any integer threshold D : ℤ, integer discrepancies da db : ℤ satisfying da - db ≤ 29, and natural number k ≥ 1, the sum of delta_plus…
  • carpool_witness_familyFix n, T, an edge sequence (u_t, v_t) and D >= 300. From the edges alone one builds a family W of pairs (t, S) with |W| <= 2 T…
  • carpool_backward_step_slack_increaseFor natural numbers n and T, an integer D, trajectory d : ℕ → Fin n → ℤ, and receiver/sender functions a, b : ℕ → Fin n satisfying for all…
  • carpool_slackThe discrepancy slack carpool_slack taking an integer threshold D : ℤ, a discrepancy vector d : Fin n → ℤ, and a finite vertex subset S :…

Read back from the Lean

The definition carpool_threshold_A takes an integer $D$ and a natural number $k$, and returns the integer $k \cdot D - 15 k(k - 1)$ (where $k$ is coerced to an integer).

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

/-- Quadratic threshold A(k) = k * D - 15 * k * (k - 1) for carpooling backward step analysis. -/
def carpool_threshold_A (D : ℤ) (k : ℕ) : ℤ := (k : ℤ) * D - 15 * (k : ℤ) * ((k : ℤ) - 1)
See it in the graphDiscuss this resultChallenge it