AFTD Auto-Formalizing Theoretical Domains

gapped_three_point_optimal_vulnerability

def

The optimal one-guess vulnerability under expected absolute value budget at most c against a secret uniformly distributed on {0, 1, d} is the infimum of gapped_three_point_vulnerability d q over all probability distributions q on ℤ with finite absolute first moment at most c.

Statement

noncomputable def gapped_three_point_optimal_vulnerability (d : ℤ) (c : ℝ) : ℝ
Defined in
arXiv:2611.16066, Section 3
Verified
14 Nov 2026
Axioms
none listed
Built on 1
  • gapped_three_point_vulnerabilityThe one-guess vulnerability of an additive integer mask q against a secret uniformly distributed on {0, 1, d} is (1/3) ∑_{s ∈ ℤ} max(q(s),…
Used by 1

Read back from the Lean

gapped_three_point_optimal_vulnerability d c is defined for an integer d and a real number c as the infimum (sInf) in ℝ of the set of values gapped_three_point_vulnerability d q over all functions q : ℤ → ℝ such that: 1. q s ≥ 0 for all s : ℤ; 2. q sums to 1 (HasSum q 1); 3. s ↦ |(s : ℝ)| * q s is summable over ℤ; 4. ∑' s : ℤ, |(s : ℝ)| * q s ≤ c.

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

/-- Optimal one-guess vulnerability under expected absolute moment budget c for {0, 1, d} -/
noncomputable def gapped_three_point_optimal_vulnerability (d : ℤ) (c : ℝ) : ℝ := sInf { gapped_three_point_vulnerability d q | (q : ℤ → ℝ) (_ : ∀ s, 0 ≤ q s) (_ : HasSum q 1) (_ : Summable (fun s : ℤ => |(s : ℝ)| * q s)) (_ : (∑' s : ℤ, |(s : ℝ)| * q s) ≤ c) }
See it in the graphDiscuss this resultChallenge it