AFTD Auto-Formalizing Theoretical Domains

pmms3c_tree_get

def

Lookup in the ternary tree: follow branch d_1, then d_2, and so on, and return the leaf reached.

Statement

def pmms3c_tree_get : Pmms3cTree → List (Fin 3) → ℕ
Source
step towards pmms_chores_three_agents_may_not_exist (three-agent chores PMMS, not posed in arXiv:2609.10493) (violation-certificate machinery and instance data)
Verified
26 Oct 2026
Axioms
none listed
Built on 1
  • Pmms3cTreeA ternary tree with natural-number leaves, used to store one certificate per allocation of nine items to three agents (the allocation read…
Used by 28
  • 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_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_checkEvery one of the 3^9 allocations passes the certificate check.
  • 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_002Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 0, 2.
  • 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_020Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 2, 0.
  • 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_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_001Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 0, 1.
  • 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_120Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 2, 0.
  • 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_121Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 2, 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_201Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 0, 1.
  • 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_110Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 1, 0.
  • 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_102Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 1, 0, 2.
  • 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_222Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 2, 2.
  • 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_221Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 2, 2, 1.
  • 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_012Kernel check of the stored certificates for the 729 allocations that give chores 0, 1, 2 to agents 0, 1, 2.

Lean source view module on GitHub

/-- The leaf reached by following the branch choices `ds`. -/
def pmms3c_tree_get : Pmms3cTree → List (Fin 3) → ℕ := fun t ds =>
  match t, ds with
  | .leaf w, _ => w
  | .node _ _ _, [] => 0
  | .node t0 t1 t2, d :: ds =>
    match d.val with
    | 0 => pmms3c_tree_get t0 ds
    | 1 => pmms3c_tree_get t1 ds
    | _ => pmms3c_tree_get t2 ds
See it in the graphDiscuss this resultChallenge it