AFTD Auto-Formalizing Theoretical Domains

prior_bayes_vulnerability_nonneg

lemmaverified

For any nonempty finite alphabet Fin m and nonnegative probability function p, the prior Bayes vulnerability of p is nonnegative.

Statement

lemma prior_bayes_vulnerability_nonneg (m : ℕ) [NeZero m] (p : Fin m → ℝ) (hp_nonneg : ∀ x, 0 ≤ p x) : 0 ≤ prior_bayes_vulnerability m p
Source
arXiv:2611.16066 Section 1 -- Optimal Additive Integer Masks for One-Guess Vulnerability under an Absolute-Moment Budget
Verified
15 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • prior_bayes_vulnerabilityThe prior Bayes vulnerability V(X) of a secret X taking values in Fin m with probability mass function p is the supremum of p x over all x…

Read back from the Lean

For any natural number $m$ such that $m \neq 0$ (with instance [NeZero m]) and any function $p : \mathrm{Fin}\; m \to \mathbb{R}$, if $p(x) \ge 0$ for all $x \in \mathrm{Fin}\; m$, then $0 \le \mathrm{prior\_bayes\_vulnerability}(m, p)$.

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 prior Bayes vulnerability is nonnegative for nonnegative priors. -/
lemma prior_bayes_vulnerability_nonneg (m : ℕ) [NeZero m] (p : Fin m → ℝ) (hp_nonneg : ∀ x, 0 ≤ p x) : 0 ≤ prior_bayes_vulnerability m p := by
  unfold prior_bayes_vulnerability
  have x0 : Fin m := ⟨0, NeZero.pos m⟩
  have h1 : p x0 ≤ ⨆ x, p x := le_ciSup (Set.Finite.bddAbove (Set.finite_range p)) x0
  exact le_trans (hp_nonneg x0) h1
See it in the graphDiscuss this resultChallenge it