AFTD Auto-Formalizing Theoretical Domains

pmms3c_check

theoremverified

Every one of the 3^9 allocations passes the certificate check.

Statement

theorem pmms3c_check (a b c d e f g h k : Fin 3) : pmms3c_verify ![a, b, c, d, e, f, g, h, k] (pmms3c_tree_get pmms3c_cert [a, b, c, d, e, f, g, h, k]) = true
Source
step towards pmms_chores_three_agents_may_not_exist (three-agent chores PMMS, not posed in arXiv:2609.10493): certificate checker and its soundness
Verified
26 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 30
  • pmms3c_check_000Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 0, 0.
  • pmms3c_check_001Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 0, 1.
  • pmms3c_check_002Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 0, 2.
  • pmms3c_check_010Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 1, 0.
  • pmms3c_check_011Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 1, 1.
  • pmms3c_check_012Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 1, 2.
  • pmms3c_check_020Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 2, 0.
  • pmms3c_check_021Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 2, 1.
  • pmms3c_check_022Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 2, 2.
  • pmms3c_check_100Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 0, 0.
  • pmms3c_check_101Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 0, 1.
  • pmms3c_check_102Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 0, 2.
  • pmms3c_check_110Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 1, 0.
  • pmms3c_check_111Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 1, 1.
  • pmms3c_check_112Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 1, 2.
  • pmms3c_check_120Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 2, 0.
  • pmms3c_check_121Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 2, 1.
  • pmms3c_check_122Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 2, 2.
  • pmms3c_check_200Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 0, 0.
  • pmms3c_check_201Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 0, 1.
  • pmms3c_check_202Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 0, 2.
  • pmms3c_check_210Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 1, 0.
  • pmms3c_check_211Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 1, 1.
  • pmms3c_check_212Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 1, 2.
  • pmms3c_check_220Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 2, 0.
  • pmms3c_check_221Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 2, 1.
  • pmms3c_check_222Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 2, 2.
  • pmms3c_verifyChecks a violation certificate w = i + 3j + 9T for allocation σ: i ≠ j, the bitmask T lies inside X_i ∪ X_j, and both T and (X_i ∪ X_j) \…
  • pmms3c_tree_getLookup in the ternary tree: follow branch d_1, then d_2, and so on, and return the leaf reached.
  • pmms3c_certA table giving, for every one of the 3^9 = 19683 allocations of the nine chores to the three agents, an agent i, another agent j and a…
Used by 1

Lean source view module on GitHub

theorem pmms3c_check (a b c d e f g h k : Fin 3) : pmms3c_verify ![a, b, c, d, e, f, g, h, k] (pmms3c_tree_get pmms3c_cert [a, b, c, d, e, f, g, h, k]) = true := by  fin_cases a <;> fin_cases b <;> fin_cases c  exacts [pmms3c_check_000 d e f g h k,    pmms3c_check_001 d e f g h k,    pmms3c_check_002 d e f g h k,    pmms3c_check_010 d e f g h k,    pmms3c_check_011 d e f g h k,    pmms3c_check_012 d e f g h k,    pmms3c_check_020 d e f g h k,    pmms3c_check_021 d e f g h k,    pmms3c_check_022 d e f g h k,    pmms3c_check_100 d e f g h k,    pmms3c_check_101 d e f g h k,    pmms3c_check_102 d e f g h k,    pmms3c_check_110 d e f g h k,    pmms3c_check_111 d e f g h k,    pmms3c_check_112 d e f g h k,    pmms3c_check_120 d e f g h k,    pmms3c_check_121 d e f g h k,    pmms3c_check_122 d e f g h k,    pmms3c_check_200 d e f g h k,    pmms3c_check_201 d e f g h k,    pmms3c_check_202 d e f g h k,    pmms3c_check_210 d e f g h k,    pmms3c_check_211 d e f g h k,    pmms3c_check_212 d e f g h k,    pmms3c_check_220 d e f g h k,    pmms3c_check_221 d e f g h k,    pmms3c_check_222 d e f g h k]
See it in the graphDiscuss this resultChallenge it