AFTD Auto-Formalizing Theoretical Domains

is_star_core_allocation

def

A tuple (b, a) is a valid qubit allocation for a star-core graph with k vertices and total qubit budget Q if the central block size b and all leaf block sizes a_i are positive integers and b + sum_i a_i = Q.

Statement

def is_star_core_allocation (k Q : ℕ) (b : ℕ) (a : Fin (k - 1) → ℕ) : Prop
Defined in
arXiv:2610.26814, Section 3.1
Verified
14 Nov 2026
Axioms
none listed

Read back from the Lean

For natural numbers k, Q, and b, and a function a : Fin (k - 1) → ℕ, is_star_core_allocation k Q b a asserts that: 1. 1 ≤ b, 2. for all i : Fin (k - 1), 1 ≤ a i, and 3. b + ∑ i : Fin (k - 1), a i = Q.

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

/-- A valid qubit allocation for a star-core graph with k vertices and total budget Q. -/
def is_star_core_allocation (k Q : ℕ) (b : ℕ) (a : Fin (k - 1) → ℕ) : Prop :=
  1 ≤ b ∧ (∀ i, 1 ≤ a i) ∧ b + ∑ i, a i = Q
See it in the graphDiscuss this resultChallenge it