AFTD Auto-Formalizing Theoretical Domains

apx_kernel_check

lemmaverified

The pruned search succeeds on the twelve profiles at house size 8 (kernel computation).

Statement

lemma apx_kernel_check :
    apx_search [] (apx_profiles.map fun p => (p, apx_candidates p)) = true
Source
step towards quota_population_monotone_incompatible_four_states_common_house (common-house-size variant left open by arXiv:2608.02759, Sec. 5; cf. arXiv:2202.11061, Sec. 3.1)
Verified
06 Oct 2026
Axioms
propext
Built on 3
  • apx_candidatesThe quota-compliant seat vectors of a four-state profile at house size 8.
  • apx_searchPruned search over candidate seat vectors for a list of profiles; succeeds iff every complete assignment contains a population paradox.
  • apx_profilesThe twelve four-state population profiles of the witness; state 2 always has population 30.
Used by 1

Lean source view module on GitHub

lemma apx_kernel_check :    apx_search [] (apx_profiles.map fun p => (p, apx_candidates p)) = true := by  decide +kernel
See it in the graphDiscuss this resultChallenge it