AFTD Auto-Formalizing Theoretical Domains

dephased_path_rainbow_site

def

An internal path site whose two neighbors and itself carry the three different party colors.

Statement

def dephased_path_rainbow_site (n : ℕ) (color : Fin n → Fin 4) (j : Fin n) : Prop
Source
Reduced path finite-state certificate in experiment 22652.
Verified
11 Nov 2026
Axioms
none listed
Used by 1
  • dephased_path_canonical_sitesSplit a color word at equal-color edges and choose the first odd-offset rainbow site in each odd-length segment, when one exists.

Lean source view module on GitHub

def dephased_path_rainbow_site (n : ℕ) (color : Fin n → Fin 4) (j : Fin n) : Prop := ∃ l r : Fin n, l.val + 1 = j.val ∧ j.val + 1 = r.val ∧ ({color l, color j, color r} : Finset (Fin 4)) = {0,1,2}
See it in the graphDiscuss this resultChallenge it