AFTD Auto-Formalizing Theoretical Domains

poc8_cover_ok

def

Check for terminals x, y, a, b, c: either they are not distinct, or some stored mask contains x and y and avoids a, b, c.

Statement

def poc8_cover_ok (x y a b c : Fin 8) : Bool
Source
step towards poc_linkedness_conjecture_counterexample (counterexample to arXiv:1908.05433, Conjecture 3.10; kernel-checked certificate)
Verified
06 Oct 2026
Axioms
none listed
Built on 1
  • poc8_cands47 vertex bitmasks, each the first part of a connected bipartition of G; together they separate every pair (M1, M2) of disjoint sets with…
Used by 10
  • poc8_cover_checkThe cover condition holds for all terminal tuples (x, y, a, b, c).
  • poc8_cover_check_4Kernel check of the cover condition for all terminal tuples with first terminal x = 4.
  • poc8_cover_check_2Kernel check of the cover condition for all terminal tuples with first terminal x = 2.
  • poc8_linked_two_threeThe 8-vertex graph G is (2,3)-linked: any 2 terminals and 3 further terminals are separated by a connected bipartition of G.
  • poc8_cover_check_3Kernel check of the cover condition for all terminal tuples with first terminal x = 3.
  • poc8_cover_check_1Kernel check of the cover condition for all terminal tuples with first terminal x = 1.
  • poc8_cover_check_5Kernel check of the cover condition for all terminal tuples with first terminal x = 5.
  • poc8_cover_check_7Kernel check of the cover condition for all terminal tuples with first terminal x = 7.
  • poc8_cover_check_6Kernel check of the cover condition for all terminal tuples with first terminal x = 6.
  • poc8_cover_check_0Kernel check of the cover condition for all terminal tuples with first terminal x = 0.

Lean source view module on GitHub

/-- Terminals are not distinct, or some stored mask contains `x, y` and avoids `a, b, c`. -/
def poc8_cover_ok (x y a b c : Fin 8) : Bool :=
  x == y || a == b || a == c || b == c || x == a || x == b || x == c || y == a || y == b ||
    y == c || poc8_cands.any fun m =>
      m.testBit x && m.testBit y && !m.testBit a && !m.testBit b && !m.testBit c
See it in the graphDiscuss this resultChallenge it